An image compression algorithm using hierarchical finite state vector quantization and zerotree wavelet structure

In this paper an image compression technique which is designed for high compression ratios is presented. The discrete wavelet transform (DWT) is combined with Lloyd Max (LM) quantization and zerotree wavelet (ZTW) structure. The novel and the most important feature of this coding scheme is the combination of hierarchical finite state vector quantization (HFSVQ) with the zerotree structure to encode the quantized wavelet coefficients. The wavelet coefficients belong to the standard images are compressed at high ratios. The simultion results show that this proposed new encoder performs better than the intra coding schemes of EZW, ZTE, MPEG-4/VM video encoders and JPEG image encoder.

[1]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[2]  Mislav Grgic,et al.  Image compression using wavelets , 1999, ISIE '99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No.99TH8465).

[3]  Amir Averbuch,et al.  Image compression using wavelet transform and multiresolution decomposition , 1996, IEEE Trans. Image Process..

[4]  Anastasios N. Venetsanopoulos,et al.  Hierarchical finite-state vector quantization for image coding , 1994, IEEE Trans. Commun..

[5]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[6]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[7]  Tihao Chiang,et al.  A zerotree wavelet video coder , 1997, IEEE Trans. Circuits Syst. Video Technol..

[8]  Che-Yi Yin Imaging and video compression using embedded zerotree coding , 2000 .

[9]  Thomas Sikora,et al.  The MPEG-4 video standard verification model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[10]  Iraj Sodagar,et al.  Scalable wavelet coding for synthetic/natural hybrid images , 1999, IEEE Trans. Circuits Syst. Video Technol..

[11]  Shen-Chuan Tai,et al.  A fast Linde-Buzo-Gray algorithm in image vector quantization , 1998 .