Structure-aware error diffusion

We present an original error-diffusion method which produces visually pleasant halftone images while preserving fine details and visually identifiable structures present in the original images. Our method is conceptually simple and computationally efficient. The source image is analyzed, and its local frequency content is detected. The main component of the frequency content (main frequency, orientation and contrast) serve as lookup table indices to a pre-calculated database of modifications to a standard error diffusion. The modifications comprise threshold modulation and variation of error-diffusion coefficients. The whole system is calibrated in such a way that the produced halftone images are visually close to the original images (patches of constant intensity, patches containing sinusoidal waves of different frequencies/orientations/contrasts, as well as natural images of different origins). Our system produces images of visual quality comparable to that presented in [Pang et al. 2008], but much faster. When processing typical images of linear size of several hundreds of pixels, our error-diffusion system is two to three orders of magnitude faster than [Pang et al. 2008]. Thanks to its speed combined with high visual quality, our error-diffusion algorithm can be used in many practical applications which may require digital halftoning: printing, visualization, geometry processing, various sampling techniques, etc.

[1]  J.-H. Lee,et al.  Digital color halftoning , 2005, IEEE Signal Processing Magazine.

[2]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

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

[4]  Prashant Parikh.  A Theory of Communication , 2010 .

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

[6]  Bernd Jähne,et al.  Practical handbook on image processing for scientific and technical applications , 2004 .

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

[8]  Joann M. Taylor,et al.  Digital Color Imaging Handbook , 2004 .

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

[10]  Seungyong Lee,et al.  Flow-Based Image Abstraction , 2009, IEEE Transactions on Visualization and Computer Graphics.

[11]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

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

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

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

[15]  Jan P. Allebach,et al.  Model-based digital halftoning , 2003, IEEE Signal Process. Mag..

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

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

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

[19]  Tae-Ha Kang,et al.  Improved Edge Enhanced Error Diffusion Based on First-Order Gradient Shaping Filter , 2004, IEA/AIE.

[20]  J. Cohen,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulas , 1968 .

[21]  William T. Freeman,et al.  Presented at: 2nd Annual IEEE International Conference on Image , 1995 .

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

[23]  M. R. Turner,et al.  Texture discrimination by Gabor functions , 1986, Biological Cybernetics.