Image Compression Using Hybrid Vector Quantization

In this paper, image compression using hybrid vector quantization scheme such as Multistage Vector Quantization (MSVQ) and Pyramid Vector Quantization (PVQ) are introduced. A combined MSVQ and PVQ are utilized to take advantages provided by both of them. In the wavelet decomposition of the image, most of the information often resides in the lowest frequency subband. MSVQ is applied to significant low frequency coefficients. PVQ is utilized to quantize the coefficients of other high frequency subbands. The wavelet coefficients are derived using lifting scheme. The main aim of the proposed scheme is to achieve high compression ratio without much compromise in the image quality. The results are compared with the existing image compression scheme using MSVQ.

Authors:

• S.Esakkirajan
• T. Veerakumar
• V. Senthil Murugan
• P.Navaneethan

Keywords:

• Lifting Scheme
• Multistage Vector Quantization and Pyramid Vector Quantization.

References:

[1] M. Antonini, and I. Daubechies, "Image coding using wavelet
transform," IEEE Trans. Image Processing, vol.1, no.2, pp.205-220,
Apr. 1992.
[2] M.Vetterli, and C.Herley, "Wavelets and filters: theory and design,"
IEEE Trans. Signal Process., vol.40, no.12, pp.2207-2232,1992.
[3] S.G. Mallat, "Multiresolution approximation and wavelet orthogonal
base of L2(R)", Trans.Am.Math.Soc., vol.315, no.1, pp.68-88, 1989.
[4] W. Sweldens, "The lifting scheme: A custom-design construction of
biorthogonal wavelets," Applied and Computational Harmonic Analysis,
vol.3, no.2, pp.186-200, Apr. 1996.
[5] C. E. Shannon, "A mathematical theory of communication," Bell Sys.
Tech. Journal, vol. 27, pp. 379-423, 1948.
[6] B. H. Juang and A. H. Gray, "Multiple stage vector quantization for
speech coding," Proc. IEEE ICASSP, pp.597-600, Apr. 1982.
[7] S. Esakkirajan, T. Veerakumar, V. Senthil Murugan and R. Sudhakar,
"Fingerprint Compression using Contourlet Transform and Multistage
Vector Quantization," IJBS, vol. 1, No.2, 2006.
[8] T. Strutz and E.Muller, "Image Data Compression with Pdf-Adaptive
Reconstruction of Wavelet Coefficients," Proceedings of SPIE,
vol.2569, pp.747-758, July 1995.
[9] I. Daubechies, "Orthonormal Bases of Compactly Supported Wavelets,"
Comm. Pure Appl. Match.,vol.XLIV, pp.909-996, Novemeber 1988.
[10] A. Gersho and R. Gray, "Vector Quantization and Signal Compression",
Kluwer Academic Publishers, M.A, 1995.
[11] Y. Linde, A. Buzo, and R.M. Gray, "An algorithm for vector quantizer
design," IEEE Trans. Commun., vol. COMJ-28, pp.84-95, Jan.1980.
[12] Pamela C. Cosman and Robert M.Gray, "Vector Quantization of Image
Subbands: A Survey," IEEE Trans. Image Processing, vol.5, no.2, pp.
202-225, February 1996.
[13] Jianping Pan, "Extension of Two-Stage Vector Quantization-Lattice
Vector Quantization", IEEE Trans. Communications, vol.45, no.12,
pp.1538-1547, Dec.1997.
[14] M. Antonini, P. Sole, T.Gordon and M.Barlaud, "Pyramidal lattice
vector quantization for multiscale image coding", IEEE Trans. Image
processing, vol.3, pp.367-381, 1994.
[15] T. R. Fischer, "A pyramid vector quantizer," IEEE Trans. Inform.
Theory, vol.32, pp.568-583, July 1986.
[16] Jayshree Karlekar, P. G. Poonacha and U. B. Desai, "Image
Compression using Zerotree and Multistage Vector Quantization", ICIP,
vol.2, no.2, 1997.