A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing

Signal Processing

Volumn 92, Issue 4, 2012, Pages 999-1009

  Abolghasemi, Vahid ^a   Ferdowsi, Saideh ^a   Sanei, Saeid ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Basis pursuit (BP); Compressive sensing (CS); Gradient descent; Orthogonal matching pursuit (OMP); Random Gaussian matrices; Sparse representation

Indexed keywords

BASIS PURSUITS; COMPRESSIVE SENSING (CS); GAUSSIANS; GRADIENT DESCENT; ORTHOGONAL MATCHING PURSUIT; SPARSE REPRESENTATION;

DESIGN; SIGNAL RECONSTRUCTION;

OPTIMIZATION;

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

References (30)

1. D. Donoho Compressed sensing IEEE Transactions on Information Theory 52 4 2006 1289 1306
2. E.J. Candes, J. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Transactions on Information Theory 52 2 2006 489 509 (Pubitemid 43174093)
3. C.E. Shannon Communication in the presence of noise Proceedings of the IRE 37 1 1949 10 21
4. S. Chen, D.L. Donoho, and M.A. Saunders Atomic decomposition by basis pursuit SIAM Journal on Scientific Computing 20 1 1999 33 61 (Pubitemid 128689501)
5. J.A. Tropp, and A.C. Gilbert Signal recovery from random measurements via orthogonal matching pursuit IEEE Transactions on Information Theory 53 12 2007 4655 4666
6. B. Efron, T. Hastie, L. Johnstone, and R. Tibshirani Least angle regression Annals of Statistics 32 2004 407 499 (Pubitemid 41250302)
7. R. Tibshirani Regression shrinkage and selection via the LASSO Journal of the Royal Statistical Society (Series B) 58 1 1996 267 288
8. E.J. Candès, and M.B. Wakin An introduction to compressive sampling IEEE Signal Processing Magazine 25 2 2008 21 30
9. E.J. Candès, J.K. Romberg, and T. Tao Stable signal recovery from incomplete and inaccurate measurements Communications on Pure and Applied Mathematics 59 8 2006 1207 1223 (Pubitemid 43988295)
10. M. Elad Optimized projections for compressed sensing IEEE Transactions on Signal Processing 55 12 2007 5695 5702 (Pubitemid 350201203)
11. V. Abolghasemi, S. Sanei, S. Ferdowsi, F. Ghaderi, A. Belcher, Segmented compressive sensing, in: IEEE/SP 15th Workshop on Statistical Signal Processing SSP 2009, September 2009.
12. M. Lustig, D. Donoho, and J.M. Pauly Sparse MRI: the application of compressed sensing for rapid MR imaging Magnetic Resonance in Medicine 58 6 2007 1182 1195 (Pubitemid 350234205)
13. Z. Wang, and G.R. Arce Variable density compressed image sampling IEEE Transactions on Image Processing 19 1 2010 264 270
14. Z. Wang, G.R. Arce, and J.L. Paredes Colored random projections for compressed sensing IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2007 vol. 3 April 2007 pp. III-873III-876
15. J.M. Duarte-Carvajalino, and G. Sapiro Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization IEEE Transactions on Image Processing 18 7 2009 1395 1408
16. M. Aharon, M. Elad, and A. Bruckstein K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation IEEE Transactions on Signal Processing 54 11 2006 4311 4322 (Pubitemid 44637761)
17. I.S. Dhillon, R.W. Heath, T. Strohmer, and J.A. Tropp Constructing packings in Grassmannian manifolds via alternating projection Experimental Mathematics 17 1 2008 9 35
18. J.A. Tropp, I.S. Dhillon, R.W. Heath, and T. Strohmer Designing structured tight frames via an alternating projection method IEEE Transactions on Information Theory 51 1 2005 188 209 (Pubitemid 40145995)
19. T. Strohmer, and R.W. Heath Grassmannian frames with applications to coding and communication Applied and Computational Harmonic Analysis 14 3 2003 257 275
20. D.L. Donoho, and P.B. Stark Uncertainty principles and signal recovery SIAM Journal on Applied Mathematics 49 3 1989 906 931
21. 1-minimization Proceedings of the National Academy of Sciences 100 5 2003 2197 2202 (Pubitemid 36297476)
22. J.A. Tropp Greed is good: algorithmic results for sparse approximation IEEE Transactions Information Theory 50 2004 2231 2242
23. V. Abolghasemi, S. Ferdowsi, B. Makkiabadi, S. Sanei, On optimization of the measurement matrix for compressive sensing, in: European Signal Processing Conference EUSIPCO, Aalborg, Denmark, August 2010.
24. M. Yaghoobi, L. Daudet, and M.E. Davies Parametric dictionary design for sparse coding IEEE Transactions on Signal Processing 57 12 2009 4800 4810
25. K.B. Petersen, M.S. Pedersen, The Matrix Cookbook, Version 20081110, October 2008.
26. S. Amari A theory of adaptive pattern classifiers IEEE Transactions on Electronic Computers EC EC-16 3 1967 299 307
27. V.J. Mathews, and Z. Xie A stochastic gradient adaptive filter with gradient adaptive step size IEEE Transactions on Signal Processing 41 6 1993 2075 2087 (Pubitemid 23695423)
28. S.C. Douglas, Generalized gradient adaptive step sizes for stochastic gradient adaptive filters, in: International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1995, vol. 2, pp. 13961399, May 1995.
29. D.L. Donoho, I. Drori, V. Stodden, Y. Tsaig, Sparselab 〈 http://sparselab.stanford.edu/ 〉, December 2005.
30. 1-norm minimization problems when the solution may be sparse IEEE Transactions on Information Theory 54 11 2008 4789 4812