ViBe: A Universal Background Subtraction Algorithm for Video Sequences

Olivier Barnich

doi:10.1109/TIP.2010.2101613

2011-06-01

1.7K

Olivier Barnich *

Marc Van Droogenbroeck

DOI：10.1109/TIP.2010.2101613

原文链接

原文求助

摘要

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.

Keyword:

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