Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantization

The authors consider data compression of binary error diffused images. The original contribution is using nonlinear filters to decode error-diffused images to compress them in the gray-scale domain; this gives better image quality than directly compressing the binary images. Their method is of low computational complexity and can work with any halftoning algorithm.

[1]  R. Gray,et al.  Variable rate vector quantization of images , 1990 .

[2]  Philip A. Chou,et al.  An algorithm for joint vector quantizer and halftoner design , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[4]  Dimitris Anastassiou,et al.  Error diffusion coding for A/D conversion , 1989 .

[5]  David L. Neuhoff,et al.  Perceptual coding of images for halftone display , 1994, IEEE Trans. Image Process..

[6]  Avideh Zakhor,et al.  New properties of sigma-delta modulators with DC inputs , 1992, IEEE Trans. Commun..

[7]  Yao-Ming Chao.  An investigation into the coding of halftone pictures , 1982 .

[8]  David L. Neuhoff,et al.  Perceptual coding of images for halftone display , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[9]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

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

[11]  Allen Gersho,et al.  Optimal nonlinear interpolative vector quantization , 1990, IEEE Trans. Commun..

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

[13]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[14]  Robert M. Gray,et al.  Oversampled Sigma-Delta Modulation , 1987, IEEE Trans. Commun..

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

[16]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[17]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .