Pattern detection methods and systems, and face detection methods and systems
US6804391B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2000 |
| Grant date | Oct 12, 2004 |
| Priority date | — |
| Expiry date | Jan 11, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V40/161
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.