Systems and methods for object or pattern detection that use a nonlinear
support vector (SV) machine are described. In the illustrated and
described embodiment, objects or patterns comprising faces are detected.
The decision surface is approximated in terms of a reduced set of
expansion vectors. In order to determine the presence of a face, the
kernelized inner product of the expansion vectors with the input pattern
are sequentially evaluated and summed, such that if at any point the
pattern can be rejected as not comprising a face, no more expansion
vectors are used. The sequential application of the expansion vectors
produces a substantial saving in computational time.