System for the Recognition of Human Faces

This paper describes a system for content-based retrieval of facial images from an image database. The system includes feature extraction based on expert-assisted feature selection, spatial feature measurement, feature and shape representation, feature information compression and organization, search procedures, and pattern-matching techniques. The system uses novel data structures to represent the extracted information. These structures include attributed graphs for representing local features and their relationships, n-tuple of mixed mode data, and highly compressed feature codes. For the retrieval phase, a knowledge-directed search technique that uses a hypothesis refinement approach extracts specific features for candidate identification and retrieval. The overall system, the components, and the methodology are described. The system has been implemented on an IBM Personal System/2® running Operating System/2®. Examples demonstrating the performance of the system are included.

[1]  Béla Bollobás,et al.  Random Graphs , 1985 .

[2]  Hideyuki Tamura,et al.  Image database systems: A survey , 1984, Pattern Recognit..

[3]  Andrew K. C. Wong,et al.  Synthesizing Statistical Knowledge from Incomplete Mixed-Mode Data , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Takeo Kanade,et al.  Computer recognition of human faces , 1980 .

[5]  Kenneth J. Breeding,et al.  The Automatic Recognition of Human Faces from Profile Silhouettes , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  M. K. Khan,et al.  Machine identification of human faces , 1981, Pattern Recognition.

[7]  Marc Rioux,et al.  Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  T. Kohonen,et al.  A principle of neural associative memory , 1977, Neuroscience.

[9]  K. D. Rueb,et al.  Knowledge-based visual part identification and location in a robot workcell , 1988 .

[10]  Andrew K. C. Wong,et al.  A New Algorithm for Graph Monomorphism Based on the Projections of the Product Graph , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Shoji Itoh,et al.  An Image-oriented Database System , 1979, Data Base Techniques for Pictorial Applications.

[12]  J. W. Shepherd,et al.  An Interactive Computer System for Retrieving Faces , 1986 .

[13]  Andrew K. C. Wong,et al.  Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.