A new class of B/W halftoning algorithms

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.

[1]  Dimitris Anastassiou,et al.  Error diffusion coding for A/D conversion , 1989 .

[2]  A. Oppenheim,et al.  Reconstruction of two-dimensional signals from level crossings , 1990 .

[3]  Rodney L. Miller,et al.  Design of minimum visual modulation halftone patterns , 1991, IEEE Trans. Syst. Man Cybern..

[4]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[5]  Gonzalo R. Arce,et al.  Halftone patterns for arbitrary screen periodicities , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[6]  J. Stoffel,et al.  A Survey of Electronic Techniques for Pictorial Image Reproduction , 1981, IEEE Trans. Commun..

[7]  Jan P. Allebach,et al.  Analysis of ordered dither for arbitrary sampling lattices and screen periodicities , 1990, IEEE Trans. Acoust. Speech Signal Process..

[8]  Jan P. Allebach,et al.  Model-based halftoning using direct binary search , 1992, Electronic Imaging.

[9]  David J. Sakrison,et al.  The effects of a visual fidelity criterion of the encoding of images , 1974, IEEE Trans. Inf. Theory.

[10]  Avideh Zakhor,et al.  Optimal binary image design based on the branch and bound algorithm , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[11]  D.L. Neuhoff,et al.  Model-based Halftoning , 1991, Proceedings of the Seventh Workshop on Multidimensional Signal Processing.

[12]  Avideh Zakhor,et al.  A new class of B/W and color halftoning algorithms , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.