ViBe

ViBe: a universal background subtraction algorithm for video sequences. 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.


References in zbMATH (referenced in 6 articles )

Showing results 1 to 6 of 6.
Sorted by year (citations)

  1. Chapel, Marie-Neige; Bouwmans, Thierry: Moving objects detection with a moving camera: a comprehensive review (2020)
  2. Escudero-ViƱolo, Marcos; Bescos, Jesus: Squeezing the DCT to fight camouflage (2020)
  3. Yang, Zhenzhen; Fan, Lu; Yang, Yongpeng; Yang, Zhen; Gui, Guan: Generalized singular value thresholding operator based nonconvex low-rank and sparse decomposition for moving object detection (2019)
  4. Lingam, R. Athi; Kumar, K. Senthil: Statistically tuned Gaussian background subtraction technique for UAV videos (2014) ioport
  5. Park, D.; Byun, H.: A unified approach to background adaptation and initialization in public scenes (2013) ioport
  6. Barnich, Olivier; Van Droogenbroeck, Marc: ViBe: a universal background subtraction algorithm for video sequences (2011)