Skip to main content
SpringerLink
Log in

A wavelet packet based block-partitioning image coding algorithm with rate-distortion optimization

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

As an elegant generalization of wavelet transform, wavelet packet (WP) provides an effective representation tool for adaptive waveform analysis. Recent work shows that image-coding methods based on WP decomposition can achieve significant gain over those based on a usual wavelet transform. However, most of the work adopts a tree-structured quantization scheme, which is a successful technique for wavelet image coding, but not appropriate for WP subbands. This paper presents an image-coding algorithm based on a rate-distortion optimized wavelet packet decomposition and on an intraband block-partitioning scheme. By encoding each WP subband separately with the block-partitioning algorithm and the JPEG2000 context modeling, the proposed algorithm naturally avoids the difficulty in defining parent-offspring relationships for the WP coefficients, which has to be faced when adopting the tree-structured quantization scheme. The experimental results show that the proposed algorithm significantly outperforms SPIHT and JPEG2000 schemes and also surpasses state-of-the-art WP image coding algorithms, in terms of both PSNR and visual quality.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Reference

  1. Shapiro J M. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Sig Proc, 1993, 41: 3445–3462

    Article  MATH  Google Scholar 

  2. Said A, Pearlman W A. A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circ Syst Video Tech, 1996, 6: 243–250

    Article  Google Scholar 

  3. Liu Z, Karam L J. An efficient embedded zerotree wavelet image codec based on intraband partitioning. IEEE Int Conf Im Proc, 2000, 3: 162–165

    Google Scholar 

  4. Pearlman W A, Islam A, Nagaraj N, et al. Efficient, low-complexity image coding with a set-partitioning embedded block coder. IEEE Trans Circ Syst Video Tech, 2004, 14: 1219–1235

    Article  Google Scholar 

  5. Schelkens P, Munteanu A, Barbarien J, et al. Wavelet coding of volumetric medical datasets. IEEE Trans Med Im, 2003, 22: 441–458

    Article  Google Scholar 

  6. Wu X. High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression. In: Thirty-First Asilomar Conf. on Signal and Computers. 1997, 2: 1378–1382

    Google Scholar 

  7. Taubman D. High performance scalable image compression with EBCOT. IEEE Trans Im Proc, 2000, 9: 1158–1170

    Article  Google Scholar 

  8. Taubman D, Marcellin M W. JPEG2000 Image Compression Fundamentals, Standards and Practice. Kluwer: Academic Publishers, 2002

    Google Scholar 

  9. Coifman R R, Wickerhauser M V. Entropy-based algorithms for best basis selection. IEEE Trans Inf Theor, Special Issue on Wavelet Transforms and Multires. Signal Anal, 1992, 38: 713–718

    MATH  Google Scholar 

  10. Xiong Z, Ramchandran K, Orchard M T. Wavelet packets coding using space-frequency quantization. IEEE Trans Im Proc, 1998, 7: 892–898

    Article  Google Scholar 

  11. Rajpoot N M, Meyer F G, Wilson R G, et al. On zerotree quantization for embedded wavelet packet image coding. In: Proc Int Conf Im Proc, 1999, 2: 283–287

    Google Scholar 

  12. Cho H D, Ra J B. A rearrangement algorithm of wavelet packet coefficients for zerotree coding. In: IEEE Int Conf Im Proc, 1999, 3: 556–559

    Google Scholar 

  13. Khalil H, Jacquin A, Podilchuk C. Constrained wavelet packets for tree-structured video coding algorithms. In: IEEE Proc Data Compression Conference. Mar. 1999. 354–363

  14. Xiong Z, Ramchandran K, Orchard M T. Space-frequency quantization for wavelet image coding. IEEE Trans Im Proc, 1997, 6: 677–693

    Article  Google Scholar 

  15. Ramchandran K, Vetterli M. Best wavelet packet bases in a rate-distortion sense. IEEE Trans Im Proc, 1993, 2: 160–175

    Article  Google Scholar 

  16. Rajpoot N M, Wilson R G, Meyer F G, et al. Adaptive wavelet packet basis selection for zerotree image coding. IEEE Trans Im Proc, 2003, 12: 1460–1472

    Article  MathSciNet  Google Scholar 

  17. Witten I H, Neal R M, Cleary J G. Arithmetic coding for data compression. Commun ACM, 1987, 30: 520–540

    Article  Google Scholar 

  18. Antonini M, Barlaud M, Mathieu P, et al. Image coding using wavelet transform. IEEE Trans Im Proc, 1992, 1: 205–220

    Article  Google Scholar 

  19. Taubman D. A comprehensive framework for JPEG2000. Kakadu Software. Available at http://www.kakadusoftware.com

  20. Meyer F G, Averbuch A Z, Strömberg J-O. Fast adaptive wavelet packet image compression. IEEE Trans Im Proc, 2000, 9: 792–800

    Article  Google Scholar 

  21. Yang Y M, Xu C. Fast and efficient basis selection methods for embedded wavelet packet image coding. In: Int Conf on Image Analysis and Recognition (ICIAR’06), 2006. 480–492

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Machine Perception, Peking University, Beijing, 100871, China

    YongMing Yang & Chao Xu

Authors
  1. YongMing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to YongMing Yang.

Additional information

Supported in part by the Major State Basic Research Development Program (973 Program) (Grant No. 2004CB318005)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Y., Xu, C. A wavelet packet based block-partitioning image coding algorithm with rate-distortion optimization. Sci. China Ser. F-Inf. Sci. 51, 1039–1054 (2008). https://doi.org/10.1007/s11432-008-0081-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0081-6

Keywords

Search

Navigation