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

Quote this article on your site

To create link towards this article on your website,
copy and paste the text below in your page.

Preview :

Powered by QuoteThis © 2008
Last Updated on Monday, 23 September 2013 17:28  
View Stefano Tommesani's profile on LinkedIn

Latest Articles

Castle on the hill of crappy audio quality 19 March 2017, 01.53 Audio
Castle on the hill of crappy audio quality
As the yearly dynamic range day is close (March 31st), let's have a look at one of the biggest audio massacres of the year, Ed Sheeran's "Castle on the hill". First time I heard the song, I thought my headphones just got
Necessary evil: testing private methods 29 January 2017, 21.41 Testing
Necessary evil: testing private methods
Some might say that testing private methods should be avoided because it means not testing the contract, that is the interface implemented by the class, but the internal implementation of the class itself. Still, not all
I am right and you are wrong 28 December 2016, 14.23 Web
I am right and you are wrong
Have you ever convinced anyone that disagreed with you about a deeply held belief? Better yet, have you changed your mind lately on an important topic after discussing with someone else that did not share your point of
How Commercial Insight changes R&D 06 November 2016, 01.21 Web
How Commercial Insight changes R&D
The CEB's Commercial Insight is based on three pillars: Be credible/relevant – Demonstrate an understanding of the customer’s world, substantiating claims with real-world evidence. Be frame-breaking – Disrupt the
Windows Forms smells funny, but... 07 April 2016, 15.38 Software
Windows Forms smells funny, but...
In the "2016 .NET Community Report" just released by Telerik, the answers to the question "What technology would you choose if building for Windows Desktop?" were as follows: So roughly half of new desktop developments would