Compressed Sensing Based on the Contourlet Transform for Image Processing

  • Qing Lei
  • Bao-ju Zhang
  • Wei Wang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 202)


In the compressed sensing, the sparse image is the prior condition. Contourlet transform is a non-adaptive multi-directional and multi-scale geometric analysis method, which could represent the image with contour and texture-rich more effective and has strong capability of nonlinear approximation. In this chapter, based on the advantages of Contourlet transform and the theory compressed sensing, an improved compressed sensing algorithm based on Contourlet transform was proposed. The improved compressed sensing algorithm only measured the high-pass Contourlet coefficients of the image but preserving the low-pass Contourlet coefficients. Then the image could be reconstructed by the inverse Contourlet transform. Compared with the traditional wavelet transformation in the compressed sensing image application, simulation results demonstrated that the proposed algorithm improved the quality of the recovered image significantly. For the same measurement number, the PSNR of the proposed algorithm was improved about 1.27–2.84 dB.


Contourlet transform Compressed sensing Image processing 



This work supported by Tianjin Natural Science Foundation (10JCYBJC00400), Tianjin Younger Natural Science Foundation (12JCQNJC00400) and Tianjin High Education Science & Technology Foundation Planning Project (20100716)


  1. 1.
    Candes EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly in complete frequency information. IEEE Trans Info Theory 52(2):489–509MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process 14(12):2091–2106MathSciNetCrossRefGoogle Scholar
  3. 3.
    Donoho DL (2006) Compressed sensing. IEEE Trans Info Theory 52(4):1289–1306MathSciNetCrossRefGoogle Scholar
  4. 4.
    Cands E (2006) Compressive sampling. In: Proceedings of the international congress of mathematicians, vol 3, Madrid, pp 1433–1452Google Scholar
  5. 5.
    Fang W (2012) Image processing and reconstruction based on compressed sensing. J Optoelectron Laser 23(1):196–202Google Scholar
  6. 6.
    Xiuwei T et al (2010) Image compression algorithm using wavelet-based Contourlet transform. J Data Acquis Process 25(4):437–441Google Scholar
  7. 7.
    Jun MA et al (2011) Design of a compressive sensing theory based single-pixel imaging system. Infrared Technol 33(8):450–452Google Scholar
  8. 8.
    Guang-ming SHI, Dan-hua LIU et al (2009) Advances in theory and application of compressed sensing. Acta Electronica Sinica 37(5):1070–1081Google Scholar
  9. 9.
    Baraniuk RG (2007) Compressive sensing. IEEE Signal Process Mag 24(4):118–121CrossRefGoogle Scholar
  10. 10.
    Candès E, Romberg J (2007) Sparsity and incoherence in compressive sampling. Inverse Probl 23(3):969–985MATHCrossRefGoogle Scholar
  11. 11.
    Hai-rong YANG et al (2011) The theory of compressed sensing and reconstruction algorithm. Acta Electronica Sinica 39(1):142–148Google Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department Physics and Electronic InformationTianjin Normal UniversityTianjinChina

Personalised recommendations