Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation

In this paper, we describe the use of threshold modulation to remove the visual artifacts contained in the variable-coefficient error-diffusion algorithm. To obtain a suitable parameter set for the threshold modulation, a cost function used for the search of optimal parameters is designed. An optimal diffusion parameter set, as well as the corresponding threshold modulation strength values, is thus obtained. Experiments over this new set of parameters show that, compared with the original variable-coefficient error-diffusion algorithm, threshold modulation can remove visual anomalies more effectively. The result of the new algorithm is an artifact-free halftoning in the full range of intensities. Fourier analysis of the experimental results further support this conclusion.

[1]  Mark A. Z. Dippé,et al.  Antialiasing through stochastic sampling , 1985, SIGGRAPH.

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

[3]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

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

[5]  Kevin J. Parker,et al.  Digital halftoning using a blue-noise mask , 1991, Electronic Imaging.

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

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

[8]  Reiner Eschbach,et al.  Threshold modulation in error diffusion , 1993, J. Electronic Imaging.

[9]  Zhigang Fan,et al.  Set of easily implementable coefficients in error diffusion with reduced worm artifacts , 1996, Electronic Imaging.

[10]  Keith T. Knox,et al.  Evolution of error diffusion , 1998, Electronic Imaging.

[11]  Robert Ulichney.  Review of halftoning techniques , 1999, Electronic Imaging.

[12]  Keith T. Knox.  Evolution of error diffusion , 1999, J. Electronic Imaging.

[13]  Henry R. Kang.  Digital Color Halftoning , 1999 .

[14]  Gabriel Marcu.  Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution , 2000, J. Electronic Imaging.

[15]  Jan P. Allebach,et al.  Tone-dependent error diffusion , 2001, IS&T/SPIE Electronic Imaging.

[16]  Victor Ostromoukhov,et al.  A simple and efficient error-diffusion algorithm , 2001, SIGGRAPH.

[17]  Victor Ostromoukhov,et al.  Error diffusion with blue-noise properties for midtones , 2001, IS&T/SPIE Electronic Imaging.

[18]  Mark Meyer,et al.  Interactive geometry remeshing , 2002, SIGGRAPH.

[19]  Jan P. Allebach,et al.  Impact of HVS models on model-based halftoning , 2002, IEEE Trans. Image Process..

[20]  Jan P. Allebach,et al.  Digital halftoning , 2003 .

[21]  Jan P. Allebach,et al.  Tone-dependent error diffusion , 2004, IEEE Transactions on Image Processing.