Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficient. IEEE Trans. on Signal Processing 41, 3445–3462 (1993)
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)
Taubman, D.: High Performance Scalable Image Compression with EBCOT. IEEE Trans. on Image Processing 9, 1158–1170 (2000)
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)
Do, M.N., Vetterli, M.: The Contourlet Transform: An Efficient Directional Multiresolution Image Representation. In: Submitted to IEEE Trans. on Image Processing
Candès, E.J., Donoho, D.L.: Ridgelets: a Key to Higher-Dimensional Intermittency? Phil. Trans. R. Soc. Lond. A., 2495–2509 (1999)
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)
Granai, L.: Radon and Ridgelet Transform Applied to Motion Compensated Images. EPFL, No 02.10 (2002)
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)
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)
Pennec, E.L., Mallat, S.: Sparse geometric image representation with bandelets. IEEE Trans. on Image Processing 14, 423–438 (2005)
Donoho, D.L.: Wedgelets: nearly-minimax estimation of edges. Ann. Statist. 27, 859–897 (1999)
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)
Do, M.N.: Directional multiresolution image representations. Ph.D.thesis, EPFL, Lausanne, Switzerland (2001)
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)
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)
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)
Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transformation. IEEE Trans. Image Processing 1, 205–220 (1992)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, H., Yu, S., Song, L., Xiong, H. (2005). Contourlet Image Coding Based on Adjusted SPIHT. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_55
Download citation
DOI: https://doi.org/10.1007/11581772_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30027-4
Online ISBN: 978-3-540-32130-9
eBook Packages: Computer ScienceComputer Science (R0)