An entropy-coded lattice vector quantizer for transform and subband image coding

A lattice-based vector quantizer (VQ) and noiseless code are proposed for transform and subband image coding. The quantization is simple to implement and no vector codebooks need be stored. The noiseless code enumerates lattice codevectors based on their (weighted) l/sub 1/ norm. A software implementation is able to handle lattice codebooks of size 2/sup 256/. The image coding performance is shown to be comparable or superior to the best encoding methods reported in the literature.<<ETX>>

[1]  Thomas R. Fischer.  Entropy-constrained geometric vector quantization for transform image coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[3]  Stefano Tubaro,et al.  Image coding with overlapped projection and pyramid vector quantization , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  G. David Forney,et al.  Lattice and trellis quantization with lattice- and trellis-bounded codebooks - High-rate theory for memoryless sources , 1993, IEEE Trans. Inf. Theory.

[5]  D. Jeong,et al.  Image coding with uniform and piecewise-uniform vector quantizers , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[6]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[7]  Bernd Girod,et al.  Vector quantization for entropy coding of image subbands , 1992, IEEE Trans. Image Process..

[8]  Michael W. Marcellin,et al.  Transform coding of monochrome and color images using trellis coded quantization , 1993, IEEE Trans. Circuits Syst. Video Technol..

[9]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[10]  Thomas R. Fischer,et al.  A pyramid vector quantizer , 1986, IEEE Trans. Inf. Theory.

[11]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[12]  J. D. Gibson,et al.  Image coding with uniform and piecewise-uniform vector quantizers , 1995, IEEE Trans. Image Process..

[13]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[14]  Teresa H. Y. Meng,et al.  Image coding using pyramid vector quantization of subband coefficients , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  N. J. A. Sloane,et al.  Fast quantizing and decoding and algorithms for lattice quantizers and codes , 1982, IEEE Trans. Inf. Theory.

[16]  John W. Woods,et al.  Subband finite state scalar quantization , 1996, IEEE Trans. Image Process..

[17]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[18]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[19]  Michel Barlaud,et al.  Pyramidal lattice vector quantization for multiscale image coding , 1994, IEEE Trans. Image Process..

[20]  J. Modestino,et al.  Adaptive Entropy-coded Subband Coding Of Images , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

[21]  John W. Woods,et al.  Subband finite state scalar quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Thomas R. Fischer,et al.  Enumeration encoding and decoding algorithms for pyramid cubic lattice and trellis codes , 1995, IEEE Trans. Inf. Theory.

[23]  Thomas R. Fischer,et al.  Geometric source coding and vector quantization , 1989, IEEE Trans. Inf. Theory.

[24]  Roberto H. Bamberger,et al.  Optimum classification in subband coding of images , 1994, Proceedings of 1st International Conference on Image Processing.

[25]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[26]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[27]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[28]  Michael W. Marcellin,et al.  Image coding using wavelet transforms and entropy-constrained trellis-coded quantization , 1995, IEEE Trans. Image Process..

[29]  Jerry D. Gibson,et al.  Uniform and piecewise uniform lattice vector quantization for memoryless Gaussian and Laplacian sources , 1993, IEEE Trans. Inf. Theory.

[30]  Rosa Lancini,et al.  Video coding scheme using DCT-pyramid vector quantization , 1995, IEEE Trans. Image Process..