An approximate L0 norm minimization algorithm for compressed sensing

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 3365-3368

  Hyder, Mashud ^a   Mahata, Kaushik ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Compressive sensing; l0 minimization; l1 minimization; Nonconvex optimization; Random matrices

Indexed keywords

COMPRESSIVE SENSING; L0 MINIMIZATION; L1 MINIMIZATION; NONCONVEX OPTIMIZATION; RANDOM MATRICES;

ACOUSTICS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

OPTIMIZATION;

EID: 70349223939     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960346     Document Type: Conference Paper

References (9)

1. R. A. DeVore, B. Jawerth, and B. J. Lucier, "Image compression through wavelet transform coding," IEEE Trans. Inf. Theory, vol. 38, pp. 719-746, March 1992.
2. E. J. Cand́es, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, pp. 489-509, February 2006.
3. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, April 2006.
4. R. Chartrand and W. Yin, "Iteratively reweighted algorithms for compressive sensing," in 33rd International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008, pp. 3869 - 3872.
5. G. H. Mohimani, M. Babaie-Zadeh, and C. Jutten, "Fast sparse representation based on smoothed l0 norm," in 7th International Conference on Independent Component Analysis and Signal Separation, 2007, pp. 389-396.
6. L.Mancera and J. Portilla, "L0-norm-based sparse representation through alternate projections," in International Conference on Image Processing. IEEE, 2006, pp. 2089-2092.
7. C.R. Berger, J. Areta, K. Pattipati, and P. Willett, "Compressed sensing - a look beyond linear programming," in 33rd International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008, pp. 3857-3860.
8. B. D. Rao and K. Kreutz-Delgado, "An affine scaling methodology for best basis selection," EEE Trans. Signal Processing, vol. 47, pp. 187-200, January 1999.
9. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, pp. 33-61, 1998.