Reference : ViBe: A universal background subtraction algorithm for video sequences
Scientific journals : Article
Engineering, computing & technology : Electrical & electronics engineering
ViBe: A universal background subtraction algorithm for video sequences
Barnich, Olivier [> >]
Van Droogenbroeck, Marc mailto [Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Télécommunications >]
IEEE Transactions on Image Processing
Yes (verified by ORBi)
[en] Background ; Background subtraction ; Foreground ; Video processing ; Learning ; Segmentation ; Computer vision ; Embedded systems ; Real-time processing ; Motion ; Motion detection ; Motion analysis ; Pixel classification ; Mixture of Gaussians ; Benchmarking ; Exponential filtering ; Random sampling ; Initialization ; Background model ; Fast algorithm ; Algorithm ; Comparision ; Code ; Pseudo-code ; C code ; C/C++ ; Smart camera ; Kernel density estimation ; Ghost ; OpenCV ; ViBe
[en] 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 on 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 pseudocode 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. There is a dedicated web page for ViBe at
Intelsig ; Telim
DGTRE - Région wallonne. Direction générale des Technologies, de la Recherche et de l'Energie
Researchers ; Professionals ; Students ; General public ; Others
2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source code in C/C++ available. This code is copyrighted; please do not copy it to another site.

File(s) associated to this reference

Fulltext file(s):

Open access
Barnich2011ViBe.pdfViBe: A universal background subtraction algorithm for video sequencesAuthor postprint1.99 MBView/Open

Additional material(s):

File Commentary Size Access
Open access
ViBe.zipViBe program for Windows and Linux15.42 MBView/Open
Open access
vibe-benchmarking-win32.zipTool to benchmark ViBe for Windows and Linux [measures the computation times on your own platform]14.14 MBView/Open
Open access
libvibe++.zipSource code in C++ - generic template-based implementation - ideal for experimentation - example for OpenCV23.2 kBView/Open
Open access
vibe-sources.zipSource code in C/C++! Original implementation. Example for OpenCV14.25 kBView/Open
Open access
driveway-320x240.aviSequence for testing ViBe [avi format, 320x240, color]5.58 MBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.