Gradient projection for linearly constrained convex optimization in sparse signal recovery

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 3361-3364

  Harmany, Zachary ^a   Thompson, Daniel ^b   Willett, Rebecca ^a   Marcia, Roummel F ^b  

^a USA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compressed sensing; Convex optimization; Gradient projection; Lagrange multipliers; Sparsity; Wavelets

Indexed keywords

COMPRESSED SENSING; GRADIENT PROJECTIONS; LAGRANGE; SPARSITY; WAVELETS;

CONSTRAINED OPTIMIZATION; IMAGE PROCESSING; IMAGING SYSTEMS; LAGRANGE MULTIPLIERS; SIGNAL RECONSTRUCTION;

CONVEX OPTIMIZATION;

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

References (9)

1. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 15, no. 12, pp. 4203-4215, 2005.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
3. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. Ser. B, vol. 58, no. 1, pp. 267-288, 1996.
4. J. Barzilai and J. M. Borwein, "Two-point step size gradient methods," IMA J. Numer. Anal., vol. 8, no. 1, pp. 141-148, 1988.
5. P. H. Calamai and J. J. Moré, "Projected gradient methods for linearly constrained problems," Math. Programming, vol. 39, no. 1, pp. 93-116, 1987.
6. S. Boyd and L. Vandenberghe, Convex optimization, Cambridge University Press, Cambridge, 2004.
7. NASA/Johns Hopkins University Applied Physics Laboratory/Carnegie Institution of Washington, "PIA12272: Seeing double?," 2009, http://photojournal.jpl.nasa.gov/tiff/PIA12272.tif.
8. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Top. Sign. Proces.: Special Issue on Convex Optimization Methods for Signal Processing, vol. 1, no. 4, pp. 586-597, 2007.
9. Y. Tsin, V. Ramesh, and T. Kanade, "Statistical calibration of CCD imaging process," in Proceedings of Eighth IEEE Int. Conf. on Comput. Vision, 2001, vol. 1, pp. 480-487.