Background Subtraction with Adaptive Spatio-Temporal Neighborhood Analysis

In the literature, visual surveillance methods based on joint pixel and region analysis for background subtraction are proven to be effective in discovering foreground objects in cluttered scenes. Typically, per-pixel foreground detection is contextualized in a local neighborhood region in order to limit false alarms. However, such methods have an heavy computational cost, depending on the size of the surrounding region considered for each pixel. In this paper, we propose an original and efficient joint pixel-region analysis technique able to automatically select the sampling rate with which pixels in different areas are checked out, while adapting the size of the neighborhood region considered. The algorithm has been validated on standard videos with benchmark tests, proving the goodness of the approach, especially in terms of quality of the detection with respect to the frame rate achieved.

[1]  Naoya Ohta,et al.  A statistical approach to background subtraction for surveillance systems , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[2]  Nikos Paragios,et al.  Motion-based background subtraction using adaptive kernel density estimation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[3]  David Suter,et al.  A re-evaluation of mixture of Gaussian background modeling [video signal processing applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[5]  Joachim M. Buhmann,et al.  Topology Free Hidden Markov Models: Application to Background Modeling , 2001, ICCV.

[6]  Olivier Bernier,et al.  Real Time Illumination Invariant Background Subtraction Using Local Kernel Histograms , 2006, BMVC.

[7]  Marko Heikkilä,et al.  A texture-based method for modeling the background and detecting moving objects , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  David Suter,et al.  Background Subtraction Based on a Robust Consensus Method , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[10]  Javier Ruiz-del-Solar,et al.  A Background Maintenance Model in the Spatial-Range Domain , 2004, ECCV Workshop SMVP.

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

[12]  Z. Zivkovic Improved adaptive Gaussian mixture model for background subtraction , 2004, ICPR 2004.

[13]  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).

[14]  Kentaro Toyama,et al.  Wallflower: principles and practice of background maintenance , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.