Robust PCA via Principal Component Pursuit: A review for a comparative evaluation in video surveillance

Computer Vision and Image Understanding

Volumn 122, Issue , 2014, Pages 22-34

  Bouwmans, Thierry ^a   Zahzah, El Hadi ^a  

^a UNIVERSITÉ DE LA ROCHELLE   (France)

Author keywords

Foreground detection; Principal Component Pursuit; Robust principal component analysis

Indexed keywords

OBJECT DETECTION; REAL TIME CONTROL; SECURITY SYSTEMS;

COMPARATIVE EVALUATIONS; COMPARATIVE PERFORMANCE; FOREGROUND DETECTION; PRINCIPAL COMPONENTS; QUANTITATIVE EVALUATION; REAL-TIME IMPLEMENTATIONS; ROBUST PRINCIPAL COMPONENT ANALYSIS; VIDEO SURVEILLANCE SYSTEMS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 84898079839     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2013.11.009     Document Type: Article

References (72)

1. A. Amato, I. Huerta, M. Mozerov, F. Roca, and J. Gonzalez Moving cast shadows detection methods for video surveillance applications Augment. Vision Real. 2012
2. M. Anderson, G. Ballard, J. Demme, K. Keutzer, Communication-Avoiding QR Decomposition for GPUs. Technical Report, ECCS, 2010.
3. M. Anderson, G. Ballard, J. Demme, K. Keutzer, Communication-avoiding QR decomposition for GPUs, in: IEEE International Parallel and Distributed Processing Symposium, IPDPS, 2011.
4. N. Aybat, D. Goldfarb, G. Iyengar, Fast first-order methods for stable principal component pursuit, SIAM J. Optim. (2011), arXiv:1105.2126v2.
5. N. Aybat, D. Goldfarb, G. Iyengar, Efficient algorithms for robust and stable principal component pursuit, Comput. Optim. Appl. (2012).
6. S. Babacan, M. Luessi, R. Molina, and A. Katsaggelos Sparse Bayesian methods for low-rank matrix estimation IEEE Trans. Signal Process. 2011
7. S. Becker, E. Candes, M. Grant, TFOCS: flexible first-order methods for rank minimization, in: Low-Rank Matrix Optimization Symposium, SIAM Conference on Optimization, 2011.
8. T. Bouwmans, Recent advanced statistical background modeling for foreground detection: a systematic survey, in: RPCS, vol. 4(3), 2011, pp. 147-176.
9. J. Cai, E. Candes, and Z. Shen A singular value thresholding algorithm for matrix completion Int. J. ACM 2008
10. E. Candes, X. Li, Y. Ma, and J. Wright Robust principal component analysis? Int. J. ACM 58 3 2011
11. V. Chandrasekharan, S. Sanghavi, P. Parillo, and A. Wilsky Rank-sparsity incoherence for matrix decomposition SIAM J. Optim. 21 2 2011 572 596
12. R. Chartrand Non convex splitting for regularized low-rank and sparse decomposition IEEE Trans. Signal Process. 2012
13. X. Ding, L. He, and L. Carin Bayesian robust principal component analysis IEEE Trans. Image Process. 2011
14. p-Norm Robust Online Subspace Tracking Method for Realtime Background Subtraction in Video, Machine Vision and Applications, Special Issue on Background Modeling for Foreground Detection in Real-World Dynamic Scenes, December 2013.
15. D. Goldfarb, S. Ma, K. Scheinberg, Fast alternating linearization methods for minimizing the sum of two convex function, Math. Program. Ser. A (2010), in press.
16. 1-regularized problems SIAM J. Image Sci. 2 2 2009 323 343
17. C. Guyon, T. Bouwmans, E. Zahzah, Foreground detection based on low-rank and block-sparse matrix decomposition, in: IEEE International Conference on Image Processing, ICIP 2012, September 2012.
18. C. Guyon, T. Bouwmans, E. Zahzah, Foreground detection by robust PCA solved via a linearized alternating direction method, in: International Conference on Image Analysis and Recognition, ICIAR 2012, June 2012.
19. C. Guyon, T. Bouwmans, E. Zahzah, Foreground detection via robust low rank matrix factorization including spatial constraint with iterative reweighted regression, in: International Workshop on Background Model Challenges, ACCV 2012, November 2012.
20. C. Guyon, T. Bouwmans, E. Zahzah, Moving object detection via robust low rank matrix decomposition with IRLS scheme, in: International Symposium on Visual Computing, ISVC 2012, July 2012, pp. 665-674.
21. C. Guyon, T. Bouwmans, E. Zahzah, Moving object detection via robust low rank matrix decomposition with IRLS scheme, in: International Conference on Pattern Recognition, ICPR 2012, November 2012.
22. C. Guyon, T. Bouwmans, E. Zahzah, Robust Principal Component Analysis for Background Subtraction: Systematic Evaluation and Comparative Analysis, INTECH, Principal Component Analysis, Book 1, March 2012, pp. 223-238 (Chapter 12).
23. 0-Surrogates, 2013, arXiv:1210.0805v2.
24. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning: Data Mining second ed. Inference and Prediction 2009 Springer
25. J. He, L. Balzano, J. Luiz, Online Robust Subspace Tracking from Partial Information, IT 2011, September 2011.
26. J. He, L. Balzano, A. Szlam, Incremental gradient on the grassmannian for online foreground and background separation in subsampled video, in: International on Conference on Computer Vision and Pattern Recognition, CVPR 2012, June 2012.
27. H. Jiang, W. Deng, and Z. Shen Surveillance video processing using compressive sensing Inverse Probl. Imag. 6 2 2012 201 214
28. S. Kumar, M. Mohri, A. Talwalkar, Ensemble nystrom method, in: NIPS, 2009.
29. L. Li, and W. Huang Statistical modeling of complex background for foreground object detection IEEE Trans. Image Process. 13 11 2004 1459 1472
30. L. Li, W. Huang, I. Gu, and Q. Tian Statistical modeling of complex backgrounds for foreground object detection IEEE Trans. Image Process. 2004 1459 1472
31. Z. Lin, M. Chen, L. Wu, Y. Ma, The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices, UIUC Technical Report, November 2009.
32. Z. Lin, A. Ganesh, J. Wright, L. Wu, M. Chen, Y. Ma, Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix, UIUC Technical Report, August 2009.
33. Z. Lin, R. Liu, Z. Su, Linearized alternating direction method with adaptive penalty for low-rank representation, in: NIPS, December 2011.
34. Z. Lin, S. Wei, A block lanczos with warm start technique for accelerating nuclear norm minimization algorithms, Optim. Lett. (2010), arXiv:1012.0365v2.
35. 1 filtering Int. J. Comput. Vision, IJCV 2011
36. S. Ma, Algorithms for Sparse and Low-Rank Optimization: Convergence, Complexity and Applications Thesis, June 2011.
37. L. Mackey, A. Talwalkar, M. Jordan, Divide-and-conquer matrix factorization, in: Neural Information Processing Systems, NIPS 2011, December 2011.
38. Y. Mu, J. Dong, X. Yuan, S. Yan. Accelerated low-rank visual recovery by random projection, in: International Conference on Computer Vision, CVPR 2011, 2011.
39. N. Oliver, B. Rosario, A. Pentland, A Bayesian computer vision system for modeling human interactions, in: ICVS 1999, January 1999.
40. G. Pope, M. Baumann, C. Studery, G. Durisi, Real-time principal component pursuit, in: Asilomar Conference on Signals, Systems, Computation, November 2011.
41. C. Qiu, N. Vaswani, Real-time robust principal components pursuit, in: International Conference on Communication Control and Computing, 2010.
42. C. Qiu, N. Vaswani, ReProCS: A Missing Link Between Recursive Robust PCA and Recursive Sparse Recovery in Large but Correlated Noise, 2011, arXiv:1106.3286v1.
43. C. Qiu, N. Vaswani, Support predicted modified-CS for recursive robust principal components' pursuit, in: IEEE International Symposium on Information Theory, ISIT, 2011.
44. C. Qiu, N. Vaswani, Automated recursive projected CS (ReProCS) for real-time video layering, in: International Conference on Computer Vision and Pattern Recognition, CVPR, 2012.
45. I. Ramirez, G. Sapiro, Low-rank data modeling via the minimum description length principle, in: ICASSP, 2012.
46. I. Ramirez, and G. Sapiro An MDL framework for sparse coding and dictionary learning IEEE T. Signal Proces. 60 6 2012 2913 2927
47. P. Rodriguez, B. Wohlberg, Fast principal component pursuit via alternating minimization, in: IEEE International Conference on Image Processing, ICIP 2013, September 2013.
48. M. Shah, J. Deng, B. Woodford, Video Background Modeling: Recent Approaches, Issues and Our Solutions. Machine Vision and Applications, Special Issue on Background Modeling for Foreground Detection in Real-World Dynamic Scenes, December 2013.
49. Y. Sheikh, and M. Shah Bayesian modeling of dynamic scenes for object detection IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 1778 1792
50. Y. Shen, Z. Wen, Y. Zhang, Augmented Lagrangian Alternating Direction Method for Matrix Separation Based On Low-Rank Factorization, Technical Report TR11-02 Rice University, January 2011.
51. A. Shimada, D. Arita, R. Taniguchi, Dynamic control of adaptive mixture of Gaussians background model, in: IEEE International Conference on Advanced Video and Signal Based Surveillance, AVSS, 2006.
52. A. Shimada, Y. Nonaka, H. Nagahara, R. Taniguchi, Case-Based Background Modeling-Towards Low-Cost and High-Performance Background Model. Machine Vision and Applications, Special Issue on Background Modeling for Foreground Detection in Real-World Dynamic Scenes, December 2013.
53. C. Stauffer, E. Grimson, Adaptive background mixture models for real-time tracking, in: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, 1999, pp. 246-252.
54. G. Tang, A. Nehorai, Robust principal component analysis based on low-rank and block-sparse matrix decomposition, in: CISS, 2011.
55. M. Tao, and X. Yuan Recovering low-rank and sparse components of matrices from incomplete and noisy observations SIAM J. Optimiz. 21 1 2011 57 81
56. F. De La Torre, M. Black, A robust principal component analysis for computer vision, in: International Conference on Computer Vision, 2001.
57. F. De La Torre, and M. Black A framework for robust subspace learning Int. J. Comput. Vision 2003 117 142
58. K. Toyama, J. Krumm, B. Brumitt, B. Meyers, Wallflower: principles and practice of background maintenance, in: ICCV, September 1999, pp. 255-261.
59. A. Vacavant, T. Chateau, A. Wilhelm, L. Lequievre, A benchmark dataset for foreground/background extraction, in: International Workshop on Background Models Challenge, ACCV 2012, November 2012.
60. Y. Wang, Y. Liu, L. Wu, Study on background modeling method based on robust principal component analysis, in: Annual Conference on Electrical and Control Engineering, ICECE 2011, September 2011, pp. 6787-6790.
61. A. Waters, A. Sankaranarayanan, R. Baraniuk, SpaRCS: recovering low-rank and sparse matrices from compressive measurements, in: Neural Information Processing Systems, NIPS 2011, December 2011.
62. A. Waters, A. Sankaranarayanan, R. Baraniuk, SpaRCS: Recovering Low-Rank and Sparse Matrices from Compressive Measurements, Technical Report, 2011.
63. B. Wohlberg, R. Chartrand, J. Theiler, Local principal component analysis for nonlinear datasets, in: International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012, March 2012.
64. J. Wright, Y. Peng, Y. Ma, A. Ganesh, S. Rao, Robust principal component analysis: Exact recovery of corrupted low-rank matrices by convex optimization, in: Neural Information Processing Systems, NIPS 2009, December 2009.
65. X.Liu, Z. Wen, Y. Zhang. Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions, Technical Reporrt TR12-07, Rice University, 2012.
66. H. Xu, C. Caramanis, S. Sanghavi, Robust PCA via outlier pursuit, in: NIPS, 2010.
67. Y. Xue, X. Gu, X. Cao, Motion saliency detection using low-rank and sparse decomposition, in: International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012, March 2012.
68. J. Yang, X. Yuan, Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Optimization Online, 2010.
69. M. Yang, Background modeling from surveillance video using rank minimization, in: Artificial Intelligence and Computational Intelligence, AICI, 2012, pp. 769-774.
70. X. Yuan, J. Yang, Sparse and low-rank matrix decomposition via alternating direction methods. Optimization Online, November 2009.
71. T. Zhou and D. Tao. Godec: Randomized low-rank and sparse matrix decomposition in noisy case, in: International Conference on Machine Learning, ICML, 2011.
72. Z. Zhou, X. Li, J. Wright, E. Candes, Y. Ma, Stable principal component pursuit, in: IEEE ISIT Proceedings, June 2010, pp. 1518-1522.