Training support vector machines: an application to face detection
- 22 November 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 130-136
- https://doi.org/10.1109/cvpr.1997.609310
Abstract
We investigate the application of Support Vector Machines (SVMs) in computer vision. SVM is a learning technique developed by V. Vapnik and his team (AT&T Bell Labs., 1985) that can be seen as a new method for training polynomial, neural network, or Radial Basis Functions classifiers. The decision surfaces are found by solving a linearly constrained quadratic programming problem. This optimization problem is challenging because the quadratic form is completely dense and the memory requirements grow with the square of the number of data points. We present a decomposition algorithm that guarantees global optimality, and can be used to train SVM's over very large data sets. The main idea behind the decomposition is the iterative solution of sub-problems and the evaluation of optimality conditions which are used both to generate improved iterative values, and also establish the stopping criteria for the algorithm. We present experimental results of our implementation of SVM, and demonstrate the feasibility of our approach on a face detection problem that involves a data set of 50,000 data points.Keywords
This publication has 9 references indexed in Scilit:
- Probabilistic visual learning for object detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Support-vector networksMachine Learning, 1995
- The Nature of Statistical Learning TheoryPublished by Springer Science and Business Media LLC ,1995
- Example Based Learning for View-Based Human Face Detection.Published by Defense Technical Information Center (DTIC) ,1994
- Detection and localization of faces on digital imagesPattern Recognition Letters, 1994
- Human face detection in a complex backgroundPattern Recognition, 1994
- Original approach for the localisation of objects in imagesIEE Proceedings - Vision, Image, and Signal Processing, 1994
- A training algorithm for optimal margin classifiersPublished by Association for Computing Machinery (ACM) ,1992
- Large-scale linearly constrained optimizationMathematical Programming, 1978