Contourlet Image Coding Based on Adjusted SPIHT

  • Haohao Song
  • Songyu Yu
  • Li Song
  • Hongkai Xiong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3767)


Contourlet is a new image representation method, which can efficiently represent contours and textures in images. In this paper, we analyze the distribution of significant contourlet coefficients in different subbands and propose a contourlet image coding algorithm by constructing a virtual low frequency subband and adjusting coding method of SPIHT (Set Partitioning in Hierarchical Trees) algorithm according to the structure of contourlet coefficients. The proposed coding algorithm can provide an embedded bit stream, which is very desirable in heterogeneous networks. Our experiments demonstrate that the proposed coding algorithm can achieve better or competitive compression performance when compared with traditional wavelet transform with SPIHT and wavelet-based contourlet transform with SPIHT, which both are embedded image coding algorithms based on two non-redundant transforms. At the same time, benefiting from genuine contourlet adopted in the proposed coding algorithm, more contours and textures in the coded images are preserved to ensure superior subjective quality.


Image Code Code Algorithm Compression Performance Laplacian Pyramid Contourlet Transform 
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.
    Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficient. IEEE Trans. on Signal Processing 41, 3445–3462 (1993)zbMATHCrossRefGoogle Scholar
  2. 2.
    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
  3. 3.
    Taubman, D.: High Performance Scalable Image Compression with EBCOT. IEEE Trans. on Image Processing 9, 1158–1170 (2000)CrossRefGoogle Scholar
  4. 4.
    Do, M.N., Vetterli, M.: Contourlets: A Directional Multiresolution Image Representation. In: The IEEE International Conference on Image Processing (ICIP 2002), Rochester, vol. 1, pp. 357–360 (2002)Google Scholar
  5. 5.
    Do, M.N., Vetterli, M.: The Contourlet Transform: An Efficient Directional Multiresolution Image Representation. In: Submitted to IEEE Trans. on Image ProcessingGoogle Scholar
  6. 6.
    Candès, E.J., Donoho, D.L.: Ridgelets: a Key to Higher-Dimensional Intermittency? Phil. Trans. R. Soc. Lond. A., 2495–2509 (1999)Google Scholar
  7. 7.
    Do, M.N., Vetterli, M.: Orthonormal Finite Ridgelet Transform for Image Compression. In: The IEEE International Conference on Image Processing (ICIP 2000), Vancouver, Canada, vol. 2, pp. 367–370 (2000)Google Scholar
  8. 8.
    Granai, L.: Radon and Ridgelet Transform Applied to Motion Compensated Images. EPFL, No 02.10 (2002)Google Scholar
  9. 9.
    Candès, E.J., Donoho, D.L.: Curvelets – a surprisingly effective nonadaptive representation for objects with edges. In: Cohen, A., Rabut, C., Schumaker, L.L. (eds.) Curve and Surface Fitting. Vanderbilt University Press, Saint-Malo (1999)Google Scholar
  10. 10.
    Candès, E.J., Donoho, D.L.: New Tight Frames of Curvelets and Optimal Representations of Objects with Smooth Singularities. Department of Statistics, Stanford University, Tech. Rep. (2002)Google Scholar
  11. 11.
    Pennec, E.L., Mallat, S.: Sparse geometric image representation with bandelets. IEEE Trans. on Image Processing 14, 423–438 (2005)CrossRefGoogle Scholar
  12. 12.
    Donoho, D.L.: Wedgelets: nearly-minimax estimation of edges. Ann. Statist. 27, 859–897 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Donoho, D.L., Huo, X.: Beamlets and multiscale image analysis. Multiscale and Multiresolution Methods. Springer Lecture Notes in Computational Science and Engineering 20, 149–196 (2001)MathSciNetGoogle Scholar
  14. 14.
    Do, M.N.: Directional multiresolution image representations. Ph.D.thesis, EPFL, Lausanne, Switzerland (2001)Google Scholar
  15. 15.
    Eslami, R., Radha, H.: On low bit-rate coding using the contourlet transform. In: Proc. of Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, USA, pp. 1524–1528 (2003)Google Scholar
  16. 16.
    Chappelier, V., Guillemot, C., Marinkovic, S.: Image Coding With Iterated Contourlet and Wavelet Transforms. In: The IEEE International Conference on Image Processing (ICIP 2004), vol. 5, pp. 3157–3160 (2004)Google Scholar
  17. 17.
    Eslami, R., Radha, H.: Wavelet-based contourlet coding using an SPIHT-like algorithm. In: Proc. of Conference on Information Sciences and Systems, Princeton, pp. 784–788 (2004)Google Scholar
  18. 18.
    Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transformation. IEEE Trans. Image Processing 1, 205–220 (1992)CrossRefGoogle Scholar
  19. 19.
    Phoong, S.M., Kim, C.W., Vaidyanathan, P.P., Ansari, R.: A new class of two-channel biorthogonal filter banks and wavelet bases. IEEE trans. on Signal Processing 43, 649–665 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Haohao Song
    • 1
  • Songyu Yu
    • 1
  • Li Song
    • 1
  • Hongkai Xiong
    • 1
  1. 1.Institute of Image Communication and Information ProcessingShanghai Jiao Tong UniversitySHANGHAIP.R. China

Personalised recommendations