The DOI matches its Crossref record; 157 of the 157 references it cites were found in a registry or an index.
Decomposition into low-rank plus additive matrices for background/foreground separation: A review for a comparative evaluation with a large-scale dataset
Open accessAbstract
Background/foreground separation is the first step in video surveillance system to detect moving objects. Recent research on problem formulations based on decomposition into low-rank plus sparse matrices shows a suitable framework to separate moving objects from the background. The most representative problem formulation is the Robust Principal Component Analysis (RPCA) solved via Principal Component Pursuit (PCP) which decomposes a data matrix into a low-rank matrix and a sparse matrix. However, similar robust implicit or explicit decompositions can be made in the following problem formulations: Robust Non-negative Matrix Factorization (RNMF), Robust Matrix Completion (RMC), Robust Subspace Recovery (RSR), Robust Subspace Tracking (RST) and Robust Low-Rank Minimization (RLRM). The main goal of these similar problem formulations is to obtain explicitly or implicitly a decomposition into low-rank matrix plus additive matrices. These formulation problems differ from the implicit or explicit decomposition, the loss function, the optimization problem and the solvers. As the problem formulation can be NP-hard in its original formulation, and it can be convex or not following the constraints and the loss functions used, the key challenges concern the design of efficient relaxed models and solvers which have to be with iterations as few as possible, and as efficient as possible. In the application of background/foreground separation, constraints inherent to the specificities of the background and the foreground as the temporal and spatial properties need to be taken into account in the design of the problem formulation. Practically, the background sequence is then modeled by a low-rank subspace that can gradually change over time, while the moving foreground objects constitute the correlated sparse outliers. Although, many efforts have been made to develop methods for the decomposition into low-rank plus additive matrices that perform visually well in foreground detection with reducing their computational cost, no algorithm today seems to emerge and to be able to simultaneously address all the key challenges that accompany real-world videos. This is due, in part, to the absence of a rigorous quantitative evaluation with synthetic and realistic large-scale dataset with accurate ground truth providing a balanced coverage of the range of challenges present in the real world. In this context, this work aims to initiate a rigorous and comprehensive review of the similar problem formulations in robust subspace learning and tracking based on decomposition into low-rank plus additive matrices for testing and ranking existing algorithms for background/foreground separation. For this, we first provide a preliminary review of the recent developments in the different problem formulations which allows us to define a unified view that we called Decomposition into Low-rank plus Additive Matrices (DLAM). Then, we examine carefully each method in each robust subspace learning/tracking frameworks with their decomposition, their loss functions, their optimization problem and their solvers. Furthermore, we investigate if incremental algorithms and real-time implementations can be achieved for background/foreground separation. Finally, experimental results on a large-scale dataset called Background Models Challenge (BMC 2012) show the comparative performance of 32 different robust subspace learning/tracking methods.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
Tropp, J. A., & Gilbert, A. C. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.909108 · Cited by 9,653
$rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
Aharon, M., Elad, M., & Bruckstein, A. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881199 · Cited by 9,451
Robust Face Recognition via Sparse Representation
Wright, J., Yang, A. Y., Ganesh, A., Sastry, S. S., & Ma, Y. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.79 · Cited by 9,388
Efron, B., Hastie, T., Johnstone, I., & Tibshirani, R. (2004) · The Annals of Statistics · doi:10.1214/009053604000000067 · Cited by 9,357
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
Adaptive background mixture models for real-time tracking
Stauffer, C., & Grimson, W. E. L. (2003) · Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149) · doi:10.1109/cvpr.1999.784637 · Cited by 6,923
The Split Bregman Method for L1-Regularized Problems
Goldstein, T., & Osher, S. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080725891 · Cited by 4,282
Two-dimensional pca: a new approach to appearance-based face representation and recognition
Yang, J., Zhang, D., Frangi, A. F., & Yang, J.-Y. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1261097 · Cited by 3,563
Sparse Principal Component Analysis
Zou, H., Hastie, T., & Tibshirani, R. (2006) · Journal of Computational and Graphical Statistics · doi:10.1198/106186006x113430 · Cited by 3,152
What energy functions can be minimized via graph cuts?
Kolmogorov, V., & Zabih, R. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1262177 · Cited by 3,127
The Geometry of Algorithms with Orthogonality Constraints
Edelman, A., Arias, T. A., & Smith, S. T. (1998) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479895290954 · Cited by 2,685
Smooth minimization of non-smooth functions
Nesterov, Y. (2005) · Mathematical Programming · doi:10.1007/s10107-004-0552-5 · Cited by 2,455
Weighted Nuclear Norm Minimization with Application to Image Denoising
Gu, S., Zhang, L., Zuo, W., & Feng, X. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.366 · Cited by 2,316 · cited 1×
“RPCA framework was applied with success in image analysis [465] such as image denoising [118], image composition [24], image decomposition [437], image Mosaicking [222], image colorization [429], image alignment and rectification [287], multi-focus image [378] and face recognition [402].”
MethodNon-parametric Model for Background Subtraction
Elgammal, A., Harwood, D., & Davis, L. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45053-x_48 · Cited by 2,118
Probing the Pareto Frontier for Basis Pursuit Solutions
van den Berg, E., & Friedlander, M. P. (2009) · SIAM Journal on Scientific Computing · doi:10.1137/080714488 · Cited by 1,939
Wallflower: principles and practice of background maintenance
Toyama, K., Krumm, J., Brumitt, B., & Meyers, B. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791228 · Cited by 1,696
Statistical Modeling of Complex Backgrounds for Foreground Object Detection
Li, L., Huang, W., Gu, I. Y.-H., & Tian, Q. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.836169 · Cited by 991
RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images
Peng, Y., Ganesh, A., Wright, J., Xu, W., & Ma, Y. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.282 · Cited by 817
Optimization Transfer Using Surrogate Objective Functions
Lange, K., Hunter, D. R., & Yang, I. (2000) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.2000.10474858 · Cited by 808
Changedetection.net: A new change detection benchmark dataset
Goyette, N., Jodoin, P.-M., Porikli, F., Konrad, J., & Ishwar, P. (2012) · 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2012.6238919 · Cited by 807
Principal Component Analysis Based on L1-Norm Maximization
Kwak, N. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.114 · Cited by 795
Rank-Sparsity Incoherence for Matrix Decomposition
Chandrasekaran, V., Sanghavi, S., Parrilo, P. A., & Willsky, A. S. (2011) · SIAM Journal on Optimization · doi:10.1137/090761793 · Cited by 686
Traditional and recent approaches in background modeling for foreground detection: An overview
Bouwmans, T. (2014) · Computer Science Review · doi:10.1016/j.cosrev.2014.04.001 · Cited by 676
Self-citationMoving Object Detection by Detecting Contiguous Outliers in the Low-Rank Representation
Zhou, X., Yang, C., & Yu, W. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.132 · Cited by 648
Bayesian modeling of dynamic scenes for object detection
Sheikh, Y., & Shah, M. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.213 · Cited by 637
Evaluation of background subtraction techniques for video surveillance
Brutzer, S., Hoferlin, B., & Heidemann, G. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995508 · Cited by 622
: Two-directional two-dimensional PCA for efficient face representation and recognition
Zhang, D., & Zhou, Z.-H. (2005) · Neurocomputing · doi:10.1016/j.neucom.2005.06.004 · Cited by 618
A Framework for Robust Subspace Learning
De la Torre, F., & Black, M. J. (2003) · International Journal of Computer Vision · doi:10.1023/a:1023709501986 · Cited by 604
Background segmentation with feedback: The Pixel-Based Adaptive Segmenter
Hofmann, M., Tiefenbacher, P., & Rigoll, G. (2012) · 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2012.6238925 · Cited by 579
Bouwmans, T., & Zahzah, E. H. (2014) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2013.11.009 · Cited by 463
Self-citationRecovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
Tao, M., & Yuan, X. (2011) · SIAM Journal on Optimization · doi:10.1137/100781894 · Cited by 453
Generalized Low Rank Approximations of Matrices
Ye, J. (2005) · Machine Learning · doi:10.1007/s10994-005-3561-6 · Cited by 428
ViBE: A powerful random technique to estimate the background in video sequences
Barnich, O., & Van Droogenbroeck, M. (2009) · 2009 IEEE International Conference on Acoustics, Speech and Signal Processing · doi:10.1109/icassp.2009.4959741 · Cited by 417
Background Modeling using Mixture of Gaussians for Foreground Detection - A Survey
Bouwmans, T., El Baf, F., & Vachon, B. (2008) · Recent Patents on Computer Sciencee · doi:10.2174/2213275910801030219 · Cited by 413
Self-citationRobust principal component analysis for computer vision
De la Torre, F., & Black, M. J. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937541 · Cited by 387
Latent variable graphical model selection via convex optimization
Chandrasekaran, V., Parrilo, P. A., & Willsky, A. S. (2012) · The Annals of Statistics · doi:10.1214/11-aos949 · Cited by 377
Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
He, B., Tao, M., & Yuan, X. (2012) · SIAM Journal on Optimization · doi:10.1137/110822347 · Cited by 360
Kim, J., He, Y., & Park, H. (2014) · Journal of Global Optimization · doi:10.1007/s10898-013-0035-4 · Cited by 352
Sparse Bayesian Methods for Low-Rank Matrix Estimation
Babacan, S. D., Luessi, M., Molina, R., & Katsaggelos, A. K. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2197748 · Cited by 327
Outlier Detection Using Nonconvex Penalized Regression
She, Y., & Owen, A. B. (2011) · Journal of the American Statistical Association · doi:10.1198/jasa.2011.tm10390 · Cited by 310
Compressive Sensing for Background Subtraction
Cevher, V., Sankaranarayanan, A., Duarte, M. F., Reddy, D., Baraniuk, R. G., & Chellappa, R. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88688-4_12 · Cited by 305
Shen, Y., Wen, Z., & Zhang, Y. (2014) · Optimization Methods and Software · doi:10.1080/10556788.2012.700713 · Cited by 299
ADMiRA: Atomic Decomposition for Minimum Rank Approximation
Lee, K., & Bresler, Y. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2054251 · Cited by 267
A Bayesian Computer Vision System for Modeling Human Interactions
Oliver, N., Rosario, B., & Pentland, A. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-49256-9_16 · Cited by 238
Robust Matrix Factorization with Unknown Noise
Meng, D., & De la Torre, F. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.169 · Cited by 222
Robust PCA Via Nonconvex Rank Approximation
Kang, Z., Peng, C., & Cheng, Q. S. (2015) · Proceedings · doi:10.1109/icdm.2015.15 · Cited by 221
Fast algorithms for recovering a corrupted low-rank matrix
Ganesh, A., Lin, Z., Wright, J., Wu, L., Chen, M., & Ma, Y. (2009) · 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP) · doi:10.1109/camsap.2009.5413299 · Cited by 211
Unifying Nuclear Norm and Bilinear Factorization Approaches for Low-Rank Matrix Decomposition
Cabral, R., De la Torre, F., Costeira, J. P., & Bernardino, A. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.309 · Cited by 204
Generalized Singular Value Thresholding
Lu, C., Zhu, C., Xu, C., Yan, S., & Lin, Z. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9464 · Cited by 196
Robust Video Restoration by Joint Sparse and Low Rank Matrix Approximation
Ji, H., Huang, S., Shen, Z., & Xu, Y. (2011) · SIAM Journal on Imaging Sciences · doi:10.1137/100817206 · Cited by 192
Nonconvex Splitting for Regularized Low-Rank + Sparse Decomposition
Chartrand, R. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2208955 · Cited by 189
A Benchmark Dataset for Outdoor Foreground/Background Extraction
Vacavant, A., Château, T., Wilhelm, A., et al. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37410-4_25 · Cited by 186
Total Variation Regularized RPCA for Irregularly Moving Object Detection Under Dynamic Background
Cao, X., Yang, L., & Guo, X. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2419737 · Cited by 185
Learning with structured sparsity
Huang, J., Zhang, T., & Metaxas, D. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553429 · Cited by 182
On the Global Linear Convergence of the ADMM with MultiBlock Variables
Lin, T., Ma, S., & Zhang, S. (2015) · SIAM Journal on Optimization · doi:10.1137/140971178 · Cited by 176
Low-Rank Modeling and Its Applications in Image Analysis
Zhou, X., Yang, C., Zhao, H., & Yu, W. (2015) · ACM Computing Surveys · doi:10.1145/2674559 · Cited by 174
Self-Paced Learning for Matrix Factorization
Zhao, Q., Meng, D., Jiang, L., Xie, Q., Xu, Z., & Hauptmann, A. G. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9584 · Cited by 168
Sparse Signal Recovery Using Markov Random Fields
Cevher, V., Hegde, C., Duarte, M. F., & Baraniuk, R. G. (2009) · Defense Technical Information Center (DTIC) · doi:10.21236/ada520187 · Cited by 167
Multifocus image fusion based on robust principal component analysis
Wan, T., Zhu, C., & Qin, Z. (2013) · Pattern Recognition Letters · doi:10.1016/j.patrec.2013.03.003 · Cited by 164
Learning with dynamic group sparsity
Huang, J., Huang, X., & Metaxas, D. (2009) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459202 · Cited by 158
Practical low-rank matrix approximation under robust L1-norm
Zheng, Y., Liu, G., Sugimoto, S., Yan, S., & Okutomi, M. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6247828 · Cited by 151
Compressed dynamic mode decomposition for background modeling
Erichson, N. B., Brunton, S. L., & Kutz, J. N. (2016) · Journal of Real-Time Image Processing · doi:10.1007/s11554-016-0655-2 · Cited by 143
Incremental Principal Component Pursuit for Video Background Modeling
Rodríguez, P., & Wohlberg, B. E. (2015) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-015-0610-z · Cited by 137
Direct Robust Matrix Factorizatoin for Anomaly Detection
Xiong, L., Chen, X., & Schneider, J. (2011) · Proceedings · doi:10.1109/icdm.2011.52 · Cited by 133
Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysis
Rahmani, M., & Atia, G. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2749215 · Cited by 132
Towards Benchmarking Scene Background Initialization
Maddalena, L., & Petrosino, A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-23222-5_57 · Cited by 131
Shahid, N., Perraudin, N., Kalofolias, V., Puy, G., & Vandergheynst, P. (2016) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2016.2555239 · Cited by 128
On the Sublinear Convergence Rate of Multi-block ADMM
Lin, T.-Y., Ma, S.-Q., & Zhang, S.-Z. (2015) · Journal of the Operations Research Society of China · doi:10.1007/s40305-015-0092-0 · Cited by 117
GOSUS: Grassmannian Online Subspace Updates with Structured-Sparsity
Xu, J. W., Ithapu, V. K., Mukherjee, L., Rehg, J. M., & Singh, V. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.419 · Cited by 117
Fast principal component pursuit via alternating minimization
Rodríguez, P., & Wohlberg, B. E. (2013) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2013.6738015 · Cited by 114
Flexible Background Subtraction with Self-Balanced Local Sensitivity
St-Charles, P.-L., Bilodeau, G.-A., & Bergevin, R. (2014) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2014.67 · Cited by 114
Robust Principal Component Analysis on Graphs
Shahid, N., Kalofolias, V., Bresson, X., Bronstein, M. M., & Vandergheynst, P. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.322 · Cited by 113
Robust PCA as Bilinear Decomposition With Outlier-Sparsity Regularization
Mateos, G., & Giannakis, G. B. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2204986 · Cited by 112
Robust Orthonormal Subspace Learning: Efficient Recovery of Corrupted Low-Rank Matrices
Shu, X., Porikli, F., & Ahuja, N. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.495 · Cited by 111
Subspace Learning for Background Modeling: A Survey
Bouwmans, T. (2009) · Recent Advances in Computer Science and Communications · doi:10.2174/1874479610902030223 · Cited by 105
Self-citationBackground Subtraction via generalized fused lasso foreground modeling
Xin, B., Tian, Y., Wang, Y., & Gao, W. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7299099 · Cited by 104
Foreground–Background Separation From Video Clips via Motion-Assisted Matrix Restoration
Ye, X., Yang, J., Sun, X., Li, K., Hou, C., & Wang, Y. (2015) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2015.2392491 · Cited by 102
$L_{1}$ -Norm Low-Rank Matrix Factorization by Variational Bayesian Method
Zhao, Q., Meng, D., Xu, Z., Zuo, W., & Yan, Y. (2015) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2387376 · Cited by 99
Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection
Ma, S., Xue, L., & Zou, H. (2013) · Neural Computation · doi:10.1162/neco_a_00379 · Cited by 99
Robust principal component analysis via capped norms
Sun, Q., Xiang, S., & Ye, J. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487604 · Cited by 96
Dynamic Control of Adaptive Mixture-of-Gaussians Background Model
Shimada, A., Arita, D., & Taniguchi, R.-I. (2006) · doi:10.1109/avss.2006.44 · Cited by 92
Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise
Qiu, C., Vaswani, N., Lois, B., et al. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2331344 · Cited by 92
Low-Rank Matrix Factorization under General Mixture Noise Distributions
Cao, X., Chen, Y., Zhao, Q., Meng, D., Wang, Y., Wang, D., & Xu, Z. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.175 · Cited by 92
Accelerated low-rank visual recovery by random projection
Mu, Y., Dong, J., Yuan, X., & Yan, S. (2011) · doi:10.1109/cvpr.2011.5995369 · Cited by 87
Online Stochastic Tensor Decomposition for Background Subtraction in Multispectral Video Sequences
Sobral, A. C., Javed, S., Jung, S. K., Bouwmans, T., & Zahzah, E.-H. (2015) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2015.125 · Cited by 84
Self-citationBackground Subtraction via Robust Dictionary Learning
Zhao, C., Wang, X., & Cham, W.-K. (2011) · EURASIP Journal on Image and Video Processing · doi:10.1155/2011/972961 · Cited by 82
2-Dimensional Singular Value Decomposition for 2D Maps and Images
Ding, C. H. Q., & Ye, J. (2005) · doi:10.1137/1.9781611972757.4 · Cited by 75
A fast tri-factorization method for low-rank matrix recovery and completion
Liu, Y., Jiao, L., & Shang, F. (2012) · Pattern Recognition · doi:10.1016/j.patcog.2012.07.003 · Cited by 75
Jang, W.-D., Lee, C., & Kim, C.-S. (2016) · Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2016.82 · Cited by 75
Randomized low-rank Dynamic Mode Decomposition for motion detection
Erichson, N. B., & Donovan, C. (2016) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2016.02.005 · Cited by 74
COROLA: A sequential solution to moving object detection using low-rank approximation
Shakeri, M., & Zhang, H. (2016) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2016.02.009 · Cited by 71
Fast randomized Singular Value Thresholding for Nuclear Norm Minimization
Oh, T.-H., Matsushita, Y., Tai, Y., & Kweon, I. S. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7299078 · Cited by 71
WELD: Weighted Low-rank Decomposition for Robust Grayscale-Thermal Foreground Detection
Li, C., Wang, X., Zhang, L., Tang, J., Wu, H., & Lin, L. (2016) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2016.2556586 · Cited by 71
Real-time Robust Principal Components' Pursuit
Qiu, C., & Vaswani, N. (2010) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2010.5706961 · Cited by 69
RPCA-KFE: Key Frame Extraction for Video Using Robust Principal Component Analysis
Dang, C., & Radha, H. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2445572 · Cited by 66
Video background modeling: recent approaches, issues and our proposed techniques
Shah, M., Deng, J. D., & Woodford, B. J. (2013) · Machine Vision and Applications · doi:10.1007/s00138-013-0552-7 · Cited by 64
Sobral, A. C., Bouwmans, T., & Zahzah, E.-H. (2015) · IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS) · doi:10.1109/avss.2015.7301753 · Cited by 62
Self-citationSobral, A. C., Baker, C. G., Bouwmans, T., & Zahzah, E.-H. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-11758-4_11 · Cited by 60
Self-citationForeground detection based on low-rank and block-sparse matrix decomposition
Guyon, C., Bouwmans, T., & Zahzah, E.-H. (2012) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2012.6467087 · Cited by 59
Self-citationOptimum Subspace Learning and Error Correction for Tensors
Li, Y., Yan, J., Zhou, Y., & Yang, J. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15558-1_57 · Cited by 59
Javed, S., Oh, S. H., Sobral, A. C., Bouwmans, T., & Jung, S. K. (2015) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2015.123 · Cited by 57
Self-citationRobust Foreground Detection Using Smoothness and Arbitrariness Constraints
Guo, X., Wang, X., Yang, L., Cao, X., & Ma, Y. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10584-0_35 · Cited by 56
Motion-Aware Graph Regularized RPCA for background modeling of complex scenes
Javed, S., Jung, S. K., Mahmood, A., & Bouwmans, T. (2016) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2016.7899619 · Cited by 56
Self-citationMulti-resolution Dynamic Mode Decomposition for Foreground/Background Separation and Object Tracking
Kutz, J. N., Fu, X., Brunton, S. L., et al. (2015) · doi:10.1109/iccvw.2015.122 · Cited by 55
OR-PCA with MRF for Robust Foreground Detection in Highly Dynamic Backgrounds
Javed, S., Oh, S. H., Sobral, A. C., Bouwmans, T., & Jung, S. K. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-16811-1_19 · Cited by 48
Self-citationAutomatic vehicle counting method based on principal component pursuit background modeling
Quesada, J. R., & Rodríguez, P. (2016) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2016.7533075 · Cited by 48
Fast Low-Rank Matrix Learning with Nonconvex Regularization
Yao, Q., Kwok, J. T.-Y., & Zhong, W. (2015) · Proceedings · doi:10.1109/icdm.2015.9 · Cited by 46
Video Content Representation by Incremental Non-Negative Matrix Factorization
Bucak, S. S., & Günsel, B. (2007) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2007.4379105 · Cited by 45
Support-Predicted Modified-CS for recursive robust principal components' Pursuit
Qiu, C., & Vaswani, N. (2011) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2011.6034215 · Cited by 43
Background Subtraction Using Spatio-Temporal Group Sparsity Recovery
Liu, X., Yao, J., Hong, X., Huang, X., Zhou, Z., Qi, C., & Zhao, G. (2017) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2017.2697972 · Cited by 43
Variational Bayesian sparse additive matrix factorization
Nakajima, S., Sugiyama, M., & Babacan, S. D. (2013) · Machine Learning · doi:10.1007/s10994-013-5347-6 · Cited by 42
Double Nuclear Norm-Based Matrix Decomposition for Occluded Image Recovery and Background Modeling
Zhang, F., Yang, J. J., Tai, Y. Y., & Tang, J. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2400213 · Cited by 41
Online Dictionary Learning on Symmetric Positive Definite Manifolds with Vision Applications
Zhang, S., Kasiviswanathan, S. P., Yuen, P. C., & Harandi, M. T. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9595 · Cited by 40
OR-PCA with dynamic feature selection for robust background subtraction
Javed, S., Sobral, A., Bouwmans, T., et al. (2015) · ACM Symposium on Applied Computing · doi:10.1145/2695664.2695863 · Cited by 37
Self-citationRodríguez, P., & Wohlberg, B. E. (2015) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2015.7350856 · Cited by 37
Stochastic Decomposition into Low Rank and Sparse Tensor for Robust Background Subtraction
Javed, S., Bouwmans, T., & Jung, S. K. (2015) · International Conference on Imaging for Crime Detection and Prevention (ICDP) · doi:10.1049/ic.2015.0105 · Cited by 34
Self-citationRodríguez, P., & Wohlberg, B. E. (2014) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2014.7025692 · Cited by 33
A robust online subspace estimation and tracking algorithm
Mansour, H., & Jiang, X. (2015) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2015.7178735 · Cited by 32
Robust Subspace Tracking With Missing Entries: The Set-Theoretic Approach
Chouvardas, S., Kopsinis, Y., & Theodoridis, S. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2449254 · Cited by 31
Online Space-Variant Background Modeling With Sparse Coding
Staglianò, A., Noceti, N., Verri, A., & Odone, F. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2421435 · Cited by 29
Surveillance video coding via low-rank and sparse decomposition
Chen, C., Cai, J., Lin, W., & Shi, G. (2012) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2393347.2396294 · Cited by 29
Variational Bayesian Methods For Multimedia Problems
Chen, Z., Babacan, S. D., Molina, R., & Katsaggelos, A. K. (2014) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2014.2307692 · Cited by 29
A Nonconvex Relaxation Approach for Rank Minimization Problems
Zhong, X., Xu, L., Li, Y., Liu, Z., & Chen, E. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9482 · Cited by 29
Linear time Principal Component Pursuit and its extensions using ℓ1 filtering
Liu, R., Lin, Z., Su, Z., & Gao, J. (2014) · Neurocomputing · doi:10.1016/j.neucom.2014.03.046 · Cited by 27
Efficient Generalized Fused Lasso and Its Applications
Xin, B., Kawahara, Y., Wang, Y., Hu, L., & Gao, W. (2016) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2847421 · Cited by 27
A review on low-rank models in data analysis
Lin, Z. (2016) · Big Data and Information Analytics · doi:10.3934/bdia.2016001 · Cited by 27
Robust 2D Principal Component Analysis: A Structured Sparsity Regularized Approach
Sun, Y., Tao, X., Li, Y., & Lü, J. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2419075 · Cited by 25
Robust foreground detection using block-based RPCA
Yang, B., & Zou, L. (2015) · Optik · doi:10.1016/j.ijleo.2015.08.064 · Cited by 23
A background proportion adaptive Lagrange multiplier selection method for surveillance video on HEVC
Zhao, L., Zhang, X., Tian, Y., Wang, R., & Huang, T. (2013) · IEEE International Conference on Multimedia and Expo (ICME) · doi:10.1109/icme.2013.6607517 · Cited by 23
Sparsity control for robust principal component analysis
Mateos, G., & Giannakis, G. B. (2010) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2010.5757875 · Cited by 23
Moving Object Detection via Robust Low Rank Matrix Decomposition with IRLS Scheme
Guyon, C., Bouwmans, T., & Zahzah, E.-H. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33179-4_63 · Cited by 21
Self-citationZhang, Z., Yan, S., Zhao, M., & Li, F. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.06.001 · Cited by 21
Improved Robust PCA using low-rank denoising with optimal singular value shrinkage
Moore, B. E., Nadakuditi, R. R., & Fessler, J. A. (2014) · IEEE Statistical Signal Processing Workshop (SSP) · doi:10.1109/ssp.2014.6884563 · Cited by 21
Moving object detection based on incremental learning low rank representation and spatial constraint
Dou, J., Li, J., Qin, Q., et al. (2015) · Neurocomputing · doi:10.1016/j.neucom.2015.05.088 · Cited by 18
Practical ReProCS for separating sparse and low-dimensional signal sequences from their sum — Part 1
Guo, H., Qiu, C., & Vaswani, N. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6854385 · Cited by 18
Ebadi, S. E., & Izquierdo, E. (2015) · International Conference on Systems, Signals and Image Processing · doi:10.1109/iwssip.2015.7314174 · Cited by 17
Compressive Background Modeling for Foreground Extraction
Wang, Y., Lu, Q., Wang, D., & Liu, W. (2015) · Journal of Electrical and Computer Engineering · doi:10.1155/2015/295428 · Cited by 17
Guo, X., Li, S., & Cao, X. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502145 · Cited by 16
Combining ARF and OR-PCA for Robust Background Subtraction of Noisy Videos
Javed, S., Bouwmans, T., & Jung, S. K. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-23234-8_32 · Cited by 15
Self-citationEbadi, S. E., Ones, V. G., & Ebroul Izquierdo, M. (2016) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2016.7533105 · Cited by 14
Foreground Detection by Robust PCA Solved via a Linearized Alternating Direction Method
Guyon, C., Bouwmans, T., & Zahzah, E.-H. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-31295-3_14 · Cited by 13
Self-citationRobust moving object detection using compressed sensing
Kang, B., & Zhu, W. (2015) · IET Image Processing · doi:10.1049/iet-ipr.2015.0103 · Cited by 11
Robust and Efficient Camera Motion Synchronization via Matrix Decomposition
Arrigoni, F., Rossi, B., & Fusiello, A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-23231-7_40 · Cited by 11
Liu, X., Wen, Z., & Zhang, Y. (2012) · doi:10.21236/ada580501 · Cited by 11
Practical ReProCS for separating sparse and low-dimensional signal sequences from their sum — Part 2
Guo, H., Vaswani, N., & Qiu, C. (2014) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2014.7032141 · Cited by 9
Jitter invariant incremental principal component pursuit for video background modeling on the TK1
Silva, G., & Rodríguez, P. (2015) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2015.7421373 · Cited by 9
Ghosting suppression for incremental principal component pursuit algorithms
Rodríguez, P., & Wohlberg, B. E. (2016) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2016.7905831 · Cited by 9
SIASM: Sparsity-based image alignment and stitching method for robust image mosaicking
Li, Y., & Monga, V. (2016) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2016.7532674 · Cited by 8
Discussion: Latent variable graphical model selection via convex optimization
Candès, E. J., & Soltanolkotabi, M. (2012) · The Annals of Statistics · doi:10.1214/12-aos1001 · Cited by 7
Robust structure from motion with affine camera via low-rank matrix recovery
Wu, L., Wang, Y., Wang, Y., et al. (2013) · Science China Information Sciences · doi:10.1007/s11432-012-4728-y · Cited by 6
K-cluster-valued compressive sensing for imaging
Xu, M., & Lü, J. (2011) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/1687-6180-2011-75 · Cited by 5
Separating background and foreground optical flow fields by low-rank and sparse regularization
Sakai, T., & Hiroki, K. (2015) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2015.7178225 · Cited by 4
Geometric-guided label propagation for moving object detection
Kao, J.-Y., Tian, D., Mansour, H., Vetro, A., & Ortega, A. (2016) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2016.7471933 · Cited by 2
Modified RPCA with Hessian matrix for object detection in video surveillance on highways
Kiruba, K., Sathiya, P., & Anandhakumar, P. (2014) · International Conference on Advanced Computing · doi:10.1109/icoac.2014.7229719 · Cited by 1
Cited by
A survey on deep learning and its applications
Dong, S., Wang, P., & Abbas, K. (2021) · Computer Science Review · doi:10.1016/j.cosrev.2021.100379 · Cited by 1,800
Bouwmans, T., Javed, S., Sultana, M., & Jung, S. K. (2019) · Neural Networks · doi:10.1016/j.neunet.2019.04.024 · Cited by 396
Self-citationBackground subtraction in real applications: Challenges, current models and future directions
Garcia-Garcia, B., Bouwmans, T., & Rosales Silva, A. J. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2019.100204 · Cited by 337
Self-citationZhu, J., Ge, Z., Song, Z., & Gao, F. (2018) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2018.09.003 · Cited by 308
A review of video surveillance systems
Elharrouss, O., Almaadeed, N., & Al-Maadeed, S. (2021) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2021.103116 · Cited by 283
“First, the problem of determining the object of interest is very dependent on the application [62].”
Background
Metadata
- Authors
- Bouwmans, T., Sobral, A., Javed, S., Jung, S. K., & Zahzah, E.-H.
- Venue
- Computer Science Review
- Publisher
- Elsevier BV
- Published
- 2017-02
- Volume
- 23
- Pages
- 1-71
- ISSN
- 1574-0137 (ISSN-L)
- OpenAlex
- W2111861511
- Cited by
- 267
- References
- 157
- FWCI
- 29.89
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.