Fast and Efficient Basis Selection Methods for Embedded Wavelet Packet Image Coding
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.
KeywordsCost Function Control Factor Wavelet Packet Gain Factor Decomposition Tree
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 4.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)Google Scholar
- 6.Taubman, D., Marcellin, M.W.: JPEG 2000 Image Compression Fundamentals, Standards and Practice. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
- 7.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)Google Scholar