An Online Unsupervised Feature Selection and its Application for Background Suppression

Background suppression in video sequences has recently received great attention. While there exist many algorithms for background suppression, an important and challenging issue arising from these studies concerns that for which attributes of the data should be used for background modelling. It is interesting and difficult because there is no knowledge about the data to guide the search. Also, in real application for background suppression, the video length is unknown and the video frames are generated dynamically in a streaming fashion and arrive one at a time. Thus, it is impractical to wait until all data have been generated before feature learning begins. In this paper, we present an online unsupervised feature selection for background suppression. The advantage of our method is that it avoids any combinatorial search, is intuitively appealing, and allows us to prune the feature set. Moreover, our method, based on the self-adaptive model, has an ability to adapt and change through complex scenes. Experiments on real-world datasets are conducted. The performance of the proposed model is compared to that of other background modelling techniques, demonstrating the robustness and accuracy of our method.

[1]  Bohyung Han,et al.  Sequential Kernel Density Approximation and Its Application to Real-Time Visual Tracking , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Dar-Shyang Lee,et al.  Effective Gaussian mixture learning for video background subtraction , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  O. Cappé,et al.  On‐line expectation–maximization algorithm for latent data models , 2009 .

[5]  Hayit Greenspan,et al.  Probabilistic space-time video modeling via piecewise GMM , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Shivakumar Vaithyanathan,et al.  Generalized Model Selection for Unsupervised Learning in High Dimensions , 1999, NIPS.

[7]  Mark J. Huiskes,et al.  DynTex: A comprehensive database of dynamic textures , 2010, Pattern Recognit. Lett..

[8]  J.-C. Huang,et al.  Double-change-detection method for wavelet-based moving-object segmentation , 2004 .

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

[10]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[11]  Aristidis Likas,et al.  Bayesian feature and model selection for Gaussian mixture models , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Sergio L. Toral Marín,et al.  An Enhanced Background Estimation Algorithm for Vehicle Detection in Urban Traffic Scenes , 2010, IEEE Transactions on Vehicular Technology.

[13]  Yang Wang,et al.  A dynamic conditional random field model for foreground and shadow segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Tamás Szirányi,et al.  Bayesian Foreground and Shadow Detection in Uncertain Frame Rate Surveillance Videos , 2008, IEEE Transactions on Image Processing.

[15]  Jing Hua,et al.  Simultaneous Localized Feature Selection and Model Detection for Gaussian Mixtures , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  P. Deb Finite Mixture Models , 2008 .

[17]  Hironobu Fujiyoshi,et al.  Moving target classification and tracking from real-time video , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[18]  D. Titterington Recursive Parameter Estimation Using Incomplete Data , 1984 .

[19]  Zezhi Chen,et al.  Self-adaptive Gaussian mixture model for urban traffic monitoring system , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[20]  Anil K. Jain,et al.  Simultaneous feature selection and clustering using mixture models , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Jing Zhang,et al.  Framework for Performance Evaluation of Face, Text, and Vehicle Detection and Tracking in Video: Data, Metrics, and Protocol , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Allou Samé,et al.  An online classification EM algorithm based on the mixture model , 2007, Stat. Comput..