A New Multistage Lattice Vector Quantization with Adaptive Subband Thresholding for Image Compression

Lattice vector quantization (LVQ) reduces coding complexity and computation due to its regular structure. A new multistage LVQ (MLVQ) using an adaptive subband thresholding technique is presented and applied to image compression. The technique concentrates on reducing the quantization error of the quantized vectors by "blowing out" the residual quantization errors with an LVQ scale factor. The significant coefficients of each subband are identified using an optimum adaptive thresholding scheme for each subband. A variable length coding procedure using Golomb codes is used to compress the codebook index which produces a very efficient and fast technique for entropy coding. Experimental results using the MLVQ are shown to be significantly better than JPEG 2000 and the recent VQ techniques for various test images.

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

[2]  Faouzi Kossentini,et al.  Necessary conditions for the optimality of variable-rate residual vector quantizers , 1995, IEEE Trans. Inf. Theory.

[3]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[4]  Jerry D. Gibson,et al.  Lattice vector quantization for image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[5]  Robert M. Gray,et al.  Image Compression with a Vector Speck Algorithm , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[7]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[8]  Sanjit K. Mitra,et al.  Successive refinement lattice vector quantization , 2002, IEEE Trans. Image Process..

[9]  John J. Soraghan,et al.  Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

[11]  Krishnendu Chakrabarty,et al.  System-on-a-chip test-data compression and decompressionarchitectures based on Golomb codes , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[13]  S. Golomb.  Run-length encodings. , 1966 .

[14]  Faouzi Kossentini,et al.  A family of efficient and channel error resilient wavelet/subband image coders , 1999, IEEE Trans. Circuits Syst. Video Technol..

[15]  L. Marton,et al.  Advances in Electronics and Electron Physics , 1958 .

[16]  Thomas Sikora,et al.  Trends and Perspectives in Image and Video Coding , 2005, Proceedings of the IEEE.

[17]  Kenneth I. Joy,et al.  Length-limited variable-to-variable length codes for high-performance entropy coding , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[18]  Christian Olivier,et al.  Wavelet image coding with adaptive dead-zone selection: application to JPEG2000 , 2002, Proceedings. International Conference on Image Processing.

[19]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[20]  John J. Soraghan,et al.  A new multistage lattice VQ (MLVQ) technique for image compression , 2005, 2005 13th European Signal Processing Conference.

[21]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Shan Lin.  Pyramidal lattice vector quantization for multiscale image coding , 2000 .

[23]  N. J. A. Sloane,et al.  Tables of sphere packings and spherical codes , 1981, IEEE Trans. Inf. Theory.

[24]  E.S.R. Sikora,et al.  Adaptive joint subband vector quantisation codec for handheld videophone applications , 2003 .