Optimized halftoning using dot diffusion and methods for inverse halftoning

Unlike the error diffusion method, the dot diffusion method for digital halftoning has the advantage of pixel-level parallelism. However, the image quality offered by error diffusion is still regarded as superior to most of the other known methods. We show how the dot diffusion method can be improved by optimization of the so-called class matrix. By taking the human visual characteristics into account we show that such optimization consistently results in images comparable to error diffusion, without sacrificing the pixel-level parallelism. Adaptive dot diffusion is also introduced and then a mathematical description of dot diffusion is derived. Furthermore, inverse halftoning of dot diffused images is discussed and two methods are proposed. The first one uses projection onto convex sets (POCS) and the second one uses wavelets. Of these methods, the wavelet method does not make use of the knowledge of the class matrix. Embedded multiresolution dot diffusion is also discussed, which is useful for rendering at different resolutions and transmitting images progressively.

[1]  Dimitris Anastassiou,et al.  Neural net based digital halftoning of images , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[2]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[3]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[4]  J. Allebach,et al.  Synthesis of digital holograms by direct binary search. , 1987, Applied optics.

[5]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[7]  Ping Wah Wong,et al.  Inverse halftoning and kernel estimation for error diffusion , 1995, IEEE Trans. Image Process..

[8]  Henry Stark,et al.  Image recovery: Theory and application , 1987 .

[9]  Avideh Zakhor,et al.  Halftone to continuous-tone conversion of error-diffusion coded images , 1995, IEEE Trans. Image Process..

[10]  Donald E. Knuth,et al.  Digital halftones by dot diffusion , 1987, TOGS.

[11]  Jiebo Luo,et al.  A robust technique for image descreening based on the wavelet transform , 1998, IEEE Trans. Signal Process..

[12]  Joel Franklin,et al.  Methods of Mathematical Economics , 1980 .

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

[14]  Daniel L. Lau,et al.  Green-noise digital halftoning , 1998 .

[15]  P. P. Vaidyanathan,et al.  Image halftoning using optimized dot diffusion , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[16]  Stefanos D. Kollias,et al.  A Progressive Scheme for Digital Image Halftoning, Coding of Halftones, and Reconstruction , 1992, IEEE J. Sel. Areas Commun..

[17]  Michael T. Orchard,et al.  Inverse halftoning using wavelets , 1999, IEEE Trans. Image Process..

[18]  Ping Wah Wong,et al.  Adaptive error diffusion and its application in multiresolution rendering , 1996, IEEE Trans. Image Process..

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

[20]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[21]  Niranjan Damera-Venkata,et al.  A high quality, fast inverse halftoning algorithm for error diffused halftones , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[22]  Robert Ulichney,et al.  Dithering with blue noise , 1988, Proc. IEEE.

[23]  Gonzalo R. Arce,et al.  Green noise digital halftoning , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[24]  P. P. Vaidyanathan,et al.  Image halftoning and inverse halftoning for optimized dot diffusion , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[25]  Risto Näsänen.  Visibility of halftone dot textures , 1984, IEEE Trans. Syst. Man Cybern..

[26]  Robert B. Ash.  Real Variables with Basic Metric Space Topology , 1992 .

[27]  Zixiang Xiong,et al.  Inverse halftoning using wavelets , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[28]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[29]  J P Allebach,et al.  Computer-aided design of dither signals for binary display of images. , 1979, Applied optics.

[30]  Z. Fan.  Retrieval of gray images from digital halftones , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[31]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[32]  Dimitris Anastassiou,et al.  Progressive half-toning of images , 1988 .

[33]  Jan P. Allebach,et al.  New results on reconstruction of continuous-tone from halftone , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  P. P. Vaidyanathan,et al.  A mathematical description of the dot diffusion algorithm in image halftoning with application in inverse halftoning , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).