Evolutionary pursuit and its application to face recognition
- 1 June 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 22 (6), 570-582
- https://doi.org/10.1109/34.862196
Abstract
Introduces evolutionary pursuit (EP) as an adaptive representation method for image encoding and classification. In analogy to projection pursuit, EP seeks to learn an optimal basis for the dual purpose of data compression and pattern classification. It should increase the generalization ability of the learning machine as a result of seeking the trade-off between minimizing the empirical risk encountered during training and narrowing the confidence interval for reducing the guaranteed risk during testing. It therefore implements strategies characteristic of GA for searching the space of possible solutions to determine the optimal basis. It projects the original data into a lower dimensional whitened principal component analysis (PCA) space. Directed random rotations of the basis vectors in this space are searched by GA where evolution is driven by a fitness function defined by performance accuracy (empirical risk) and class separation (confidence interval). Accuracy indicates the extent to which learning has been successful, while separation gives an indication of expected fitness. The method has been tested on face recognition using a greedy search algorithm. To assess both accuracy and generalization capability, the data includes for each subject images acquired at different times or under different illumination conditions. EP has better recognition performance than PCA (eigenfaces) and better generalization abilities than the Fisher linear discriminant (Fisherfaces).Keywords
This publication has 29 references indexed in Scilit:
- Robust coding schemes for indexing and retrieval from large face databasesIEEE Transactions on Image Processing, 2000
- A Sparse Representation for Function ApproximationNeural Computation, 1998
- The FERET database and evaluation procedure for face-recognition algorithmsImage and Vision Computing, 1998
- Matching pursuit filters applied to face identificationIEEE Transactions on Image Processing, 1998
- Discriminant analysis for recognition of human face imagesJournal of the Optical Society of America A, 1997
- Local feature analysis: a general statistical theory for object representationNetwork: Computation in Neural Systems, 1996
- Emergence of simple-cell receptive field properties by learning a sparse code for natural imagesNature, 1996
- Computational vision and regularization theoryNature, 1985
- Projection Pursuit RegressionJournal of the American Statistical Association, 1981
- THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMSAnnals of Eugenics, 1936