Unsupervised face recognition by associative chaining

Abstract We propose a novel method for unsupervised face recognition from time-varying sequences of face images obtained in real-world environments. The method utilizes the higher level of sensory variation contained in the input image sequences to autonomously organize the data in an incrementally built graph structure, without relying on category-specific information provided in advance. This is achieved by “chaining” together similar views across the spatio-temporal representations of the face sequences in image space by two types of connecting edges depending on local measures of similarity. Experiments with real-world data gathered over a period of several months and including both frontal and side-view faces from 17 different subjects were used to test the method, achieving correct self-organization rate of 88.6%. The proposed method can be used in video surveillance systems or for content-based information retrieval.

[1]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[2]  M. A. Grudin,et al.  On internal representations in face recognition systems , 2000, Pattern Recognit..

[3]  Juyang Weng,et al.  Toward automation of learning: the state self-organization problem for a face recognizer , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[4]  Rahul Sukthankar,et al.  High-Performance Memory-based Face Recognition for Visitor Identification , 2000 .

[5]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[6]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  Vicki Bruce,et al.  Face Recognition: From Theory to Applications , 1999 .

[9]  Juyang Weng,et al.  Hierarchical Discriminant Analysis for Image Retrieval , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  David G. Stork,et al.  Pattern Classification , 1973 .

[11]  Michel Minoux,et al.  Graphs and Algorithms , 1984 .

[12]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Erik Hjelmås,et al.  Face Detection: A Survey , 2001, Comput. Vis. Image Underst..

[14]  Ashok Samal,et al.  Automatic recognition and analysis of human faces and facial expressions: a survey , 1992, Pattern Recognit..

[15]  Stephen M. Omohundro,et al.  Best-First Model Merging for Dynamic Learning and Recognition , 1991, NIPS.

[16]  Trevor Darrell,et al.  A virtual mirror interface using real-time robust face tracking , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[17]  Shin'ichi Satoh,et al.  Comparative evaluation of face sequence matching for content-based video access , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[18]  B. S. Everitt,et al.  Cluster analysis , 2014, Encyclopedia of Social Network Analysis and Mining.

[19]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[20]  Satoshi Suzuki,et al.  Unsupervised visual learning of three-dimensional objects using a modular network architecture , 1999, Neural Networks.