Direct multi-bit search (DMS) screen algorithm

Multi-bit screening is an extension of binary screening, in which every pixel in continuous-tone image can be rendered to one among multiple absorptance levels. Many multi-bit screen algorithms face the problem of contouring artifacts due to sudden changes in the majority absorptance level between gray levels. In this paper, we have extended the direct binary search to the multi-bit case where at every pixel the algorithm chooses the best drop absorptance level to create a visually pleasing halftone pattern without any user defined guidance. This is repeated throughout the entire range of gray levels to create a high quality multi-bit screen.

[1]  Jan P. Allebach,et al.  Multilevel screen design using direct binary search , 2002, IS&T/SPIE Electronic Imaging.

[2]  Jan P. Allebach,et al.  FM screen design using DBS algorithm , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[3]  Jan P. Allebach,et al.  The Hybrid Screen—Improving the Breed , 2010, IEEE Transactions on Image Processing.

[4]  Jan P. Allebach DBS: retrospective and future directions , 2000, IS&T/SPIE Electronic Imaging.

[5]  Daniel L. Lau,et al.  Multilevel Halftoning using Bilevel Quantizers , 2001 .

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

[7]  Gonzalo R. Arce,et al.  Multilevel Halftoning using Bilevel Quantization , 2001, PICS.

[8]  Kevin J. Parker,et al.  Digital multitoning with overmodulation for smooth texture transition , 1999, J. Electronic Imaging.

[9]  Chai Wah Wu,et al.  GPU-enabled parallel processing for image halftoning applications , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[10]  Joyce E. Farrell Grayscale and resolution trade-offs in photographic image quality , 1997, Electronic Imaging.

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