arrow
Return

ViBe: A Universal Background Subtraction Algorithm for Video Sequences

delete2011-06-01
delete1.7K
delete
OA
AI
O
Olivier Barnich *
M
Marc Van Droogenbroeck
DOI:10.1109/TIP.2010.2101613delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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 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.
Keywords:
Background subtraction
computer vision
image motion analysis
image segmentation
learning (artificial intelligence)
pixel classification
real-time systems
surveillance
vision and scene understanding
video signal processing

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

U
University of Liege
Scholars:
1.7W
Papers: 1.4W
Citations: 2.1W