Abstract
In wavelet-based image coding the choice of wavelets is crucial and determines the coding performance. Current techniques use computationally intensive search procedures to find the optimal basis (type, order and tree). In this paper, we show that searching for optimal wavelet does not always offer a substantial improvement in coding performance over “good” standard wavelets. We propose some guidelines for determining the need to search for the “optimal” wavelets based on the statistics of the image to be coded. In addition, we propose an adaptive wavelet packet decomposition algorithm based on the local transform gain of each stage of the decomposition. The proposed algorithm provides a good coding performance at a substantially reduced complexity.
Preview
Unable to display preview. Download preview PDF.
References
A. N. Akansu and R. A. Haddad: Multiresolution Signal Decomposition: Transform, Subbands and Wavelets. Academic Press, Inc. (1992).
H. Caglar, Y. Liu, and A. N. Akansu: Statistically optimized PR-QMF design. Proc. of SPIE: Visual Communications and Image Processing 1605 (1991) 86–94.
R. Coifman, Y. Meyer, S. Quake and V. Wickerhauser: Entropy based algorithms for best basis selections. IEEE Trans. on Information Theory 38(2) (March 1992) 713–718.
I. Daubechies: Ten Lectures on Wavelets. SIAM, Philadelphia (1992).
D. L. Gall: MPEG: A video compression standard for multimedia applications. Communications of the ACM 34(4) (April 1991) 46–58.
N. S. Jayant and P. Noll: Digital Coding of Waveforms: Principles and Applications to Speech and Video. Prentice Hall, Englewood Cliffs, New Jersey (1984).
S. G. Mallat: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. on Pattern Analysis and Machine Intelligence 11(7) (July 1989) 674–693.
M. K. Mandal: Wavelets for Image Compression. M.A.Sc Thesis, University of Ottawa, Ottawa, Canada (1995).
D. Pollen: SU(2, F[z, 1/z]) for F a subfield of C. J. American Mathematical Society 3 (July 1990) 611–624.
K. Ramchandran and M. Vetterli: Best wavelet packet in a rate-distortion sense. IEEE Trans. on Image Processing 2(2) (April 1993) 160–175.
A. H. Tewfik, D. Sinha and P. Jorgensen: On the optimal choice of a wavelet for signal representation. IEEE Trans. on Information Theory 38(2) (March 1992) 747–765.
G. K. Wallace: The JPEG still picture compression standard. Communications of the ACM, 34(4) (April 1991) 30–45.
H. Zou and A. H. Tewfik: Parameterization of compactly supported orthonormal wavelets. IEEE Trans. on Signal Processing 41(3) (March 1993) 1428–1431.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mandal, M.K., Panchanathan, S., Aboulnasr, T. (1996). Choice of wavelets for image compression. In: Chouinard, JY., Fortier, P., Gulliver, T.A. (eds) Information Theory and Applications II. CWIT 1995. Lecture Notes in Computer Science, vol 1133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025147
Download citation
DOI: https://doi.org/10.1007/BFb0025147
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61748-8
Online ISBN: 978-3-540-70647-2
eBook Packages: Springer Book Archive