Fast and Efficient Basis Selection Methods for Embedded Wavelet Packet Image Coding

  • Yongming Yang
  • Chao Xu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


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.


Cost Function Control Factor Wavelet Packet Gain Factor Decomposition Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    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)MATHGoogle Scholar
  3. 3.
    Ramchandran, K., Vetterli, M.: Best wavelet packet bases in a rate-distortion sense. IEEE Trans. Image Processing 2, 160–175 (1993)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Commun. ACM 30, 520–540 (1987)CrossRefGoogle Scholar
  6. 6.
    Taubman, D., Marcellin, M.W.: JPEG 2000 Image Compression Fundamentals, Standards and Practice. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  7. 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
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Processing 1, 205–220 (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yongming Yang
    • 1
  • Chao Xu
    • 1
  1. 1.National Lab. on Machine PerceptionPeking UniversityBeijingChina

Personalised recommendations