Improved Compressed Sensing Image Reconstruction Method

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 238)


In order to improve the accuracy of noise image reconstruction method, an algorithm which is based on compressed sensing theory’s Gradient Projection for Sparse Reconstruction is proposed. The image signals are sparse by introducing the wavelet theory. With the Gaussian random matrix, the images signals are been measured, and then the Gradient Projection for Sparse Reconstruction is used to reconstruct image. Experiment results show that the method improves the image reconstruction accuracy and the image reconstruction quality as much as possible compared with the traditional MALLAT reconstruction algorithm. And research of compressed sensing image reconstruction method can effectively solve the image reconstruction accuracy question.


  1. 1.
    Donoho D (2006) Compressed sensing. IEEE Trans Inf Theor 52(4):1289–1306MathSciNetCrossRefGoogle Scholar
  2. 2.
    Candès EJ, Romberg J, Tao T (2005) Signal recovery from incomplete and inaccurate measurements. Comm Pure Appl Math 59(8):1207–223CrossRefGoogle Scholar
  3. 3.
    Donoho D, Huo X (2001) Uncertainty principles and ideal atomic decompositions. IEEE Trans Inf Theor 47(7):2845–2862MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Chen SS, Donoho DL, Saunders MA (1998) Atomic decomposition by basis pursuit. SIAM J Sci Comput 20(1):33–61MathSciNetCrossRefGoogle Scholar
  5. 5.
    Figueiredo M, Nowak R, Wright S (2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Select Top Signal Process 1(4):586–597CrossRefGoogle Scholar
  6. 6.
    Daubechies I, Defrise M, De Mol C (2004) An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm Pure Appl Math 57(22):1413–1457MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Blumensath T, Davies M (2009) Iterative hard thresholding for compressed sensing. Appl Comput Harmon Anal 27(3):265–274MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Mallat S, Zhang Z (1993) Matching pursuit in a time-frequency dictionary. IEEE Trans SP 41(12):3397–3415MATHCrossRefGoogle Scholar
  9. 9.
    Tropp J, Gilbert A (2007) Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans Inf Theor 53(12):4655–4666MathSciNetCrossRefGoogle Scholar
  10. 10.
    Donoho DL, Drori I, Tsaig Y, et al (2012) Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit. IEEE Trans Inf Theor 58(2):1194–1121MathSciNetCrossRefGoogle Scholar
  11. 11.
    Needell D, Vershynin R (2009) Signal recovery from inaccurate and incomplete measurements via regularized orthogonal matching pursuit. Found Comput Math 9(3):317–334MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Needell D, Tropp JA (2009) CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl And Comp Harm Anal 26(3):301–321MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Dai W, Milenkovic O (2009) Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans Inf Theor 55(5):2230–2249MathSciNetCrossRefGoogle Scholar
  14. 14.
    Do T, Lu G, Nam N et al (2008) Sparsity adaptive matching pursuit algorithm for practical compressed sensing. Asilomar Conference on Signals, Systems, and Computers. PacificGrove, California, pp. 581–587Google Scholar
  15. 15.
    Candès E, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theor 52(2):489–509MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.JiLin UniversityChangchunChina
  2. 2.Changchun Institute of Optics, Fine Mechanics and PhysicsThe Chinese Academy of SciencesChangchunChina

Personalised recommendations