Robust signal recovery from incomplete observations

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2006, Pages 1281-1284

  Candès, Emmanuel ^a   Romberg, Justin ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INCOMPLETE OBSERVATION; LINEAR MEASUREMENTS; NUMERICAL RESULTS; OPTIMIZATION PROGRAMS; ROBUST SIGNALS; SPARSE SIGNALS;

IMAGE PROCESSING; IMAGING SYSTEMS; OPTIMIZATION; RECOVERY;

CONVEX OPTIMIZATION;

EID: 73849126761     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2006.312579     Document Type: Conference Paper

References (14)

1. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," to appear in IEEE Trans. Inform. Theory, February 2006, Available on theArXiV preprint server: math.GM/0409186.
2. E. Candès and T. Tao, "Near-optimal signal recovery from random projections and universal encoding strategies," submitted to IEEE Trans. Inform. Theory, November 2004, Available on the ArXiV preprint server: math.CA/0410542.
3. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, December 2005.
4. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," to appear in Communications on Pure and Applied Mathematics, 2006.
5. D. L. Donoho, "Compressed sensing," submitted to IEEE Trans. Inform. Theory, September 2004.
6. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1999.
7. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
8. S. J. Wright, Primal-Dual Interior-Point Methods, SIAM Publications, 1997.
9. F. Alizadeh and D. Goldfarb, "Second-order cone programming," Math. Program., Ser B, vol. 95, pp. 3-51, 2003.
10. T. Chan, G. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration," SIAM J. Sci. Comput., vol. 20, pp. 1964-1977, 1999.
11. D. Goldfarb and W. Yin, "Second-order cone programming methods for total variation-based image restoration," Tech. Rep., Columbia University, 2004.
12. J. Renegar, A mathematical view of interior-point methods in convex optimization, MPS-SIAM Series on Optimization. SIAM, 2001.
13. J. R. Shewchuk, "An introduction to the conjugate gradient method without the agonizing pain," Manuscript, August 1994.
14. 1-MAGIC," http://www.l1-magic.org.