Exact reconstruction of sparse signals via nonconvex minimization

IEEE Signal Processing Letters

Volumn 14, Issue 10, 2007, Pages 707-710

  Chartrand, Rick ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Compressed sensing; Image reconstruction; Non convex optimization; Signal reconstruction

Indexed keywords

IMAGE COMPRESSION; IMAGE RECONSTRUCTION; LINEAR PROGRAMMING; OPTIMIZATION;

COMPRESSED SENSING; NON-CONVEX OPTIMIZATION; NONCONVEX MINIMIZATION;

SIGNAL RECONSTRUCTION;

EID: 34548724437     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2007.898300     Document Type: Article

References (10)

1. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. E. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998.
5. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM J. Comput., vol. 24, pp. 227-234, 1995.
6. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
7. R. Chartrand, "Nonconvex compressed sensing and error correction," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, 2007.
8. E. Candes, M. Rudelson, T. Tao, and R. Vershynin, "Error correction via linear programming," in Proc. 46th Annu. IEEE Symp. Foundations of Computer Science, 2005, pp. 295-308.
9. E. J. Candes, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math. vol. 59, pp. 1207-1223, 2006.
10. B. D. Rao and K. Kreutz-Delgado, "An affine scaling methodology for best basis selection," IEEE Trans. Signal Process., vol. 47, no. 1, pp. 187-200, Jan. 1999.