Face recognition using artificial neural network group-based adaptive tolerance (GAT) trees

Recent artificial neural network research has focused on simple models, but such models have not been very successful in describing complex systems (such as face recognition). This paper introduces the artificial neural network group-based adaptive tolerance (GAT) tree model for translation-invariant face recognition, suitable for use in an airport security system. GAT trees use a two-stage divide-and-conquer tree-type approach. The first stage determines general properties of the input, such as whether the facial image contains glasses or a beard. The second stage identifies the individual. Face perception classification, detection of front faces with glasses and/or beards, and face recognition results using GAT trees under laboratory conditions are presented. We conclude that the neural network group-based model offers significant improvement over conventional neural network trees for this task.

[1]  R. Haralick.  The table look-up rule , 1976 .

[2]  Jan Gecsei,et al.  Adaptation Algorithms for Binary Tree Networks , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  L Chen,et al.  Topological structure in visual perception. , 1982, Science.

[4]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.

[5]  I. Aleksander,et al.  WISARD·a radical step forward in image recognition , 1984 .

[6]  Mark S. Nixon,et al.  Eye Spacing Measurement for Facial Recognition , 1985, Optics & Photonics.

[7]  Vladimir D. Mazurov,et al.  Solving of optimization and identification problems by the committee methods , 1987, Pattern Recognit..

[8]  Ken-ichi Funahashi,et al.  On the approximate realization of continuous mappings by neural networks , 1989, Neural Networks.

[9]  Vicki Bruce,et al.  COMPUTER RECOGNITION OF FACES , 1989 .

[10]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[11]  I. Aleksander,et al.  Facial recognition for police purposes using computer graphics and neural networks , 1990 .

[12]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  L. Fang,et al.  Unsupervised learning for neural trees , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[14]  Alex Pentland,et al.  Recognition in face space , 1991, Other Conferences.

[15]  Osamu Nakamura,et al.  Identification of human faces based on isodensity maps , 1991, Pattern Recognit..

[16]  Fumitaka Kimura,et al.  Handwritten numerical recognition based on multiple algorithms , 1991, Pattern Recognit..

[17]  Terence D. Sanger,et al.  A tree-structured adaptive network for function approximation in high-dimensional spaces , 1991, IEEE Trans. Neural Networks.

[18]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[19]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[20]  H. Bouattour,et al.  Neural nets for human face recognition , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[21]  Giancarlo Mauri,et al.  Combining Image Processing Operators and Neural Networks in A Face Recognition System , 1992, Int. J. Pattern Recognit. Artif. Intell..

[22]  K D Wernecke,et al.  A coupling procedure for the discrimination of mixed data. , 1992, Biometrics.

[23]  J. M. Gilbert,et al.  A real-time face recognition system using custom VLSI hardware , 1993, 1993 Computer Architectures for Machine Perception.

[24]  Harris Drucker,et al.  Boosting Performance in Neural Networks , 1993, Int. J. Pattern Recognit. Artif. Intell..

[25]  Allan Pinkus,et al.  Multilayer Feedforward Networks with a Non-Polynomial Activation Function Can Approximate Any Function , 1991, Neural Networks.

[26]  Richard J. Mammone,et al.  Growing and Pruning Neural Tree Networks , 1993, IEEE Trans. Computers.

[27]  Sargur N. Srihari,et al.  Decision Combination in Multiple Classifier Systems , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Wolfgang Konen,et al.  A fast dynamic link matching algorithm for invariant pattern recognition , 1994, Neural Networks.

[29]  Michael I. Jordan,et al.  Hierarchical Mixtures of Experts and the EM Algorithm , 1994, Neural Computation.