Image compression using a new discrete multiwavelet transform and a new embedded vector quantization

An embedded image compression scheme using the discrete multiwavelet transform (DMWT) is proposed. The proposed coding scheme is based on a new prefilter design for DMWT and a new embedded coding algorithm which combines scalar quantization and 2/spl times/2 vector quantization (VQ). A new algorithm for embedded VQ codebook generation is proposed, which is shown to have a better performance than the current schemes. The performance of the proposed compression scheme is comparable to the one of the SPIHT algorithm.

[1]  Pamela C. Cosman,et al.  Tree-structured vector quantization with significance map for wavelet image coding , 1995, Proceedings DCC '95 Data Compression Conference.

[2]  C.-C. Jay Kuo,et al.  Embedded wavelet coder with multistage vector quantization , 1997, Int. J. Imaging Syst. Technol..

[3]  Xiang-Gen Xia,et al.  A new prefilter design for discrete multiwavelet transforms , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[4]  John W. Miles.  On Vector Transforms , 1948 .

[5]  Weiping Li,et al.  New insights and results on transform domain VQ of images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Weiping Li,et al.  Image coding using vector filter bank and vector quantization , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[7]  John Chung-Mong Lee,et al.  Average optimal vector transform for VQ-based image and video compression , 1999, IEEE Trans. Circuits Syst. Video Technol..

[8]  C.-C. Jay Kuo,et al.  Image compression with embedded multiwavelet coding , 1996, Defense + Commercial Sensing.

[9]  Weiping Li,et al.  VQ-based image coding and vector filter bank , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  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..

[11]  Olli Nevalainen,et al.  Reallocation of GLA codevectors for evading local minimum , 1996 .

[12]  Xiaobo Li,et al.  An improved lattice vector quantization scheme for wavelet compression , 1998, IEEE Trans. Signal Process..

[13]  Wei Ding.  Optimal vector transform for vector quantization , 1994, IEEE Signal Processing Letters.

[14]  Weiping Li,et al.  On the optimal transform for vector quantization of images , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[15]  Peter N. Heller,et al.  The application of multiwavelet filterbanks to image processing , 1999, IEEE Trans. Image Process..

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

[17]  Weiping Li.  Vector transform and image coding , 1991, IEEE Trans. Circuits Syst. Video Technol..

[18]  Weiping Li,et al.  A study of vector transform coding of subband-decomposed images , 1994, IEEE Trans. Circuits Syst. Video Technol..

[19]  Weiping Li,et al.  New vector transform for image coding , 1996, Other Conferences.

[20]  C.-C. Jay Kuo,et al.  A new initialization technique for generalized Lloyd iteration , 1994, IEEE Signal Processing Letters.

[21]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[22]  G. Strang,et al.  THE APPLICATION OF MULTIWAVELET FILTER BANKS TO IMAGE PROCESSING ∗ , 1995 .

[23]  Y.-Q. Zhang,et al.  A study on the optimal attributes of transform domain vector quantization for image and video compression , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[24]  Ya-Qin Zhang,et al.  New vector coding schemes for image and video compression , 1994, Other Conferences.

[25]  Weiping Li,et al.  On vector transformation , 1993, IEEE Trans. Signal Process..

[26]  Ya-Qin Zhang,et al.  Vector-based signal processing and quantization for image and video compression , 1995, Proc. IEEE.

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