Abstract

A new halftone algorithm is described. The algorithm is designed for implementation on a parallel architecture in order to provide fast, progressive coding of moderate-resolution images. The design is based on a multiresolution, hierarchical, pyramidal structure. At each pyramid level, the binarized image is compared with the original, gray-tone image over a successively larger window of pixels for calculation of a weighted averaged error. Within each level, selected binarized pixels are tested for possible changes in the binary assignment. The binary assignment is changed if the change results in a lower average error over the entire window. Varying the selection of test pixels can cause the same process to provide clustered-dot patterns and dithering. A comparison of performance with the best implementation of the error-propagation algorithm is presented visually. Quality is compared also in terms of isotropy of the texture and the appropriate blue-noise characteristics in areas of uniform gray tone. The benefits of this algorithm are realized with moderate-resolution display of the order of 512 dots × 512 dots. The processing can be carried out on smaller blocks since the results can be combined without any visible seams or edge effects.

© 1991 Optical Society of America

One-dimensional least-squares model-based halftoning

David L. Neuhoff, Thrasyvoulos N. Pappas, and Nambi Seshadri
J. Opt. Soc. Am. A 14(8) 1707-1723 (1997)

Image halftoning using a visual model in error diffusion

J. Sullivan, R. Miller, and G. Pios
J. Opt. Soc. Am. A 10(8) 1714-1724 (1993)

Digital halftoning technique using a blue-noise mask

Theophano Mitsa and Kevin J. Parker
J. Opt. Soc. Am. A 9(11) 1920-1929 (1992)

Minimizing stochastic moiré in frequency-modulated halftones by means of green-noise masks

Daniel L. Lau, Arif M. Khan, and Gonzalo R. Arce
J. Opt. Soc. Am. A 19(11) 2203-2217 (2002)

Digital halftoning by means of green-noise masks

Daniel L. Lau, Gonzalo R. Arce, and Neal C. Gallagher
J. Opt. Soc. Am. A 16(7) 1575-1586 (1999)