Image Compression Using Hybrid Vector Quantization

Authors: S.Esakkirajan, T. Veerakumar, V. Senthil Murugan, P.Navaneethan

Abstract:

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.

Keywords: Lifting Scheme, Multistage Vector Quantization and Pyramid Vector Quantization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1074683

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.