Title :
Blue-Noise Multitone Dithering
Author :
Rodríguez, J. Bacca ; Arce, G.R. ; Lau, D.L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Delaware, Newark, DE
Abstract :
The introduction of the blue-noise spectra-high-frequency white noise with minimal energy at low frequencies-has had a profound impact on digital halftoning for binary display devices, such as inkjet printers, because it represents an optimal distribution of black and white pixels producing the illusion of a given shade of gray. The blue-noise model, however, does not directly translate to printing with multiple ink intensities. New multilevel printing and display technologies require the development of corresponding quantization algorithms for continuous tone images, namely multitoning. In order to define an optimal distribution of multitone pixels, this paper develops the theory and design of multitone, blue-noise dithering. Here, arbitrary multitone dot patterns are modeled as a layered superposition of stack-constrained binary patterns. Multitone blue-noise exhibits minimum energy at low frequencies and a staircase-like, ascending, spectral pattern at higher frequencies. The optimum spectral profile is described by a set of principal frequencies and amplitudes whose calculation requires the definition of a spectral coherence structure governing the interaction between patterns of dots of different intensities. Efficient algorithms for the generation of multitone, blue-noise dither patterns are also introduced.
Keywords :
data compression; image coding; image resolution; binary display devices; blue-noise multitone dithering; blue-noise spectra; continuous tone images; digital halftoning; display technologies; high-frequency white noise; multilevel printing; multiple ink intensities; multitone pixels optimal distribution; optimum spectral profile; quantization algorithms; Blue-noise dithering; digital halftoning; direct binary search (DBS); error diffusion; multitoning; Algorithms; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Statistical; Printing; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Statistical Distributions;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2008.926145