A fast and accurate first-order algorithm for compressed sensing

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2009, Pages 1457-1460

  Bobin, J ^a   Candes E J ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Compressed sensing; Smoothing technique in optimization; Sparsity; Total variation minimization; 1

Indexed keywords

ALGORITHMS; CONVEX OPTIMIZATION; IMAGE RECONSTRUCTION; IMAGING SYSTEMS; OPTIMIZATION; STEEL BEAMS AND GIRDERS;

COMPRESSED SENSING; DYNAMIC RANGE; FIRST-ORDER; FIRST-ORDER ALGORITHMS; INDIRECT MEASUREMENTS; NESTEROV'S SMOOTHING; NUMERICAL EXPERIMENTS; RECENT PROGRESS; SMOOTHING TECHNIQUES; TOTAL-VARIATION;

PROBLEM SOLVING;

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

References (8)

1. J.-F. Cai, S. Osher, and Z. Shen. Linearized Bregman iterations for compressed sensing. Math. Comp. (to appear), 2008.
2. E. Candès and T. Tao. Near optimal signal recovery from random projections: Universal encoding strategies ? IEEE Trans. on Information Theory, 52(12):5406-5425, 2006.
3. E. J. Candès, J. Romberg, and T. Tao. Robust uncertainty principles : Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Information Theory, 52(2):489-509, 2006.
4. D. L. Donoho. Compressed sensing. IEEE Trans. on Information Theory, 52(4):1289-1306, April 2006.
5. M.A. Figueiredo, R. Nowak, and S.J. Wright. Gradient projection for sparse reconstruction : Application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing, 1(4):586-597, Dec. 2007.
6. E. T. Hale, W. Yin, and Y. Zhang. A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing. Technical Report - Rice University, 2007.
7. Mehta M.L. Random Matrices. Academic Press, 3rd edition, 1991.
8. Y. Nesterov. Smooth minimization of non-smooth functions. Math. Program., Serie A, 103:127-152, 2005.