Matching Pursuit Filters Applied to Face Identification

摘要

A face identification algorithm is presented that automatically processes an unknown image by locating and identifying the face. The heart of the algorithm is the use of pursuit filters. A matching pursuit filter is an adapted wavelet expansion, where the expansion is adapted to both the data and the pattern recognition problem being addressed. For identification, the filters find the features that differentiate among faces, whereas for detection, the filters encode the similarities among faces. The filters are designed through a simultaneous decomposition of a training set into a two-dimensional wavelet expansion. This yields a representation that is explicitly two-dimensional and encodes information locally. The algorithm uses coarse to fine processing to locate a small set of key facial features, which are restricted to the nose and eye regions of the face. The result is an algorithm that is robust to variations in facial expression, hair style, and the surrounding environment. Based on the locations of the facial features, the identification module searches the database for the identity of the unknown face using matching pursuit filters to make the identification. The algorithm was demonstrated on three sets of images. The first set was images from the FERET database. The second set was infrared and visible images of the same people. (These two sets allowed the examination of algorithm performance on infrared and visible images individually, and on fused data from both modalities.) The third set of images was mugshot data from a law enforcement application.