A new class of B/W and color halftoning algorithms
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 2801-2804 vol.4
- https://doi.org/10.1109/icassp.1991.150984
Abstract
A new class of dithering algorithms for black and white (B/W) and color 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 the branch and bound algorithm. Examples of B/W and color dither images using the technique are shown and compared to halftones obtained via existing dithering algorithms.<>Keywords
This publication has 7 references indexed in Scilit:
- 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