ViBe - Motion Detection

Demonstrator of a technology for motion detection (by background subtraction) and video inpainting.

ViBe is a powerful pixel-based technique that detects the background in video sequences. It was invented by Olivier Barnich and Marc Van Droogenbroeck, and implemented by Damien Schadeck, University of Liège, Belgium [ http://www.ulg.ac.be ]

Many experiments have shown that it performs better than the state-of-the-art techniques known in the scientific literature. In addition the computational load is lower than simple background techniques implemented in commercial products. ViBe is the perfect solution for both software and hardware implementations.


Major advantages:
* Very low computational load. Operations are limited to subtractions and operations on memory blocks. A downscaled version only needs one comparison per pixel and one byte of memory per pixel (see illustration below).
* Parameter-free method. There is no need to adapt parameter values to the content. Absolutely all the experiments have been led with the same set of values.
* Ready for direct inclusion in commercial products. Suited both for software and hardware inclusions.
* Faster and improved performances in comparison with state-the-art techniques (Mixture of Gaussians, Parametric methods, Sacon, etc).
* Pixel-based technique, ideal for any pre-processing step. ViBe allows you to model the objects in the videos as you like.
* Instantaneous initialization of the background model. ViBe is ready to operate from the second frame of any video sequence.
* Robust to noise.


References

[1] O. Barnich and M. Van Droogenbroeck. ViBe: A universal background subtraction algorithm for video sequences. In IEEE Transactions on Image Processing, 20(6):1709-1724, June 2011. This paper contains a very detailed pseudo-code description of the complete algorithm. [ http://orbi.ulg.ac.be/bitstream/2268/81248/1/Barnich2011ViBe.pdf ]
[2] O. Barnich and M. Van Droogenbroeck. ViBe: a powerful random technique to estimate the background in video sequences. In International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2009), pages 945-948, April 2009. Available as a IEEE publication or on the University site. [ http://orbi.ulg.ac.be/bitstream/2268/12087/1/Barnich2009ViBe.pdf ]
[3] Patent description at the "freepatentsonline" web site. [ http://www.freepatentsonline.com/EP2015252.html ]


Performance

An independant evaluation is available in S. Brutzer, B. Hoferlin, and G. Heidemann. Evaluation of background subtraction techniques for video surveillance. In IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), pages 1937-1944, Colorado Spring, USA, June 2011.
In their conclusions, they claim: "Considering these aspects, Barnich is a strong favorite, since it is simple and almost parameterless."

[Comment specific to this implementation]
This version operates on the luminance or on the RGB colors.

[Important notice]
Some users report that the application does not start.
Please note that this application cannot run if the camera is used by another application or if the access to the camera has not been released by another application (that has left whithout a proper closing). There is no workaround for this, because ViBe is not the administrative rights to "kill" other applications.

Please stop ranking our application negatively if the application does not start because of this problem on your device. It is unfair to blame us for not using administrator rights on your device.