Fast principal component pursuit via alternating minimization

2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings

Volumn , Issue , 2013, Pages 69-73

  Rodríguez, Paul ^a   Wohlberg, Brendt ^b  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ   (Peru)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Principal Component Pursuit; Video Background Modeling

Indexed keywords

APPROXIMATION ALGORITHMS;

ALTERNATING MINIMIZATION; ALTERNATING MINIMIZATION ALGORITHMS; BACKGROUND MODEL; COLOR TEST; COMPUTATIONAL EXPERIMENT; OUTER LOOP; PRINCIPAL COMPONENTS; SPARSE APPROXIMATIONS;

IMAGE PROCESSING;

EID: 84897727102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2013.6738015     Document Type: Conference Paper

References (17)

1. 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 Adv. in Neural Inf. Proc. Sys. (NIPS) 22, 2009, pp. 2080-2088
2. E. Candes, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?," Journal of the ACM, vol. 58, no. 3, May 2011
3. G. Pope, M. Baumann, C. Studer, and G. Durisi, "Realtime principal component pursuit," in Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), nov. 2011, pp. 1433-1437
4. N. Aybat, G. Goldfarb, and G. Iyengar, "Fast firstorder methods for stable principal component pursuit," arXiv:1105.2126, 2011
5. K. Min, Z. Zhang, J. Wright, and Y. Ma, "Decomposing background topics from keywords by principal component pursuit," in Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM), New York, NY, USA, 2010, pp. 269-278, ACM
6. 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 Conf. Comp. Vis. Patt. Recog. (CVPR), June 2010, pp. 763-770
7. C. Guyon, T. Bouwmans, and E. Zahzah, "Robust principal component analysis for background subtraction: Systematic evaluation and comparative analysis," in Principal Component Analysis, P. Sanguansat, Ed., chapter 12. InTech, 2012
8. G. Liu, Z. Lin, and Y. Yu, "Robust subspace segmentation by low-rank representation.," in Intl. Conf. Mach. Learn. (ICML), 2010, pp. 663-670
9. Z. Lin, M. Chen, and Y. Ma, "The augmented lagrange multiplier method for exact recovery of corrupted lowrank matrices," arXiv:1009.5055v2, 2011
10. R. M. Larsen, "PROPACK," Functions for computing the singular value decomposition of large and sparse or structured matrices, available from http://sun. stanford.edu/-rmunk/PROPACK
11. "Low-rank matrix recovery and completion via convex optimization (sample code)," http://perception.csl.illinois.edu/ matrix-rank/sample code.html
12. H. Zheng, "First-order methods for nuclear norm minimization and its applications," M.S. Thesis, Simon Fraser University, 2011
13. M. Jaggi and M. Sulovsḱy, "A simple algorithm for nuclear norm regularized problems," in Proc. International Conference on Machine Learning (ICML), 2010, pp. 471-478
14. M. Jaggi, Sparse Convex Optimization Methods for Machine Learning, Ph.D. Thesis, ETH Zurich, Oct. 2011
15. N. Aybat, "Non-smooth augmented (NSA) lagrangian algorithm," http://www2.ie.psu.edu/aybat/ codes.html
16. "Lankershim boulevard dataset," Jan. 2007, U.S. Department of Transportation Publication FHWA-HRT-07-029, data available from http://ngsim-community.org
17. B. Wohlberg P. Rodriguez, "Fast pcp simulation," http://sites.google.com/a/istec. net/prodrig/Home/en/pubs.