Contrast‐aware Halftoning

This paper proposes two variants of a simple but efficient algorithm for structure‐preserving halftoning. Our algorithm extends Floyd‐Steinberg error diffusion; the goal of our extension is not only to produce good tone similarity but also to preserve structure and especially contrast, motivated by our intuition that human perception is sensitive to contrast. By enhancing contrast we attempt to preserve and enhance structure also.

[1]  Nae-Joung Kwak,et al.  Edge-Enhanced Error Diffusion Halftoning using Human Visual Properties , 2006, 2006 International Conference on Hybrid Information Technology.

[2]  Daniel Cohen-Or,et al.  Structure-aware halftoning , 2008, ACM Trans. Graph..

[3]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.

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

[5]  Jan P. Allebach,et al.  Halftoning via direct binary search using analytical and stochastic printer models , 2003, IEEE Trans. Image Process..

[6]  Pheng-Ann Heng,et al.  Structure-aware halftoning , 2008, SIGGRAPH 2008.

[7]  Denis G. Pelli,et al.  Human Perception of Objects: Early Visual Processing of Spatial Form Defined by Luminance, Color, Texture, Motion, and Binocular Disparity , 2001 .

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

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

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

[11]  Luiz Velho,et al.  Digital halftoning with space filling curves , 1991, SIGGRAPH.

[12]  Dani Lischinski,et al.  Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

[13]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[14]  László Neumann,et al.  Global Contrast Factor - a New Approach to Image Contrast , 2005, CAe.

[15]  D R Badcock,et al.  Discrimination of spatial phase changes: contrast and position codes. , 1988, Spatial vision.

[16]  Jan P. Allebach,et al.  Model-based halftoning using direct binary search , 1992, Electronic Imaging.

[17]  Satoshi Abe,et al.  Halftoning by Back Error Compensation , 1999 .

[18]  Reiner Eschbach,et al.  Error-diffusion algorithm with edge enhancement , 1991 .

[19]  Xin Li.  Edge-Directed Error Diffusion Halftoning , 2006, IEEE Signal Processing Letters.

[20]  Victor Ostromoukhov,et al.  Structure-aware error diffusion , 2009, SIGGRAPH 2009.