Abstract
Detecting regions of interest in video sequences is one of the most important tasks in many high level video processing applications. In this paper a novel approach based on Support Vector Data Description (SVDD) is presented. The method detects foreground regions in videos with quasi-stationary backgrounds. The SVDD is a technique used in analytically describing the data from a set of population samples. The training of Support Vector Machines (SVM’s) in general, and SVDD in particular requires a Lagrange optimization which is computationally intensive. We propose to use a genetic approach to solve the Lagrange optimization problem. The Genetic Algorithm (GA) starts with the initial guess and solves the optimization problem iteratively. Moreover, we expect to get accurate results with less cost than the Sequential Minimal Optimization (SMO) technique.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Stauffer, C., Grimson, W.: Learning patterns of activity using real-time tracking. IEEE Transactions on PAMI 22(8), 747–757 (2000)
Lee, D.: Effective gaussian mixture learning for video background subtraction. IEEE Transactions on PAMI 27(5), 827–832 (2005)
Elgammal, A., Duraiswami, R., Harwood, D., Davis, L.: Background and foreground modeling using nonparametric kernel density estimation for visual surveillance. Proceedings of the IEEE 90, 1151–1163 (2002)
Mittal, A., Paragios, N.: Motion-based background subtraction using adaptive kernel density estimation. proceedings of CVPR 2, 302–309 (2004)
Tavakkoli, A., Nicolescu, M., Bebis, G.: Automatic robust background modeling using multivariate non-parametric kernel density estimation for visual surveillance. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds.) ISVC 2005. LNCS, vol. 3804, pp. 363–370. Springer, Heidelberg (2005)
Tavakkoli, A., Nicolescu, M., Bebis, G.: A novelty detection approach for foreground region detection in videos with quasi-stationary backgrounds. In: proceedings of the 2nd International Symposium on Visual Computing (2006)
Tax, D., Duin, R.: Support vector data description. Machine Learning 54(1), 45–66 (2004)
Sholkopf, B.: Support Vector Learning. Ph.D. Thesis, Technische. Universität Berlin (1997)
Platt, J.: Sequential minimal optimization: A fast algorithm for training support vector machines. Microsoft Research Technical Report MSR-TR-98-14 (1998)
Lessmann, S., Stahlbock, R., Crone, S.F.: Genetic algorithms for support vector machine model selection. In: proceedings of the International Joint Conference on Neural Networks, pp. 3063–3069 (2006)
Liu, S., Jia, C.Y., Ma, H.: A new weighted support vector machine with ga-based parameter selection. In: proceedings of the International Conference on Machine Learning and Cybernetics, pp. 4351–4355 (2005)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
DeJong, K.A.: Genetic algorithms are not function optimizers. Foundations of Genetic Algorithms, 5–17 (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tavakkoli, A., Ambardekar, A., Nicolescu, M., Louis, S. (2007). A Genetic Approach to Training Support Vector Data Descriptors for Background Modeling in Video Data. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76856-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-76856-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76855-5
Online ISBN: 978-3-540-76856-2
eBook Packages: Computer ScienceComputer Science (R0)