Stefano Tommesani

  • Increase font size
  • Default font size
  • Decrease font size
Home Programming Background subtraction: non-parametric methods

Background subtraction: non-parametric methods


Performance map


Pixel-Based Adaptive Segmenter (PBAS) of Hofmann et al (2012) paper link


In this paper we present a novel method for foreground segmentation. Our proposed approach follows a non-parametric background modeling paradigm, thus the background is modeled by a history of recently observed pixel values. The foreground decision depends on a decision threshold. The background update is based on a learning parameter. We extend both of these parameters to dynamic per-pixel state variables and introduce dynamic controllers for each of them. Furthermore, both controllers are steered by an estimate of the background dynamics. In our experiments, the proposed Pixel-Based Adaptive Segmenter (PBAS) outperforms most state-of-the-art methods


GMG of Godbehere et al (2012) paper link


For a responsive audio art installation in a skylit atrium, we introduce a single-camera statistical segmentation and tracking algorithm. The algorithm combines statistical background image estimation, per-pixel Bayesian segmentation, and an approximate solution to the multi-target tracking problem using a bank of Kalman filters and Gale-Shapley matching. A heuristic confidence model enables selective filtering of tracks based on dynamic data. We demonstrate that our algorithm has improved recall and F2-score over existing methods in OpenCV 2.1 in a variety of situations. We further demonstrate that feedback between the tracking and the segmentation systems improves recall and F2-score. The system described operated effectively for 5-8 hours per day for 4 months; algorithms are evaluated on video from the camera installed in the atrium. Source code and sample data is open source and available in OpenCV.


VuMeter of Goyat et al (2006) paper link


Metrology of vehicle trajectories has several applications in the field of road safety, particularly in dangerous curves. Actually, it is of great interest to observe trajectories of vehicles with the aim of designing a real time driver warning device in dangerous areas. This paper addresses the first step of a work with a video system placed along the road with the objective of vehicle's position and speed estimation. This system has been totally developed for this project and can record simultaneously three cameras with 640 times 480 pixels up to 30 frames per second (fps) and rangefinder informations. The best contribution of this paper is an original probabilistic background subtraction algorithm, first step of a global method (calibration, tracking, ...) implemented to be able to measure vehicle trajectories. Kinematic GPS (in post-processing) has been extensively used to get ground truth


KDE of Elgammal et al (2000) paper link

These algorithms are contained in the bgslibrary by Andrews Sobral, that includes over 30 background subtraction algorithms, a common C++ framework for comparing them, and an handy C++/MFC or Java app to see them running on video files or live feed from a webcam.

Return to the list of background subtraction algorithms

Last Updated on Monday, 23 September 2013 17:28  

Latest Articles

Easily upload videos of security cameras to YouTube
In this example, we will import video from a Yi security camera into YouTube. The same process, with eventual adjustment to the naming of directories in the SD card used by the camera to record videos, will also apply to other
A software to stand out 27 January 2018, 14.35 Web
A software to stand out
Standing out of the pack starts by being visible, and being noticed by the right group of professionals. No matter how good your profile is, it is lost in a sea of similar profiles, so you need to show up and start attracting
Web page scraping, the easy way 07 January 2018, 00.46 Web
Web page scraping, the easy way
There are many ways to extract data elements from web pages, almost all of them prettier and cooler than the method proposed here, but as we are in an hurry, let's get that data quickly, ok? Suppose we have to extract the
Scraping dynamic page content 06 January 2018, 23.57 Web
Scraping dynamic page content
One of the most common roadblocks when scraping the content of web sites is getting the full contents of the page, including JS-generated data elements (probably, the ones you are looking for). So, when using CEFSharp to scrape
Unit-testing file I/O 26 November 2017, 12.09 Testing
Unit-testing file I/O
Two good news: file I/O is unit-testable, and it is surprisingly easy to do. Let's see how it works! A software no-one asked for First, we need a piece of software that deals with files and that has to be unit-tested. The