Image Compression Using Multiwavelet and Multi-Stage Vector Quantization

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.

• S. Esakkirajan
• T. Veerakumar
• V. Senthil Murugan
• P. Navaneethan

• Image compression
• Multiwavelets
• Multi-stagevector quantization.

[1] K. R. Rao, and Yip, "Discrete Cosine Transform: Algorithms,
Advantages, Applications," Academic Press, 1990.
[2] I. Daubechies, "Ten Lectures on Wavelets", Philadelphia, PA:SIAM,
1992.
[3] X. G. Xia, J. S. Geronimo, D. P. Hardin, and B. W. Suter, "Design of
prefilters for discrete multiwavelet transforms," IEEE Trans. Signal
Process., vol. 44, pp. 25-35, Jan. 1996.
[4] V. Strela, P. N. Hellers, G. Strang, P. Topiwala, and C. Heil, " The
application of multiwavelet filter banks to image processing", IEEE
Trans. Image Process., vol. 8, pp. 548-563, Apr. 1999
[5] R. M. Gray, "Vector Quantization," IEEE ASSP magazine, vol. 1,
No.2, pp. 4-29, Apr. 1984
[6] A. Gersho and R.Gray, "Vector Quantization and Signal Compression",
Kluwer Academic Publishers, M.A, 1995.
[7] M. Vetterli and G. Strang "Time-varying filter banks and
multiwavelets," Sixth IEEE DSP workshop, Yosemite, 1994
[8] S.G. Mallat, "A theory for multiresolution signal decomposition: The
wavelet representation", IEEE Trans. Pattern Anal. Mech. Intell., vol.
11, pp. 674-693, Jul. 1989.
[9] J. T. Miller, and C.C. Li, "Adaptive multiwavelet initialization", IEEE
Trans. Signal Process., vol. 46, pp. 3282-3291, Dec. 1998.
[10] V. Strela, "Multiwavelets: theory and application" PhD dissertation,
Department of Mathematics, Massachusetts Institute of Technology,
1996.
[11] Albert Cohen, I. Daubechies, G. Guleryuz and Micheal T.Orchard, "On
the importance of combining wavelet-based nonlinear approximation
with coding strategies", IEEE Trans. Information Theory, vol. 48, pp.
1895-1921, July 2002.
[12] B.H. Juang and A. Gray, "Multiple stage vector quantization for speech
coding", in Proc. IEEE Int. Conf. Acous., Speech, Signal processing
(Paris, France), pp. 597-600, Apr. 1982.
[13] M. B. Martin "Applications of Multiwavelets to Image Compression",
Master Thesis, Department of Electrical Engineering, Virginia Tech,
1999.