Iterative hard thresholding algorithm based on backtracking

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 37, Issue 3, 2011, Pages 276-282

  Yang, Hai Rong ^a,b   Fang, Hong ^c   Zhang, Cheng ^a   Wei, Sui ^a  

^a ANHUI UNIVERSITY   (China)

^b HEFEI NORMAL UNIVERSITY   (China)

^c SHANGHAI SECOND POLYTECHNIC UNIVERSITY   (China)

Author keywords

Backtracking; Compressive sensing; Iterative hard thresholding (IHT); Normalized iterative hard thresholding (NIHT); Sparsity

Indexed keywords

BACKTRACKING; COMPRESSIVE SENSING; HARD THRESHOLDING; LOW NOISE LEVELS; MEASUREMENT TIME; NUMBER OF ITERATIONS; ORDERS OF MAGNITUDE; RECONSTRUCTION QUALITY; SPARSE SIGNALS; SPARSITY; SUB-OPTIMAL CHOICES;

ITERATIVE METHODS; SIGNAL RECONSTRUCTION;

ALGORITHMS;

EID: 79955742928     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2011.00276     Document Type: Article

References (17)

1. Donoho D L. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306
2. Tropp J, Gilbert A. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 2007, 53(12): 4655-4666
3. Donoho D L, Tsaig Y, Drori I, Starck J L. Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit. Technical Report No. 2006-2, Department of Statistics, Stanford University, USA, 2006
4. Dai W, Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory, 2009, 55(5): 2230-2249
5. Blumensath T, Davies M E. Iterative hard thresholding for compressed sensing. Applied and Computational Harmonic Analysis, 2009, 27(3): 265-274
6. Blumensath T, Davies M E. Normalized iterative hard thresholding: guaranteed stability and performance. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2): 298-309
7. Needell D, Tropp J A. CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 2009, 26(3): 301-321
8. Chambolle A, De Vore R A, Nam-Yong L, Lucier B J. Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Transactions on Image Processing, 1998, 7(3): 319-335
9. Zibulevsky M, Elad M. L1-L2 optimization in signal and image processing. IEEE Signal Processing Magazine, 2010, 27(3): 76-88
10. Ma J W. Compressed sensing by inverse scale space and curvelet thresholding. Applied Mathematics and Computation, 2008, 206(2): 980-988
11. Qu X B, Zhang W R, Guo D, Cai C B, Cai S H, Chen Z. Iterative thresholding compressed sensing MRI based on contourlet transform. Inverse Problems in Science and Engineering, 2010, 18(6): 737-758
12. Han Y S, Hartmann C R P, Chen C C. Efficient priority-first search maximum-likelihood soft-decision decoding of linear block codes. IEEE Transactions on Information Theory, 1993, 39(5): 1514-1523
13. Chen S S, Donoho D L, Saunders M A. Atomic decomposition by basis pursuit. Siam Journal on Scientific Computing, 1998, 20(1): 33-61
14. Shi Rong-Chang, Wei Feng. Matrix Analysis. Beijing: Beijing Institute of Technology Press, 2005. 302-303
15. Shi Guang-Ming, Liu Dan-Hua, Gao Da-Hua, Liu Zhe, Lin Jie, Wang Liang-Jun. Advance in theory and application of compressed sensing. Chinese Journal of Electronics, 2009, 37(5): 1070-1081
16. Li Shu-Tao, Wei Dan. A survey on compressive sensing. Acta Automatica Sinica, 2009, 35(11): 1369-1377
17. Fang Hong, Zhang Quan-Bing, Wei Sui. Image reconstruction based on improved backward optimized orthogonal matching pursuit algorithm. Journal of South China University of Technology (Natural Science Edition), 2008, 36(8): 23-27