Optimized projections for compressed sensing via rank-constrained nearest correlation matrix

Applied and Computational Harmonic Analysis

Volumn 36, Issue 3, 2014, Pages 495-507

  Cleju, Nicolae ^a  

^a GHEORGHE ASACHI TECHNICAL UNIVERSITY OF IASI   (Romania)

Author keywords

Acquisition; Compressed sensing; Nearest correlation matrix; Optimization

Indexed keywords

ALGORITHMS; COMPRESSED SENSING; CONSTRAINED OPTIMIZATION; MERGERS AND ACQUISITIONS; OPTIMIZATION;

ACQUISITION; CORRELATION MATRIX; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; OVER-COMPLETE DICTIONARIES; SPARSE SIGNAL RECOVERIES;

SIGNAL RECONSTRUCTION;

EID: 84895927017     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2013.08.005     Document Type: Article

References (23)

1. D.L. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306
2. E.J. Candès, J.K. Romberg, and T. Tao Stable signal recovery from incomplete and inaccurate measurements Comm. Pure Appl. Math. 59 2006 1207 1223
3. E. Candes, and T. Tao Decoding by linear programming IEEE Trans. Inform. Theory 51 2005 4203 4215
4. R.R.Y.C. Pati, and P.S. Krishnaprasad Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition Proc. 27th Annual Asilomar Conf. on Signals, Systems, and Computers 1993 40 44
5. T. Blumensath, and M.E. Davies Iterative hard thresholding for compressed sensing Appl. Comput. Harmon. Anal. 27 3 2009 265 274
6. E. Candes, and T. Tao Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory 52 12 2006 5406 5425
7. M. Elad Optimized projections for compressed sensing IEEE Trans. Signal Process. 55 12 2007 5695 5702
8. J. Xu, Y. Pi, and Z. Cao Optimized projection matrix for compressive sensing EURASIP J. Adv. Signal Process. 2010 1 2010 560349
9. J. Duarte-Carvajalino, and G. Sapiro Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization IEEE Trans. Image Process. 18 7 2009 1395 1408
10. Y. Gao, and D. Sun A majorized penalty approach for calibrating rank constrained correlation matrix problems tech. rep. 2010 National University of Singapore
11. D.L. Donoho, and M. Elad Optimally sparse representation in general (nonorthogonal) dictionaries via l-minimization Proc. Natl. Acad. Sci. USA 100 5 2003 2197 2202
12. R. Gribonval, and M. Nielsen Sparse representations in unions of bases IEEE Trans. Inform. Theory 49 12 2003 3320 3325
13. J. Tropp Greed is good: algorithmic results for sparse approximation IEEE Trans. Inform. Theory 50 10 2004 2231 2242
14. L. Welch Lower bounds on the maximum cross correlation of signals (corresp.) IEEE Trans. Inform. Theory 20 3 1974 397 399
15. V. Malozemov, and A. Pevnyi Equiangular tight frames J. Math. Sci. (N. Y.) 157 2009 789 815
16. R. Pietersz, and P.J.F. Groenen Rank reduction of correlation matrices by majorization Quant. Finance 4 6 2004 649 662
17. Y. Gao, and D. Sun Calibrating least squares semidefinite programming with equality and inequality constraints SIAM J. Matrix Anal. Appl. 31 3 2009 1432 1457
18. M. Aharon, M. Elad, and A. Bruckstein K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation IEEE Trans. Signal Process. 54 11 2006 4311
19. The USC-SIPI image database http://sipi.usc.edu/database/
20. H. Mohimani, M. Babaie-Zadeh, and C. Jutten A fast approach for overcomplete sparse decomposition based on smoothed l0 norm IEEE Trans. Signal Process. 57 1 2009 289 301
21. A. Eftekhari, M. Babaie-Zadeh, C. Jutten, and H. Moghaddam Robust-sl0 for stable sparse representation in noisy settings Proc. ICASSP 2009 3433 3436
22. T. Blumensath Accelerated iterative hard thresholding Signal Process. 92 3 2012 752 756
23. D.L. Donoho, A. Maleki, and A. Montanari Message-passing algorithms for compressed sensing Proc. Natl. Acad. Sci. USA 106 45 2009 18914 18919