Abstract
Video background recovery is a very important task in computer vision applications. Recent research offers robust principal component analysis (RPCA) as a promising approach for solving video background recovery. RPCA works by decomposing a data matrix into a low-rank matrix and a sparse matrix. Our previous work shows that when the desired rank of the low-rank matrix is known, fixing the rank in the algorithm called FrALM (fixed-rank ALM) yields more robust and accurate results than existing RPCA algorithms. However, application of RPCA to video background recovery requires that each frame in the video is encoded as a column in the data matrix. This is impractical in real applications because the videos can be easily larger than the amount of memory in a computer. This paper presents an algorithm called iFrALM (incremental fixed-rank ALM) that computes fixed-rank RPCA incrementally by splitting the video frames into an initial batch and an incremental batch. Comprehensive tests show that iFrALM uses less memory and time compared to FrALM. Moreover, the initial batch size and batch quality can be carefully selected to ensure that iFrALM reduces memory and time complexity without sacrificing accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brand, M.: Incremental singular value decomposition of uncertain data with missing values. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 707–720. Springer, Heidelberg (2002)
Candès, E.J., Li, X.D., Ma, Y., Wright, J.: Robust principal component analysis? Journal of ACM 58(3), 11 (2011)
Candès, E.J., Plan, Y.: Matrix completion with noise. In: Proceedings of the IEEE, pp. 925–936 (2010)
Chandrasekaran, S., Manjunath, B.S., Wang, Y.F., Winkeler, J., Zhang, H.: An eigenspace update algorithm for image analysis. Graphical Models and Image Processing 59(5), 321–332 (1997)
Gu, M., Eisenstat, S.C.: A stable and fast algorithm for updating the singular value decomposition. Technical Report YALEU/DCS/RR-966, Yale Univ. (1994)
Leow, W.K., Cheng, Y., Zhang, L., Sim, T., Foo, L.: Background recovery by fixed-rank robust principal component analysis. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds.) CAIP 2013, Part I. LNCS, vol. 8047, pp. 54–61. Springer, Heidelberg (2013)
Levey, A., Lindenbaum, M.: Sequential karhunen-loeve basis extraction and its application to images. IEEE Trans. on Image Processing 9(8), 1371–1374 (2000)
Lin, Z.C., Chen, M.M., Wu, L.Q., Ma, Y.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. Technical Report UILU-ENG-09-2215, UIUC (2009)
Lin, Z.C., Ganesh, A., Wright, J., Wu, L.Q., Chen, M.M., Ma, Y.: Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. In: Proc. CAMSAP (2009)
Oliver, N.M., Rosario, B., Pentland, A.P.: A bayesian computer vision system for modeling human interactions. IEEE Trans. on PAMI 22(8), 831–843 (2000)
Rodriguez, P., Wohlberg, B.: A matlab implementation of a fast incremental principal component pursuit algorithm for video background modeling. In: Proc. ICIP (2014)
Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: Proc. CVPR (1999)
Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: principles and practice of background maintenance. In: Proc. ICCV (1999)
Varadarajan, S., Karam, L.J., Florencio, D.: Background recovery from video sequences using motion parameters. In: Proc. ICASSP (2009)
Wright, J., Ganesh, A., Rao, S., Ma, Y.: Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. Journal of ACM (2009)
Wright, J., Peng, Y.G., Ma, Y., Ganesh, A., Rao, S.: Robust principal component analysis: exact recovery of corrupted low-rank matrices by convex optimization. In: Proc. NIPS (2009)
Zha, H.Y., Simon, H.D.: On updating problems in latent semantic indexing. SIAM Journal on Scientific Computing 21(2), 782–791 (1999)
Zhao, H.T., Yuen, P.C., Kwok, J.T.: A novel incremental principal component analysis and its application for face recognition. IEEE Trans. on SMC, Part B: Cybernetics 36(4), 873–886 (2006)
Zhou, Z.H., Li, X.D., Wright, J., Candès, E.J., Ma, Y.: Stable principal component pursuit. In: Proc. ISIT (2010)
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
Lai, J., Leow, W.K., Sim, T. (2015). Incremental Fixed-Rank Robust PCA for Video Background Recovery. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-23117-4_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23116-7
Online ISBN: 978-3-319-23117-4
eBook Packages: Computer ScienceComputer Science (R0)