Block-based threshold modulation error diffusion

In this paper, we describe a block-based threshold modulation error diffusion algorithm to parallelize the halftone process without generating both block-boundary and diagonal artifacts. A novel scan path is used to pass the quantization error effectively between blocks and the input-dependent threshold modulation is applied during the inner-block processing. To obtain a suitable parameter set for the error weights and threshold modulation strength, a cost function is designed. Experimental results show that the proposed algorithm generates high quality halftone images which are visually similar to those generated by serial error diffusion algorithms. Our algorithm achieves better performance both in quality and parallelism compared to other halftoning approaches.

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

[2]  Stephen Herron,et al.  Analysis of threshold modulation dither using space curve point movement, forward propagation, and noise removal , 1999, Electronic Imaging.

[3]  Robert E. Webber,et al.  Space diffusion: an improved parallel halftoning technique using space-filling curves , 1993, SIGGRAPH.

[4]  Jan P. Allebach,et al.  Block interlaced pinwheel error diffusion , 2005, J. Electronic Imaging.

[5]  Tetsuo Asano.  Digital halftoning algorithm based on random space-filling curve , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[7]  Chun Chen,et al.  Block-based threshold modulation error diffusion , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[9]  B.L. Shoop,et al.  Error Diffusion for Color Halftoning Using Three-Dimensional Neural Interconnects , 2007, 2007 3rd International IEEE/EMBS Conference on Neural Engineering.

[10]  Jan P. Allebach,et al.  Memory efficient error diffusion , 2003, IEEE Trans. Image Process..

[11]  Stefanos D. Kollias,et al.  A unified neutral network approach to digital image halftoning , 1991, IEEE Trans. Signal Process..

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

[13]  Panagiotis Takis Metaxas,et al.  Optimal parallel error diffusion dithering , 1998, Electronic Imaging.

[14]  M. Mese,et al.  Recent Advances in Digital Halftoning and Inverse Halftoning Methods , 2002 .

[15]  Bingfeng Zhou,et al.  Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation , 2003, ACM Trans. Graph..

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

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

[18]  A. J. Cole,et al.  Halftoning without dither or edge enhancement , 1991, The Visual Computer.

[19]  Wonyong Sung,et al.  Multimedia processor-based implementation of an error-diffusion halftoning algorithm exploiting subword parallelism , 2001, IEEE Trans. Circuits Syst. Video Technol..