Abstract
Background model initialization is commonly the first step of the background subtraction process. In practice, several challenges appear and perturb this process such as dynamic background, bootstrapping, illumination changes, noise image, etc. In this context, this work aims to investigate the background model initialization as a matrix completion problem. Thus, we consider the image sequence (or video) as a partially observed matrix. First, a simple joint motion-detection and frame-selection operation is done. The redundant frames are eliminated, and the moving regions are represented by zeros in our observation matrix. The second stage involves evaluating nine popular matrix completion algorithms with the Scene Background Initialization (SBI) data set, and analyze them with respect to the background model challenges. The experimental results show the good performance of LRGeomCG [17] method over its direct competitors.
Chapter PDF
Similar content being viewed by others
References
Balzano, L., Wright, S.J.: On GROUSE and incremental SVD. In: CAMSAP 2013, pp. 1–4 (2013). http://dx.doi.org/10.1109/CAMSAP.2013.6713992
Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: An overview. Computer Science Review (2014)
Bouwmans, T., Zahzah, E.: Robust PCA via principal component pursuit: a review for a comparative evaluation in video surveillance. In: Special Isssue on Background Models Challenge, Computer Vision and Image Understanding. vol. 122, pp. 22–34, May 2014
Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. on Optimization 20(4), 1956–1982 (2010)
Candès, E.J., Plan, Y.: Matrix completion with noise. CoRR abs/0903.3131 (2009)
Candès, E.J., Recht, B.: Exact matrix completion via convex optimization. CoRR abs/0805.4471 (2008). http://arxiv.org/abs/0805.4471
Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting objects, shadows and ghosts in video streams by exploiting color and motion information. In: ICIAP 2001, pp. 360–365, September 2001
Keshavan, R.H., Montanari, A., Oh, S.: Matrix completion from noisy entries. The Journal of Machine Learning Research 99, 2057–2078 (2010)
Lai, A.H.S., Yung, N.H.C.: A fast and accurate scoreboard algorithm for estimating stationary backgrounds in an image sequence. In: IEEE SCS 1998, pp. 241–244 (1998)
Lin, Z., Chen, M., Ma, Y.: The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices. Mathematical Programming (2010)
Maddalena, L., Petrosino, A.: Background model initialization for static cameras. In: Background Modeling and Foreground Detection for Video Surveillance. CRC Press, Taylor and Francis Group (2014)
Maddalena, L., Petrosino, A.: Towards benchmarking scene background initialization. CoRR abs/1506.04051 (2015). http://arxiv.org/abs/1506.04051
Meka, R., Jain, P., Dhillon, I.S.: Guaranteed rank minimization via singular value projection. CoRR abs/0909.5457 (2009)
Ngo, T., Saad, Y.: Scaled gradients on grassmann manifolds for matrix completion. Advances in Neural Information Processing Systems 25, 1412–1420 (2012)
Oliver, N.M., Rosario, B., Pentland, A.P.: A bayesian computer vision system for modeling human interactions. IEEE PAMI 22(8), 831–843 (2000)
Sobral, A., Vacavant, A.: A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos. CVIU 122, 4–21 (2014). http://www.sciencedirect.com/science/article/pii/S1077314213002361
Vandereycken, B.: Low-rank matrix completion by Riemannian optimization. SIAM Journal on Optimization 23(2), 1214–1236 (2013)
Wang, Z., Lai, M., Lu, Z., Fan, W., Davulcu, H., Ye, J.: Orthogonal rank-one matrix pursuit for low rank matrix completion. SIAM J. Scientific Computing 37(1) (2015). http://dx.doi.org/10.1137/130934271
Wen, Z., Yin, W., Zhang, Y.: Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Mathematical Programming Computation 4(4), 333–361 (2012). http://dx.doi.org/10.1007/s12532-012-0044-1
Ye, X., Yang, J., Sun, X., Li, K., Hou, C., Wang, Y.: Foreground-background separation from video clips via motion-assisted matrix restoration. IEEE T-CSVT PP(99), 1 (2015)
Zhou, X., Yang, C., Zhao, H., Yu, W.: Low-rank modeling and its applications in image analysis. ACM Computing Surveys (CSUR) 47(2), 36 (2014)
Zivkovic, Z.: Improved adaptive gaussian mixture model for background subtraction. In: ICPR 2004, vol. 2, pp. 28–31, Auguet 2004
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sobral, A., Bouwmans, T., Zahzah, Eh. (2015). Comparison of Matrix Completion Algorithms for Background Initialization in Videos. In: Murino, V., Puppo, E., Sona, D., Cristani, M., Sansone, C. (eds) New Trends in Image Analysis and Processing -- ICIAP 2015 Workshops. ICIAP 2015. Lecture Notes in Computer Science(), vol 9281. Springer, Cham. https://doi.org/10.1007/978-3-319-23222-5_62
Download citation
DOI: https://doi.org/10.1007/978-3-319-23222-5_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23221-8
Online ISBN: 978-3-319-23222-5
eBook Packages: Computer ScienceComputer Science (R0)