The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Moving Object Detection by Detecting Contiguous Outliers in the Low-Rank Representation
Abstract
Object detection is a fundamental step for automated video analysis in many vision applications. Object detection in a video is usually performed by object detectors or background subtraction techniques. Often, an object detector requires manually labeled examples to train a binary classifier, while background subtraction needs a training sequence that contains no objects to build a background model. To automate the analysis, object detection without a separate training phase becomes a critical task. People have tried to tackle this task by using motion information. But existing motion-based methods are usually limited when coping with complex scenarios such as nonrigid motion and dynamic background. In this paper, we show that the above challenges can be addressed in a unified framework named DEtecting Contiguous Outliers in the LOw-rank Representation (DECOLOR). This formulation integrates object detection and background learning into a single process of optimization, which can be solved by an alternating algorithm efficiently. We explain the relations between DECOLOR and other sparsity-based methods. Experiments on both simulated data and real sequences demonstrate that DECOLOR outperforms the state-of-the-art approaches and it can work effectively on a wide range of complex scenarios.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Donoho, D. L. (2004) · Cited by 16,703
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
Model Selection and Estimation in Regression with Grouped Variables
Yuan, M., & Lin, Y. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2005.00532.x · Cited by 7,261
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
Robust principal component analysis?
Candès, E. J., Li, X., Ma, Y., & Wright, J. (2011) · Journal of the ACM · doi:10.1145/1970392.1970395 · Cited by 6,921
The relationship between Precision-Recall and ROC curves
Davis, J., & Goadrich, M. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143874 · Cited by 6,559
A Singular Value Thresholding Algorithm for Matrix Completion
Cai, J.-F., Candès, E. J., & Shen, Z. (2010) · SIAM Journal on Optimization · doi:10.1137/080738970 · Cited by 5,809
Enhancing Sparsity by Reweighted ℓ 1 Minimization
Candès, E. J., Wakin, M. B., & Boyd, S. P. (2008) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-008-9045-x · Cited by 4,863
Yilmaz, A., Javed, O., & Shah, M. (2006) · ACM Computing Surveys · doi:10.1145/1177352.1177355 · Cited by 4,792
Pfinder: real-time tracking of the human body
Wren, C. R., Azarbayejani, A., Darrell, T., & Pentland, A. P. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.598236 · Cited by 4,169
Computer vision: algorithms and applications
(2011) · Choice Reviews Online · doi:10.5860/choice.48-5140 · Cited by 3,911
Level Set Methods and Fast Marching Methods
Sethian, J. A. (1999) · Medical Entomology and Zoology · Cited by 3,616
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
Recht, B., Fazel, M., & Parrilo, P. A. (2010) · SIAM Review · doi:10.1137/070697835 · Cited by 3,471
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
A survey of advances in vision-based human motion capture and analysis
Moeslund, T. B., Hilton, A., & Krüger, V. (2006) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2006.08.002 · Cited by 2,541
Non-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
Background subtraction techniques: a review
Piccardi, M. (2005) · 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583) · doi:10.1109/icsmc.2004.1400815 · Cited by 2,083
Detecting Pedestrians Using Patterns of Motion and Appearance
Viola, P., Jones, M. J., & Snow, D. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-6644-8 · Cited by 2,079
Robust object tracking with online multiple instance learning
Babenko, B., Yang, M.-H., & Belongie, S. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.226 · Cited by 2,007
Sparse Representation for Computer Vision and Pattern Recognition
Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, T. S., & Yan, S. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2044470 · Cited by 1,847
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
A Bayesian computer vision system for modeling human interactions
Oliver, N. M., Rosario, B., & Pentland, A. P. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868684 · Cited by 1,578
The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields
Black, M. J., & Anandan, P. (1996) · Computer Vision and Image Understanding · doi:10.1006/cviu.1996.0006 · Cited by 1,570
Markov Random Field Modeling in Image Analysis
Li, S. Z. (2001) · Computer Science Workbench · doi:10.1007/978-4-431-67044-5 · Cited by 1,533
A general framework for object detection
Papageorgiou, C. P., Oren, M., & Poggio, T. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710772 · Cited by 1,438
Real-time foreground–background segmentation using codebook model
Kim, K., Chalidabhongse, T. H., Harwood, D., & Davis, L. (2005) · Real-Time Imaging · doi:10.1016/j.rti.2004.12.004 · Cited by 1,422
Secrets of optical flow estimation and their principles
Sun, D., Roth, S., & Black, M. J. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539939 · Cited by 1,389
The computation of optical flow
Beauchemin, S. S., & Barron, J. L. (1995) · ACM Computing Surveys · doi:10.1145/212094.212141 · Cited by 1,278
Regularization methods for learning incomplete matrices
Mazumder, R., Hastie, T. J., & Tibshirani, R. J. (2009) · Journal of Machine Learning Research · doi:10.48550/arxiv.0906.2034 · Cited by 1,174
Vidal, R. (2011) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.939739 · Cited by 1,126
On Model Selection Consistency of Lasso
ZhaoPeng, & Yubin, Y. (2006) · Journal of Machine Learning Research · doi:10.5555/1248547.1248637 · Cited by 996
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
Grabner, H., & Bischof, H. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR'06) · doi:10.1109/cvpr.2006.215 · Cited by 979
Image Segmentation in Video Sequences: A Probabilistic Approach
Friedman, N., & Russell, S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.1539 · Cited by 833
Markov Random Field Modeling in Image Analysis
(2009) · Advances in Pattern Recognition · doi:10.1007/978-1-84800-279-1 · Cited by 823
Object Segmentation by Long Term Analysis of Point Trajectories
Brox, T., & Malik, J. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15555-0_21 · Cited by 744
Lasso-type recovery of sparse representations for high-dimensional data
Meinshausen, N., & Yu, B. (2006) · Cited by 744
Spectral Regularization Algorithms for Learning Large Incomplete Matrices
MazumderRahul, HastieTrevor, & TibshiraniRobert (2010) · Journal of Machine Learning Research · doi:10.5555/1756006.1859931 · Cited by 671
A Benchmark for the Comparison of 3-D Motion Segmentation Algorithms
Tron, R., & Vidal, R. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.382974 · Cited by 658
The composite absolute penalties family for grouped and hierarchical variable selection
Zhao, P., Rocha, G., & Yu, B. (2009) · The Annals of Statistics · doi:10.1214/07-aos584 · Cited by 631
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
Motion-based background subtraction using adaptive kernel density estimation
Mittal, A., & Paragios, N. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315179 · Cited by 590
Ke, Q., & Kanade, T. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.309 · Cited by 578
Robust Multiresolution Estimation of Parametric Motion Models
Odobez, J. M., & Bouthemy, P. (1995) · Journal of Visual Communication and Image Representation · doi:10.1006/jvci.1995.1029 · Cited by 537
SparseNet: Coordinate Descent With Nonconvex Penalties
Mazumder, R., Friedman, J. H., & Hastie, T. (2011) · Journal of the American Statistical Association · doi:10.1198/jasa.2011.tm09738 · Cited by 449
Nonconcave Penalized Likelihood With NP-Dimensionality
Fan, J., & Lv, J. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2158486 · Cited by 427
Background modeling and subtraction of dynamic scenes
Monnet, Mittal, Paragios, et al. (2003) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2003.1238641 · Cited by 401
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
Segmenting foreground objects from a dynamic textured background via a robust Kalman filter
Zhong, J., & Sclaroff (2003) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2003.1238312 · Cited by 300
Background Subtraction for Freely Moving Cameras
Sheikh, Y., Javed, O., & Kanade, T. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459334 · Cited by 297
Motion Competition: A Variational Approach to Piecewise Parametric Motion Segmentation
Cremers, D., & Soatto, S. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-4882-4 · Cited by 253
RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images
Peng, Y., Ganesh, A., Wright, J., Xu, W., & Ma, Y. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540138 · Cited by 242
A background model initialization algorithm for video surveillance
Gutchess, D., Trajkovics, M., Cohen-Solal, E., Lyons, D., & Jain, A. K. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937598 · Cited by 232
Ochs, P., & Brox, T. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126418 · Cited by 205
A Probabilistic Background Model for Tracking
Rittscher, J., Kato, J., Joga, S., & Blake, A. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45053-x_22 · Cited by 203
Face recognition with contiguous occlusion using markov random fields
Zhou, Z., Wagner, A., Mobahi, H., Wright, J., & Ma, Y. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459383 · Cited by 193
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 160
Learning with dynamic group sparsity
Huang, J., Huang, X., & Metaxas, D. (2009) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459202 · Cited by 155
Network Flow Algorithms for Structured SparsityPreprint
Mairal, J., Jenatton, R., Obozinski, G., & Bach, F. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1008.5209 · Cited by 148
An unsupervised, online learning framework for moving object detection
Nair, V., & Clark, J. J. (2004) · 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.2004.1315181 · Cited by 131
Computer Vision: A Reference Guide
Scaramuzza, D. (2014) · Springer eBooks · doi:10.1007/978-0-387-31439-6 · Cited by 116
Variational Motion Segmentation with Level Sets
Brox, T., Bruhn, A., & Weickert, J. (2006) · Lecture notes in computer science · doi:10.1007/11744023_37 · Cited by 108
Chan, A. B., & Vasconcelos, N. M. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.110 · Cited by 87
Piecewise-Smooth Dense Optical Flow via Level Sets
Amiaz, T., & Kiryati, N. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-6206-0 · Cited by 62
Dynamic Texture Detection Based on Motion Analysis
Fazekas, S., Amiaz, T., Chetverikov, D., & Kiryati, N. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-008-0184-y · Cited by 53
Cited by
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
Prasad, D. K., Rajan, D., Rachmawati, L., Rajabally, E., & Quek, C. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2016.2634580 · Cited by 487
Bouwmans, T., Javed, S., Sultana, M., & Jung, S. K. (2019) · Neural Networks · doi:10.1016/j.neunet.2019.04.024 · Cited by 396
Robust Subspace Learning: Robust PCA, Robust Subspace Tracking, and Robust Subspace Recovery
Vaswani, N., Bouwmans, T., Javed, S., & Narayanamurthy, P. (2018) · IEEE Signal Processing Magazine · doi:10.1109/msp.2018.2826566 · Cited by 356
Thung, K.-H., Yap, P.-T., Adeli, E., Lee, S.-W., & Shen, D. (2018) · Medical Image Analysis · doi:10.1016/j.media.2018.01.002 · Cited by 89
Metadata
- Authors
- Zhou, X., Yang, C., & Yu, W.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2013-03
- Volume
- 35
- Issue
- 3
- Pages
- 597-610
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2059639989
- Cited by
- 648
- References
- 68
- FWCI
- 32.79
- Type
- journal article
- Language
- en
- Open access
- closed
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.