Nonconvex splitting for regularized low-rank + sparse decomposition

IEEE Transactions on Signal Processing

Volumn 60, Issue 11, 2012, Pages 5810-5819

  Chartrand, Rick ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Algorithms; compressed sensing; optimization; principal component analysis; video signal processing

Indexed keywords

COMPRESSIVE SENSING; CONTRAST LOSS; DE-NOISING; LOW RANK; MATRIX OPTIMIZATION; MOVING OBJECTS; NOISY DATA; NONCONVEX; OPTIMIZATION PROBLEMS; PENALTY FUNCTION; SPARSE DECOMPOSITION;

ALGORITHMS; PRINCIPAL COMPONENT ANALYSIS; SIGNAL PROCESSING; VIDEO SIGNAL PROCESSING;

OPTIMIZATION;

EID: 84867527596     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2208955     Document Type: Article

References (22)

1. Compressive sensing resources, Main CS repository [Online]. Available: http://www.dsp.ece.rice.edu/cs
2. E. J. Candès, 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, 2006. (Pubitemid 43174093)
3. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
4. R. Chartrand, "Exact reconstructions of sparse signals via nonconvex minimization," IEEE Signal Process. Lett., vol. 14, no. 10, pp. 707-710, 2007. (Pubitemid 47434090)
5. R. Chartrand and W. Yin, "Iteratively reweighted algorithms for compressive sensing," in Proc. 33rd IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2008, pp. 3869-3872.
6. R. Chartrand and V. Staneva, "Restricted isometry properties and nonconvex compressive sensing," Inverse Problems, vol. 24, no. 035020, pp. 1-14, 2008.
7. R. Saab, R. Chartrand, and Ö Yilmaz, "Stable sparse approximations via nonconvex optimization," in Proc. 33rd Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2008, pp. 3885-3888.
8. R. Chartrand, "Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data," in Proc. IEEE Int. Symp. Biomed. Imag., 2009, pp. 262-265.
9. E. J. Candès and B. Recht, "Exact matrix completion via convex optimization," Found. Comput. Math., vol. 9, pp. 717-772, 2009.
10. M. Fazel, H. Hindi, and S. P. Boyd, "A rank minimization heuristic with application to minimum order system approximation," in Proc. Amer. Control Conf., 2001, vol. 6, pp. 4734-4739. (Pubitemid 32837075)
11. J. Wright, A. Ganesh, S. Rao, Y. Peng, and Y. Ma, "Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization," in Proc. Neural Inf. Process. Syst., 2009, pp. 2080-2088.
12. K. Min, Z. Zhang, J. Wright, and Y. Ma, "Decomposing background topics from keywords by principal component pursuit," in Proc. ACM Int. Conf. Inf. Knowl. Manag., 2010, pp. 269-278.
13. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma, "RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images," in Proc. IEEE Comput. Vis. Pattern Recogn., 2010, pp. 763-770.
14. E. J. Candès, X. Li, Y. Ma, and J.Wright, "Robust principal component analysis?," J. ACM, vol. 58, 2011, article 11, 37 pp.
15. Z. Lin, M. Chen, and Y. Ma, "The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices," Univ. of Illinois-Urbana, Champaign, IL, Tech. Rep. UILU-ENG-09-2214, 2010.
16. D. Krishnan and R. Fergus, "Fast image deconvolution using hyper-Laplacian priors," in Proc. Neural Inf. Process. Syst., 2009, pp. 1033-1041.
17. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis. Berlin, Germany: Springer-Verlag, 1998.
18. J.-F. Cai, E. J. Candès, and Z. Shen, "A singular value thresholding algorithm for matrix completion," SIAM J. Optim., vol. 20, pp. 1956-1982, 2010.
19. R. Chartrand, "Nonconvex regularization for shape preservation," in Proc. IEEE Int. Conf. Image Process., 2007, pp. I-293-I-296.
20. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, pp. 248-272, 2008.
21. B.Wohlberg, R. Chartrand, and J. Theiler, "Local principal component pursuit for nonlinear datasets," in Proc. 33rd IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2012, pp. 3925-3928.
22. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.