Still-image compression using CVQ and wavelet transform

Wavelet transform which provides a multiresolution representation of images has been widely used in image and video compression. An investigation of wavelet decomposition reveals the cross-correlation among subimages at different resolutions. To exploit this cross-correlation, a new scheme using classified vector quantization to encode wavelet coefficients is proposed in this paper. The original image is first decomposed into a hierarchy of three layers containing ten subimages by discrete wavelet transform. The lowest resolution low frequency subimage is scalar quantized since it contains most of the energy of the wavelet coefficients. All high frequency subimages are vector quantized to utilize the cross-correlation among different resolutions. Vectors are constructed by combining the corresponding coefficients of the high frequency subimages of the same orientation at different resolutions. Classified vector quantization is used to reduce edge distortion and computational complexity. Computer simulations are carried out to evaluate the performance of the proposed method.

[1]  Z. He,et al.  Classified vector quantization of images using texture analysis , 1990, IEEE International Symposium on Circuits and Systems.

[2]  Tokumichi Murakami,et al.  Vector quantization of wavelet coefficients for super-high-definition image , 1993, Other Conferences.

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

[4]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[5]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

[6]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[7]  Ulug Bayazit,et al.  Hierarchical image sequence coding with tree-structured vector quantization , 1993, Other Conferences.

[8]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[9]  Sohail Zafar,et al.  Motion-compensated wavelet transform coding for color video compression , 1992, IEEE Trans. Circuits Syst. Video Technol..

[10]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..