Selective Eigenbackground for Background Modeling and Subtraction in Crowded Scenes

Background subtraction is a fundamental preprocessing step in many surveillance video analysis tasks. In spite of significant efforts, however, background subtraction in crowded scenes remains challenging, especially, when a large number of foreground objects move slowly or just keep still. To address the problem, this paper proposes a selective eigenbackground method for background modeling and subtraction in crowded scenes. The contributions of our method are three-fold: First, instead of training eigenbackgrounds using the original video frames that may contain more or less foregrounds, a virtual frame construction algorithm is utilized to assemble clean background pixels from different original frames so as to construct some virtual frames as the training and update samples. This can significantly improve the purity of the trained eigenbackgrounds. Second, for a crowded scene with diversified environmental conditions (e.g., illuminations), it is difficult to use only one eigenbackground model to deal with all these variations, even using some online update strategies. Thus given several models trained offline, we utilize peak signal-to-noise ratio to adaptively choose the optimal one to initialize the online eigenbackground model. Third, to tackle the problem that not all pixels can obtain the optimal results when the reconstruction is performed at once for the whole frame, our method selects the best eigenbackground for each pixel to obtain an improved quality of the reconstructed background image. Extensive experiments on the TRECVID-SED dataset and the Road video dataset show that our method outperforms several state-of-the-art methods remarkably.

[1]  Yongmin Li,et al.  On incremental and robust subspace learning , 2004, Pattern Recognit..

[2]  Xuelong Li,et al.  Scene segmentation based on IPCA for visual surveillance , 2009, Neurocomputing.

[3]  Marc Van Droogenbroeck,et al.  Background subtraction: Experiments and improvements for ViBe , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[4]  Larry S. Davis,et al.  Real-time foreground-background segmentation using codebook model , 2005, Real Time Imaging.

[5]  Nikos Paragios,et al.  Background modeling and subtraction of dynamic scenes , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[6]  M. Fathy,et al.  Real-time Background Modeling/Subtraction using Two-Layer Codebook Model , 2008 .

[7]  P. KaewTrakulPong,et al.  An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection , 2002 .

[8]  Jianping Fan,et al.  A covariance-free iterative algorithm for distributed principal component analysis on vertically partitioned data , 2012, Pattern Recognit..

[9]  E. Oja,et al.  On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix , 1985 .

[10]  Gerald Schaefer,et al.  Robust codebook-based video background subtraction , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[12]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Shutao Li,et al.  Moving Target Detection Based on Background Modeling by Multi-level Median Filter , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[14]  Danijel Skocaj,et al.  Weighted and robust incremental method for subspace learning , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[15]  Rita Cucchiara,et al.  Detecting Moving Objects, Ghosts, and Shadows in Video Streams , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Qi Tian,et al.  Foreground object detection from videos containing complex background , 2003, MULTIMEDIA '03.

[17]  Guoce Huang,et al.  A new interframe difference algorithm for moving target detection , 2010, 2010 3rd International Congress on Image and Signal Processing.

[18]  Baochang Zhang,et al.  Kernel Similarity Modeling of Texture Pattern Flow for Motion Detection in Complex Background , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[20]  Juyang Weng,et al.  Candid Covariance-Free Incremental Principal Component Analysis , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Paul Over,et al.  Evaluation campaigns and TRECVid , 2006, MIR '06.

[22]  H. Abdi,et al.  Principal component analysis , 2010 .

[23]  Fatih Murat Porikli,et al.  A Bayesian Approach to Background Modeling , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[24]  Wen Gao,et al.  Nonparametric Background Generation , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

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

[26]  Shanq-Jang Ruan,et al.  Advanced background subtraction approach using Laplacian distribution model , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[27]  Sudeep Sarkar,et al.  Background subtraction in varying illuminations using an ensemble based on an enlarged feature set , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

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

[29]  Paul L. Rosin Thresholding for change detection , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[30]  Tiejun Huang,et al.  Selective eigenbackgrounds method for background subtraction in crowed scenes , 2011, 2011 18th IEEE International Conference on Image Processing.

[31]  Gerhard Rigoll,et al.  Background segmentation with feedback: The Pixel-Based Adaptive Segmenter , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[32]  Ming-Hsuan Yang,et al.  Adaptive Probabilistic Visual Tracking with Incremental Subspace Update , 2004, ECCV.

[33]  Xihong Wu,et al.  PKU@TRECVID2009: Single-Actor and Pair-Activity Event Detection in surveillance Video , 2009, TRECVID.