Recent Advances in Digital Halftoning and Inverse Halftoning Methods

Halftoning is the rendition of continuous-tone pictures on displays, paper or other media that are capable of producing only two levels. In digital halftoning, we perform the gray scale to bilevel conversion digitally using software or hardware. In the last three decades, several algorithms have evolved for halftoning. Examples of algorithms include ordered dither, error diffusion, blue noise masks, green noise halftoning, direct binary search (DBS), and dot diffusion. In this paper, we first review some of the algorithms which have a direct bearing on our paper and then describe some of the more recent advances in the field. The dot-diffusion method for digital halftoning has the advantage of pixel-level parallelism unlike the error-diffusion method, which is a popular halftoning method. However, the image quality offered by error diffusion is still regarded as superior to most of the other known methods. We first review error diffusion and dot diffusion, and describe a recent method to improve the image quality of the dot-diffusion algorithm which takes advantage of the Human Visual System (HVS) function. Then, we discuss the inverse halftoning problem.

[1]  Murat Mese,et al.  Properties of improved dot diffusion for image halftoning , 2001 .

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

[3]  Ignace Lemahieu,et al.  Fast autocorrelation-based context template selection scheme for lossless compression of halftone images , 1998, Electronic Imaging.

[4]  Pao-Chi Chang,et al.  Hybrid LMS-MMSE inverse halftoning technique , 2001, IEEE Trans. Image Process..

[5]  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).

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

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

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

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

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

[11]  Ping Wah Wong.  Entropy-constrained halftoning using multipath tree coding , 1997, IEEE Trans. Image Process..

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

[13]  P. P. Vaidyanathan,et al.  Template selection for LUT inverse halftoning and application to color halftones , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

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

[16]  P. P. Vaidyanathan,et al.  Tree-structured method for LUT inverse halftoning and for image halftoning , 2002, IEEE Trans. Image Process..

[17]  P. P. Vaidyanathan,et al.  Optimized halftoning using dot diffusion and methods for inverse halftoning , 2000, IEEE Trans. Image Process..

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

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

[20]  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).

[21]  P. P. Vaidyanathan,et al.  Look-up table (LUT) method for inverse halftoning , 2001, IEEE Trans. Image Process..

[22]  P. P. Vaidyanathan,et al.  Tree-structured method for improved LUT inverse halftoning , 2000, 2000 10th European Signal Processing Conference.

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

[24]  M. Mese,et al.  Improved Dot Diffusion For Image Halftoning , 1999, NIP & Digital Fabrication Conference.

[25]  Eve A. Riskin,et al.  Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantization , 1994, IEEE Trans. Image Process..

[26]  Ignace Lemahieu,et al.  Improved lossless halftone image coding using a fast adaptive context template selection scheme , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[27]  Murat Meşe.  Image halftoning and inverse reconstruction problems with considerations to image watermarking , 2001 .

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

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

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

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

[32]  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).

[33]  Jan P. Allebach,et al.  Analysis of ordered dither for arbitrary sampling lattices and screen periodicities , 1990, IEEE Trans. Acoust. Speech Signal Process..

[34]  P. P. Vaidyanathan,et al.  Look up table (LUT) method for image halftoning , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[35]  P. P. Vaidyanathan,et al.  Look up table (LUT) inverse halftoning , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

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

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

[38]  Charles A. Bouman,et al.  Optimized error diffusion for image display , 1992, J. Electronic Imaging.

[39]  R. Nasanen.  Visibility of halftone dot textures , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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