Methods for generating blue-noise dither matrices for digital halftoning

Blue-noise dither halftoning methods have been found to produce images with pleasing visual characteristics. Results similar to those generated with error-diffusion algorithms can be obtained using an image processing algorithm that is computationally much simpler to implement. The various techniques that have been used to design blue-noise dither matrices are reviewed and compared. In particular, a series of visual cost function based methods and several techniques that involve designing the dither matrices by analyzing the spatial dot distribution are discussed. Ways to extend the basic blue-noise dither techniques to multilevel and color output devices are also described, including recent advances in the design of jointly optimized color blue-noise dither matrices.

[1]  Robert Ulichney,et al.  Void-and-cluster method for dither array generation , 1993, Electronic Imaging.

[2]  Jan P. Allebach,et al.  Quantization and multilevel halftoning of color images for near original image quality , 1990, Other Conferences.

[3]  A. Hardy,et al.  Color Correction in Color Printing1 , 1948 .

[4]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[5]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[6]  Rodney L. Miller,et al.  Mean-preserving multilevel halftoning algorithm , 1993, Electronic Imaging.

[7]  Robert J. Rolleston,et al.  Halftoning with random correlated noise , 1992, J. Electronic Imaging.

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

[9]  Scott Kirkpatrick,et al.  Global Wiring by Simulated Annealing , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  J. Limb Design of dither waveforms for quantized visual signals , 1969 .

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

[12]  Kevin J. Parker,et al.  Digital halftoning technique using a blue-noise mask , 1992 .

[13]  Kevin J. Parker,et al.  Modified approach to the construction of a blue noise mask , 1994, J. Electronic Imaging.

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[15]  John C. Dalton Perception of binary texture and the generation of stochastic halftone screens , 1995, Electronic Imaging.

[16]  Jeffrey B. Mulligan Digital halftoning methods for selectively partitioning error into achromatic and chromatic channels , 1990, Other Conferences.

[17]  A C HARDY,et al.  Color correction in color printing. , 1948, Journal of the Optical Society of America.

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .