Static Object Detection Based on a Dual Background Model and a Finite-State Machine

Detecting static objects in video sequences has a high relevance in many surveillance applications, such as the detection of abandoned objects in public areas. In this paper, we present a system for the detection of static objects in crowded scenes. Based on the detection of two background models learning at different rates, pixels are classified with the help of a finite-state machine. The background is modelled by two mixtures of Gaussians with identical parameters except for the learning rate. The state machine provides the meaning for the interpretation of the results obtained from background subtraction; it can be implemented as a look-up table with negligible computational cost and it can be easily extended. Due to the definition of the states in the state machine, the system can be used either full automatically or interactively, making it extremely suitable for real-life surveillance applications. The system was successfully validated with several public datasets.

[1]  José María Martínez Sanchez,et al.  Comparative Evaluation of Stationary Foreground Object Detection Algorithms Based on Background Subtraction Techniques , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[2]  Sadiye Guler,et al.  Stationary objects in multiple object tracking , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[3]  Oncel Tuzel,et al.  Bayesian background modeling for foreground detection , 2005, VSSN@MM.

[4]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[5]  Taylor L. Booth,et al.  Sequential machines and automata theory , 1967 .

[6]  Yuri Ivanov,et al.  Robust Abandoned Object Detection Using Dual Foregrounds , 2008, EURASIP J. Adv. Signal Process..

[7]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[8]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[9]  Alexandre Petrenko,et al.  Confirming configurations in EFSM , 1999, FORTE.

[10]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[11]  Chun-Jen Chen,et al.  A linear-time component-labeling algorithm using contour tracing technique , 2004, Comput. Vis. Image Underst..

[12]  Rubén Heras Evangelio,et al.  Detection of static objects for the task of video surveillance , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[13]  Brian C. Lovell,et al.  An Abandoned Object Detection System Based on Dual Background Segmentation , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[14]  Yingli Tian,et al.  Real-Time Detection of Abandoned and Removed Objects in Complex Environments , 2008 .

[15]  P. L. Venetianer,et al.  Stationary target detection using the objectvideo surveillance system , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[16]  Thomas Sikora,et al.  Comparison of static background segmentation methods , 2005, Visual Communications and Image Processing.

[17]  Ferdinand van der Heijden,et al.  Efficient adaptive density estimation per image pixel for the task of background subtraction , 2006, Pattern Recognit. Lett..

[18]  Sidney S. Fels,et al.  Evaluation of Background Subtraction Algorithms with Post-Processing , 2008, 2008 IEEE Fifth International Conference on Advanced Video and Signal Based Surveillance.

[19]  Brian C. Lovell,et al.  An efficient and robust sequential algorithm for background estimation in video surveillance , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[20]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).