Green Noise Digital Halftoning With Multiscale Error Diffusion

Multiscale error diffusion (MED) is superior to conventional error diffusion algorithms as it can eliminate directional hysteresis completely and possesses a good blue noise characteristic. However, due to its filter design, it is not suitable for systems with poor isolated dot generation and instable dot gain. In this paper, we propose a MED algorithm to produce halftones of desirable green noise characteristics. This algorithm allows one to adjust the desirable cluster size freely through a single parameter and supports a linear relationship between the cluster size and the input gray level. With a close-to-isotropic diffusion filter, the algorithm can effectively remove pattern artifacts, eliminate directional artifacts and preserve original image details. Analysis and simulation results show that it provides better performance in terms of various aspects including dot distribution, anisotropy and output image quality as compared with other conventional green noise error diffusion algorithms.

[1]  Gonzalo R. Arce,et al.  Green noise digital halftoning , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[3]  Yuk-Hee Chan,et al.  Embedding halftones of different resolutions in a full-scale halftone , 2006, IEEE Signal Processing Letters.

[4]  Robert Ulichney,et al.  Dithering with blue noise , 1988, Proc. IEEE.

[5]  Yuk-Hee Chan,et al.  Low-complexity high-performance multiscale error diffusion technique for digital halftoning , 2007, J. Electronic Imaging.

[6]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[7]  Yuk-Hee Chan A modified multiscale error diffusion technique for digital halftoning , 1998, IEEE Signal Processing Letters.

[8]  Niranjan Damera-Venkata,et al.  Adaptive Threshold Modulation for Error Diffusion Halftoning , 2022 .

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

[10]  Daniel L. Lau,et al.  Modern Digital Halftoning , 2001 .

[11]  Charles A. Bouman,et al.  Optimized error diffusion for image display , 1992, J. Electronic Imaging.

[12]  C.-C. Jay Kuo,et al.  A multiscale error diffusion technique for digital halftoning , 1997, IEEE Trans. Image Process..

[13]  Vishal Monga,et al.  Hardcopy image barcodes via block-error diffusion , 2005, IEEE Transactions on Image Processing.

[14]  David L. Neuhoff,et al.  Printer models and error diffusion , 1995, IEEE Trans. Image Process..

[15]  Yuk-Hee Chan,et al.  Feature-preserving multiscale error diffusion for digital halftoning , 2004, J. Electronic Imaging.