A new class of B/W halftoning algorithms
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (4) , 499-509
- https://doi.org/10.1109/83.242358
Abstract
A new class of dithering algorithms for black and white (B/W) images is presented. The basic idea behind the technique is to divide the image into small blocks and minimize the distortion between the original continuous-tone image and its low-pass-filtered halftone. This corresponds to a quadratic programming problem with linear constraints, which is solved via standard optimization techniques. Examples of B/W halftone images obtained by this technique are compared to halftones obtained via existing dithering algorithms.Keywords
This publication has 10 references indexed in Scilit:
- Model-based HalftoningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Design of minimum visual modulation halftone patternsIEEE Transactions on Systems, Man, and Cybernetics, 1991
- A new class of B/W and color halftoning algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Reconstruction of two-dimensional signals from level crossingsProceedings of the IEEE, 1990
- Analysis of ordered dither for arbitrary sampling lattices and screen periodicitiesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Error diffusion coding for A/D conversionIEEE Transactions on Circuits and Systems, 1989
- Halftone patterns for arbitrary screen periodicitiesJournal of the Optical Society of America A, 1988
- Digital HalftoningPublished by MIT Press ,1987
- A Survey of Electronic Techniques for Pictorial Image ReproductionIEEE Transactions on Communications, 1981
- The effects of a visual fidelity criterion of the encoding of imagesIEEE Transactions on Information Theory, 1974