Abstract
Wavelet packet (WP) image coding algorithms have shown consistent improvement over those based on wavelet transform. However, most of the current work cannot produce an embedded bit stream, since an embedded WP image coding method requires a valid and uniform decomposition for a given image. In this paper, based on the idea of maximizing variance of each subband, we propose two rate-unrelated basis selection criteria for embedded image coding. According to these criteria, efficient decompositions are found by growing the decomposition tree once or by pruning the full decomposition tree once. The experimental results show that, with the same subband coding scheme, the proposed basis selection methods achieve better coding performance than that of previous selection criteria. Comparison with the rate-distortion optimized basis selection scheme shows that, the proposed methods have 0.33dB loss at most, with the advantages of an embedded coding fashion and lower computational complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coifman, R., Meyer, Y., Quake, S., Wickerhauser, V.: Signal processing and compression with wave packets. In: Numerical Algorithms Research Group, Yale University, New Haven (1990)
Coifman, R.R., Wickerhauser, M.V.: Entropy-based algorithms for best basis selection. IEEE Trans. Inform. Theory, Special Issue on Wavelet Transforms and Multires. Signal Anal. 38, 713–718 (1992)
Ramchandran, K., Vetterli, M.: Best wavelet packet bases in a rate-distortion sense. IEEE Trans. Image Processing 2, 160–175 (1993)
Liu, Z., Karam, L.J.: An efficient embedded zerotree wavelet image codec based on intraband partitioning. In: IEEE Int. Conf. Image Processing, vol. 3, pp. 162–165 (2000)
Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Commun. ACM 30, 520–540 (1987)
Taubman, D., Marcellin, M.W.: JPEG 2000 Image Compression Fundamentals, Standards and Practice. Kluwer Academic Publishers, Dordrecht (2002)
Yang, Y., Xu, C.: A wavelet packet based block-partitioning image coding algorithm with rate-distortion optimization. In: IEEE Int. Conf. Image Processing (ICIP) (2005)
Said, A., Pearlman, W.A.: A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6, 243–250 (1996)
Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Processing 1, 205–220 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Y., Xu, C. (2006). Fast and Efficient Basis Selection Methods for Embedded Wavelet Packet Image Coding. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_45
Download citation
DOI: https://doi.org/10.1007/11867586_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)