Face recognition system
First Claim
1. A method for using Support Vector Machine comprising:
- receiving training data for a cascade SVM-based classifier, wherein the training data comprises;
a first plurality of support vectors and a first threshold value for the first plurality of support vectors; and
a second plurality of support vectors and a second threshold for the second plurality of support vectors, wherein the second plurality of support vectors includes the first plurality of support vectors and at least one additional support vector;
receiving an input data;
generating a first SVM score for the input data using the first plurality of support vectors;
comparing the first SVM score to the first threshold to determine a first classification of the input data; and
responsive to the first classification of the input data being a positive classification, generating a second SVM score for the input data using the second plurality of support vectors; and
comparing the second SVM score to the second threshold to determine a second classification of the input data.
2 Assignments
0 Petitions
Accused Products
Abstract
The face detection system and method attempts classification of a test image before performing all of the kernel evaluations. Many subimages are not faces and should be relatively easy to identify as such. Thus, the SVM classifier try to discard non-face images using as few kernel evaluations as possible using a cascade SVM classification. In the first stage, a score is computed for the first two support vectors, and the score is compared to a threshold. If the score is below the threshold value, the subimage is classified as not a face. If the score is above the threshold value, the cascade SVM classification function continues to apply more complicated decision rules, each time doubling the number of kernel evaluations, classifying the image as a non-face (and thus terminating the process) as soon as the test image fails to satisfy one of the decision rules. Finally, if the subimage has satisfied all intermediary decision rules, and has now reached the point at which all support vectors must be considered, the original decision function is applied. Satisfying this final rule, and all intermediary rules, is the only way for a test image to garner a positive (face) classification.
-
Citations
36 Claims
-
1. A method for using Support Vector Machine comprising:
-
receiving training data for a cascade SVM-based classifier, wherein the training data comprises; a first plurality of support vectors and a first threshold value for the first plurality of support vectors; and a second plurality of support vectors and a second threshold for the second plurality of support vectors, wherein the second plurality of support vectors includes the first plurality of support vectors and at least one additional support vector; receiving an input data; generating a first SVM score for the input data using the first plurality of support vectors; comparing the first SVM score to the first threshold to determine a first classification of the input data; and responsive to the first classification of the input data being a positive classification, generating a second SVM score for the input data using the second plurality of support vectors; and comparing the second SVM score to the second threshold to determine a second classification of the input data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A system for using Support Vector Machine comprising:
-
training data receiving means for receiving training data for a cascade SVM-based classifier, wherein the training data comprises; a first plurality of support vectors and a first threshold value for the first plurality of support vectors; and a second plurality of support vectors and a second threshold for the second plurality of support vectors, wherein the second plurality of support vectors includes the first plurality of support vectors and at least one additional support vector; input data receiving means for receiving an input data; first SVM scoring means for generating a SVM score for the input data using the first plurality of support vectors; first comparing means for comparing the first SVM score to the first threshold to determine a first classification of the input data; second SVM scoring means for generating a second SVM score for the input data using the second plurality of support vectors responsive to the first classification of the input data being a positive classification; and second comparing means for comparing the second SVM score to the second threshold to determine a second classification of the input data. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification