DocumentCode :
2523706
Title :
Training support vector machines: an application to face detection
Author :
Osuna, Edgar ; Freund, Robert ; Girosi, Federico
fYear :
1997
fDate :
17-19 Jun 1997
Firstpage :
130
Lastpage :
136
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 :
computer vision; face recognition; feedforward neural nets; quadratic programming; computer vision; decision surfaces; decomposition algorithm; face detection problem; global optimality; iterative values; learning technique; linearly constrained quadratic programming problem; neural network classifiers; optimality conditions; optimization problem; radial basis functions classifiers; stopping criteria; support vector machines; very large data sets; Application software; Classification algorithms; Computer vision; Face detection; Filter bank; Iterative algorithms; Neural networks; Quadratic programming; Support vector machine classification; Support vector machines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision and Pattern Recognition, 1997. Proceedings., 1997 IEEE Computer Society Conference on
Conference_Location :
San Juan
ISSN :
1063-6919
Print_ISBN :
0-8186-7822-4
Type :
conf
DOI :
10.1109/CVPR.1997.609310
Filename :
609310
Link To Document :
بازگشت