The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
ViBe: A Universal Background Subtraction Algorithm for Video Sequences
Open accessAbstract
This paper presents a technique for motion detection that incorporates several innovative mechanisms. For example, our proposed technique stores, for each pixel, a set of values taken in the past at the same location or in the neighborhood. It then compares this set to the current pixel value in order to determine whether that pixel belongs to the background, and adapts the model by choosing randomly which values to substitute from the background model. This approach differs from those based upon the classical belief that the oldest values should be replaced first. Finally, when the pixel is found to be part of the background, its value is propagated into the background model of a neighboring pixel. We describe our method in full details (including pseudo-code and the parameter values used) and compare it to other background subtraction techniques. Efficiency figures show that our method outperforms recent and proven state-of-the-art methods in terms of both computation speed and detection rate. We also analyze the performance of a downscaled version of our algorithm to the absolute minimum of one comparison and one byte of memory per pixel. It appears that even such a simplified version of our algorithm performs better than mainstream techniques.
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
Probability, Random Variables, and Stochastic Processes.
Abrahams, J., & Papoulis, A. (1984) · Journal of the American Statistical Association · doi:10.2307/2288754 · Cited by 16,226
(1981) · Cited by 11,963
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
Random variables and stochastic processes
Larson, H. J., & Shubert, B. O. (1979) · Wiley eBooks · Cited by 4,640
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
Region Filling and Object Removal by Exemplar-Based Image Inpainting
Criminisi, A., Perez, P., & Toyama, K. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.833105 · Cited by 3,258 · cited 1×
“This process is common in inpainting, where objects are removed and values are taken in the neighborhood to fill holes [67].”
BackgroundLearning patterns of activity using real-time tracking
Stauffer, C., & Grimson, W. E. L. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868677 · Cited by 3,248
W/sup 4/: real-time surveillance of people and their activities
Haritaoglu, I., Harwood, D., & Davis, L. S. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868683 · Cited by 2,523
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
Improved adaptive Gaussian mixture model for background subtraction
Zivkovic, Z. (2004) · Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. · doi:10.1109/icpr.2004.1333992 · Cited by 1,951
Image change detection algorithms: a systematic survey
Radke, R. J., Andra, S., Al-Kofahi, O., & Roysam, B. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.838698 · Cited by 1,869
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
Improved Adaptive Gaussian Mixture Model for Background Subtraction
Živković, Z. (2004) · Cited by 1,671
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
Efficient adaptive density estimation per image pixel for the task of background subtraction
Zivkovic, Z., & van der Heijden, F. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.11.005 · Cited by 1,557
Elgammal, A., Duraiswami, R., Harwood, D., & Davis, L. S. (2002) · Proceedings of the IEEE · doi:10.1109/jproc.2002.801448 · Cited by 1,508
An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection
KaewTraKulPong, P., & Bowden, R. (2002) · Video-Based Surveillance Systems · doi:10.1007/978-1-4615-0913-4_11 · Cited by 1,471
Detecting moving objects, ghosts, and shadows in video streams
Cucchiara, R., Grana, C., Piccardi, M., & Prati, A. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1233909 · Cited by 1,423
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
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
Effective Gaussian mixture learning for video background subtraction
Lee, D.-S. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.102 · Cited by 823
A Self-Organizing Approach to Background Subtraction for Visual Surveillance Applications
Maddalena, L., & Petrosino, A. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924285 · Cited by 786
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
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
Robust multiple car tracking with occlusion reasoning
Koller, D., Weber, J., & Malik, J. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-57956-7_22 · Cited by 509
On Advances in Statistical Modeling of Natural Images
Srivastava, A., Lee, A. B., Simoncelli, E. P., & Zhu, S.-C. (2003) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1021889010444 · Cited by 485
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
Self-citationSpatiotemporal Saliency in Dynamic Scenes
Mahadevan, V., & Vasconcelos, N. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.112 · Cited by 409
Moving Object Detection in Spatial Domain using Background Removal Techniques - State-of-Art
Elhabian, S. Y., El-Sayed, K. M., & Ahmed, S. H. (2010) · Recent Patents on Computer Science · doi:10.2174/1874479610801010032 · Cited by 385
Background modeling and subtraction by codebook construction
Kim, K., Chalidabhongse, T. H., Harwood, D., & Davis, L. S. (2005) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2004.1421759 · Cited by 382
Review and Evaluation of Commonly-Implemented Background Subtraction Algorithms
Benezeth, Y., Jodoin, P. M., Emile, B., Laurent, H., & Rosenberger, C. (2008) · 2008 19th International Conference on Pattern Recognition · doi:10.1109/icpr.2008.4760998 · Cited by 315
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
Independent Component Analysis-Based Background Subtraction for Indoor Surveillance
Tsai, D.-M., & Lai, S.-C. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.2007558 · Cited by 279
Understanding Background Mixture Models for Foreground Segmentation
Power, P. W., & Schoonees, J. A. (2002) · Cited by 263
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
A consensus-based method for tracking: Modelling background scenario and foreground appearance
Wang, H., & Suter, D. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2006.05.024 · Cited by 163
STATISTICAL BACKGROUND MODELING FOR FOREGROUND DETECTION: A SURVEY
Bouwmans, T., Baf, F. E., & Vachon, B. (2009) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789814273398_0008 · Cited by 158
Background Subtraction and Shadow Detection in Grayscale Video Sequences
Jacques, J. C. S., Jung, C. R., & Musse, S. R. (2005) · Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI) · doi:10.1109/sibgrapi.2005.15 · Cited by 147
Efficient Background Subtraction and Shadow Removal for Monochromatic Video Sequences
Jung, C. R. (2009) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2009.2012924 · Cited by 131
Background Subtraction Based on a Robust Consensus Method
Wang, H., & Suter, D. (2006) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2006.312 · Cited by 76
Learning a Scene Background Model via Classification
Lin, H.-H., Liu, T.-L., & Chuang, J. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2014810 · Cited by 73
Lei, B., & Xu, L.-Q. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2006.02.017 · Cited by 57
Robust background subtraction and maintenance
Zang, Q., & Klette, R. (2004) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2004.1334047 · Cited by 43
Robust Analysis of Silhouettes by Morphological Size Distributions
Barnich, O., Jodogne, S., & Droogenbroeck, M. V. (2006) · Lecture notes in computer science · doi:10.1007/11864349_67 · Cited by 21
Self-citation
Cited by
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
The Visual Object Tracking VOT2015 Challenge Results
(2015) · 2015 IEEE International Conference on Computer Vision Workshop (ICCVW) · doi:10.1109/iccvw.2015.79 · Cited by 666
Deep learning in video multi-object tracking: A survey
Ciaparrone, G., Luque Sánchez, F., Tabik, S., Troiano, L., Tagliaferri, R., & Herrera, F. (2020) · Neurocomputing · doi:10.1016/j.neucom.2019.11.023 · Cited by 665
SuBSENSE: A Universal Change Detection Method With Local Adaptive Sensitivity
St-Charles, P.-L., Bilodeau, G.-A., & Bergevin, R. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2378053 · Cited by 653
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
Metadata
- Authors
- Barnich, O., & Van Droogenbroeck, M.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2011-06
- Volume
- 20
- Issue
- 6
- Pages
- 1709-1724
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2127070222
- Cited by
- 1,885
- References
- 45
- FWCI
- 53.07
- 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.