A probabilistic SVM approach for background scene initialization

Visual tracking systems using background subtraction have been very popular largely due to their efficiency in extracting moving objects. However, such systems often compute the reference background by assuming no moving objects are present during the initialization stage, though the assumption may not be realistic. We propose an automatic way to perform background initialization using a probabilistic SVM (support vector machine). By formulating the problem as an on-line classification one, our approach has the potential to be real-time. SVM classification is carried out for all elements of each image frame by computing the output probabilities. Newly found background elements are evaluated and determined if they should be added to the solution. The process of background initialization continues until there are no more new background elements to be considered. As the features used in an SVM dictate the outcome of classification, we find that optical flow value and inter-frame difference are the two most important ones. Experimental results are included to demonstrate the efficiency of our method.

[1]  Philip E. Gill,et al.  Practical optimization , 1981 .

[2]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[3]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[4]  Andrew Blake,et al.  A Probabilistic Background Model for Tracking , 2000, ECCV.

[5]  Michael J. Black,et al.  Robust Principal Component Analysis for Computer Vision , 2001, ICCV.

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

[7]  Larry S. Davis,et al.  A fast background scene modeling and maintenance for outdoor surveillance , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[8]  Xiang Gao,et al.  Error analysis of background adaption , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

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

[11]  Brendan J. Frey,et al.  Learning flexible sprites in video layers , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  Takeo Kanade,et al.  A subspace approach to layer extraction , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[13]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[14]  James T. Kwok Moderating the outputs of support vector machine classifiers , 1999, IEEE Trans. Neural Networks.