A hybrid simulated annealing thresholding algorithm for compressed sensing

Signal Processing

Volumn 93, Issue 6, 2013, Pages 1577-1585

  Fengmin, Xu ^a   Shanhe, Wang ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Compressed sensing; Iterative thresholding algorithm; Simulated annealing; Statistical regularization

Indexed keywords

GLOBAL CONVER-GENCE; HYBRID ALGORITHMS; HYBRID SIMULATED ANNEALING; ITERATIVE THRESHOLDING; RECONSTRUCTION PROBLEMS; STATISTICAL REGULARIZATION; THRESHOLDING; THRESHOLDING ALGORITHMS;

ALGORITHMS; COMPRESSED SENSING; EXPERIMENTS; IMAGE RECONSTRUCTION; SIMULATED ANNEALING;

ITERATIVE METHODS;

EID: 84875260710     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2012.10.019     Document Type: Article

References (39)

1. T. Zhou, D. Tao, 1-bit hamming compressed sensing, in: International Symposium on Information Theory (ISIT), MIT, Boston, US, 2012.
2. B.K. Natarajan Sparse approximate solutions to linear systems SIAM Journal on computing 24 1995 227 234
3. S. Mallat, and Z. Zhang Matching pursuits with time-frequency dictionaries IEEE Transactions on Signal Processing 41 1993 3397 3415
4. J.A. Tropp, and A.C. Gilbert Signal recovery from partial information via orthogonal matching pursuit IEEE Transactions on Information Theory 53 2006 4655 4666
5. D. Needell, and R. Vershynin Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit IEEE Journal of Selected Topics in Signal Processing 4 2010 310 316
6. J.A. Tropp Greed is good algorithmic results for sparse approximation IEEE Transactions on Information Theory 50 2004 2231 2242
7. R. Gribonval, and P. Vandergheynst On the exponential convergence of matching pursuits in quasi-incoherent dictionaries IEEE Transactions on Information Theory 52 2006 255 261
8. K. Bredies, and D.A. Lorenz Iterated hard shrinkage for minimization problems with sparsity constraints SIAM Journal of Scientific Computing 30 2008 657 683
9. K.K. Herrity, A.C. Gilbert, J.A. Tropp, Sparse approximation via iterative thresholding, in: Proceedings of the Intitute Conference on Acoustics, Speech and Signal Processing (ICASSP), vol. 3, 2006, pp. 624-627.
10. T. Blumensath, M.E. Davies, Iterative hard thresholding for compressed sensing, Applied and Computational Harmonic Analysis, in press.
11. T. Blumensath, and M.E. Davies Iterative thresholding for sparse approximations The Journal of Fourier Analysis and Applications 14 2008 629 654
12. D.L. Donoho, Neighborly Polytopes and the sparse Solution of Underdetermined Systems of Linear Equations, Technical Report, Statistics Department, Stanford University, 2005.
13. D.L. Donoho High-dimensional centrosymmetric polytopes with neighborliness proportional to dimension Discrete and Computational Geometry 4 2006 617 652
14. R. Tibshirani Regression shrinkage and selection via the Lasso Journal of the Royal Statistical Society 46 1996 431 439
15. S.S. Chen, D.L. Donoho, and M.A. Saunders Atomic decomposition by basis pursuit SIAM Journal of Scientific Computing 20 1998 33 61
16. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani Least angle regression Annals of Statistics 23 2004 407 499
17. J. Friedman, T. Hastie, H. Höfling, and R. Tibshirani Pathwise coordinate optimization The Annals of Applied Statistics 1 2007 302 332
18. M. Osborne, B. Presnell, and B. Turlach On the lasso and its dual Journal of Computational and Graphical Statistics 9 2000 319 337
19. J.F. Murray, K. Kreutz-Delgado, An improved FOCUSS-based learning algorithm for solving sparse linear inverse problems, in: Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, 2001, pp. 347-351.
20. E. Candes, J. Romberg, and T. Tao Stable signal recovery from incomplete and inaccurate measurements Communications on Pure Applied Mathematics 59 2006 1207 1223
21. J. Friedman Greedy function approximation a gradient boosting machine The Annals of Statistics 29 2001 1189 1232
22. N.G. Kingsbury Complex wavelets for shift invariant analysis and filtering of signals Journal of Applied and Computational Harmonic Analysis 10 2001 234 253
23. M. Bertero, P. Boccacci, Introduction to Inverse Problems in Imaging, Taylor Francis, 1998.
24. M. Elad, B. Matalon, J. Shtok, M. Zibulevsky, A wide-angle view at iterated shrinkage algorithms, in: SPIE (Wavelet XII), San-Diego, CA, USA, August 2007.
25. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM Journal of Imaging Sciences 2 2009 183 202
26. N. Guan NeNMF an optimal gradient method for non-negative matrix factorization IEEE Transactions on Signal Processing 60 2012 2882 2898
27. A. Cichocki, and A.H. Phan Fast local algorithms for large scale nonnegative matrix and tensor factorizations Communications and Computer Sciences E92-A 3 2009 708 721
28. 1/2-regularization Science in China, series F 40 2010 1 11
29. R. Chartrand, and V. Staneva Restricted isometry properties and nonconvex compressive sensing Inverse Problems 24 2008 035020
30. Z. Xu, X. Chang, F. Xu, and H. Zhang L1/2 regularization an iterative half thresholding algorithm IEEE Transactions on Neural Networks and Learning Systems 23 2012 1013 1027
31. I. Daubechies, M. Defrise, and D.M. Christine An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Communications on Pure and Applied Mathematics LVII 2004 1413 1457
32. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by Simulated Annealing 220 1983 671 680
33. V. Cerny Thermodynamical approach to the traveling salesman problem an efficient simulation algorithm Journal of Optimization Theory and Applications 45 1985 41 45
34. R.L. Yang Convergence of the simulated annealing algorithm for continuous global optimization Journal of Optimization Theory and Application 104 2000 691 716
35. S.R. Becker, E. Candes, and M.C. Grant Templates for convex cone problems with applications to sparse signal recovery Mathematical Programming Computation 3 2011 165 218
36. S.J. Wright, R.D. Nowak, and M.A.T. Figueiredo Sparse reconstruction by separable approximation IEEE Transactions on Signal Processing 57 2009 2479 2493
37. E. Candes, J. Romberg, 1-magic: recovery of sparse signals via convex programming, URL 〈 www.acm.caltech.edu/l1magic/downloads/l1magic.pdf 〉, 2005.
38. E. Candes, J. Romberg, and T. Tao Robust uncertainty principles exact signal reconstruction from highly incomplete frequency information IEEE Transactions on Information Theory 52 2006 489 509
39. Z.P. Liang, and P.C. Lauterbur Principles of Magnetic Resonance Imaging A Signal Processing Perspective 1999 Wiley Blackwell