Abstract
This paper describes a novel and adaptive dictionary method for face recognition using genetic algorithms (GAs) in determining the optimal basis for encoding human faces. In analogy to pursuit methods, our novel method is called Evolutionary Pursuit (EP), and it allows for different types of (non-orthogonal) bases. EP processes face images in a lower dimensional whitened PCA subspace. Directed but random rotations of the basis vectors in this subspace are searched by GAs where evolution is driven by a fitness function defined in terms of performance accuracy and class separation (scatter index). Accuracy indicates the extent to which learning has been successful so far, while the scatter index gives an indication of the expected fitness on future trials. As a result, our approach improves the face recognition performance compared to PCA, and shows better generalization abilities than the Fisher Linear Discriminant (FLD) based methods.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Baker and S.K. Nayar: Pattern Rejection. Proc. IEEE Conf. Computer Vision and Pattern Recognition (1996) 544–549
H.B. Barlow: Unsupervised Learning. Neural Computation 1 (1989) 295–311
P.N. Belhumeur, J.P. Hespanha, and D.J. Kriegman: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Analysis and Machine Intelligence 19 (1997) 711–720
R. Brunelli and T. Poggio: Face Recognition: Features vs. Templates. IEEE Trans. Pattern Analysis and Machine Intelligence 15 (1993) 1042–1053
T.F. Chan: An Improved Algorithm for Computing the Singular Value Decomposition. ACM Trans. Math. Software 8 (1982) 72–83
R. Chellappa, C.L. Wilson, and S. Sirohey: Human and Machine Recognition of Faces: A Survey. Proc. IEEE 83 (1995) 705–740
S. Chen and D. Donoho: Basis Pursuit. Technical Report, Department of Statistics, Stanford University (1996)
Y. Cheng, K. Liu, J. Yang, Y. Zhuang, and N. Gu: Human Face Recognition Method Based on the Statistical Model of Small Sample Size. SPIE Proc. Intelligent Robots and Computer Vision X: Algorithms and Technology (1991) 85–95
Y. Cherkassky and F. Mulier: Learning from Data: Concepts, Theory and Methods. Wiley (1998) (to appear)
P. Comon: Independent Component Analysis — A New Concept?. Signal Processing 36 (1994) 11–20
Y. Cui, D. Swets, and J. Weng: Learning-Based Hand Sign Recognition Using SHOSLIF-M. Int'l Conf. on Computer Vision (1995) 45–58
J.G. Daugman: An information-theoretic view of analog representation in striate cortex, in Computational Neuroscience, E.L. Schwartz, eds. MIT Press (1990) 403–424
G.M. Edelman: Neural Darwinism. Basic Books (1987)
R.A. Fisher: The Use of Multiple Measures in Taxonomic Problems. Ann. Eugenics 7 (1936) 179–188
J.H. Friedman and W. Stuetzle: Projection Pursuit Regression. J. Amer. Statist. Asso. 76 (1981) 817–823
K. Fukunaga: Introduction to Statistical Pattern Recognition, 2nd Edition. Academic Press (1991)
D. Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989)
S. Haykin: Neural Networks — A Comprehensive Foundation. Macmillan College Publishing Company, Inc. (1994)
P.J. Huber: Projection Pursuit. Ann. Stat. 13 (1985) 435–475
J. Hwang, S. Lay, M. Maechler, R.D. Martin, and J. Schimert: Regression Modeling in Back-Propagation and Projection Pursuit Learning. IEEE Trans. Neural Networks 5 (1994) 342–353
I.T. Jolliffe: Principal Component Analysis. Springer, New York (1986)
M. Kirby and L. Sirovich: Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces. IEEE Trans. Pattern Analysis and Machine Intelligence 12 (1990) 103–108
R. Kohavi and G. John: Wrappers for Feature Subset selection. Technical Report, Computer Science Department, Stanford University (1995)
R. Linsker: Self-organization in a Perceptual Network. Computer 21 (1988) 105–117
S.G. Mallat and Z. Zhang: Matching Pursuits With Time-Frequency Dictionaries. IEEE Trans. Signal Processing 41 (1993) 3397–3415
B.A. Olshausen and D.J. Field: Emergence of Simple-cell Receptive Field Properties by Learning a Sparse Code for Natural Images. Nature 381 (1996) 607–609
P.S. Penev and J.J. Atick: Local Feature Analysis: A general statistical theory for object representation. Network: Computation in Neural Systems 7 (1996) 477–500
P.J. Phillips, H. Wechsler, J. Huang, and P. Rauss: The FERET Database and Evaluation Procedure for Face Recognition Algorithms. Image and Vision Computing (1998) (to appear)
T. Poggio, V. Torre, and C. Koch: Computational Vision and Regularization Theory. Nature 317 (1985) 314–319
D. Ruderman: The statistics of Natural Images. Network: Computation in Neural Systems 5 (1994) 598–605
A. Samal and P.A. Iyengar: Automatic Recognition and Analysis of Human Faces and Facial Expression: A Survey. Pattern Recognition 25 (1992) 65–77
L. Sirovich and M. Kirby: Low-dimensional Procedure for the Characterization of Human Faces. J. Optical. Soc. Am. A 4 (1987) 519–524
D.L. Swets and J. Weng: Using Discriminant Eigenfeatures for Image Retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 18 (1996) 831–836
A.N. Tikhonov and V.Y. Arsenin: Solutions of Ill-posed Problems. W.H. Winston, Washington, DC (1977)
M. Turk and A. Pentland: Eigenfaces for Recognition. Journal of Cognitive Neuroscience 3 (1991) 71–86
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Wechsler, H. (1998). Face recognition using Evolutionary Pursuit. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054767
Download citation
DOI: https://doi.org/10.1007/BFb0054767
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive