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 quantization error effectively between blocks, and the input-dependent threshold modulation is applied during the inner-block processing. To obtain 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 image which is visually closed to those generated by serial error diffusion algorithms. It takes the advantage of both quality and parallelism compared to other halftoning approaches.

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

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

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

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

[5]  K.J. Parker,et al.  Digital halftoning using a blue noise mask , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

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

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

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

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

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

[14]  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.

[15]  Jan P. Allebach,et al.  Memory efficient error diffusion , 2003, IS&T/SPIE Electronic Imaging.

[16]  Niranjan Damera-Venkata,et al.  FM halftoning via block error diffusion , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

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

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