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.