Image Compression Using Multiwavelet and Multi-Stage Vector Quantization

Abstract — The existing image coding standards generally degrades at low bit-rates because of the underlying block based Discrete Cosine Transform scheme. Over the past decade, the success of wavelets in solving many different problems has contributed to its unprecedented popularity. Due to implementation constraints scalar wavelets do not posses all the properties such as orthogonality, short support, linear phase symmetry, and a high order of approximation through vanishing moments simultaneously, which are very much essential for signal processing. New class of wavelets called ‘Multiwavelets’ which posses more than one scaling function overcomes this problem. This paper presents a new image coding scheme based on non linear approximation of multiwavelet coefficients along with multistage vector quantization. The performance of the proposed scheme is compared with the results obtained from scalar wavelets. Keywords — Image compression, Multiwavelets, Multi-stage vector quantization. I.

[1]  Xiang-Gen Xia,et al.  Design of prefilters for discrete multiwavelet transforms , 1996, IEEE Trans. Signal Process..

[2]  M. Vetterli,et al.  Time-varying filter banks and multiwavelets , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

[3]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[4]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

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

[6]  Biing-Hwang Juang,et al.  Multiple stage vector quantization for speech coding , 1982, ICASSP.

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

[8]  James T. Miller,et al.  Adaptive multiwavelet initialization , 1998, IEEE Trans. Signal Process..

[9]  V. Strela Multiwavelets--theory and applications , 1996 .

[10]  Michael T. Orchard,et al.  On the importance of combining wavelet-based nonlinear approximation with coding strategies , 2002, IEEE Trans. Inf. Theory.

[11]  V. Strela,et al.  THE APPLICATION OF MULTIWAVELET FILTER BANKS TO IMAGE PROCESSING ∗ , 1995 .

[12]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[13]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[14]  Michael B. Martin,et al.  Applications of Multiwavelets to Image Compression , 1999 .