Inexact Graph Matching for Facial Feature Segmentation and Recognition in Video Sequences: Results on Face Tracking

This paper presents a method for the segmentation and recognition of facial features and face tracking in digital video sequences based on inexact graph matching. It extends a previous approach proposed for static images to video sequences by incorporating the temporal aspect that is inherent to such sequences. Facial features are represented by attributed relational graphs, in which vertices correspond to different feature regions and edges to relations between them. A reference model is used and the search for an optimal homomorphism between its corresponding graph and that of the current frame leads to the recognition.

[1]  Isabelle Bloch,et al.  Fuzzy morphisms between graphs , 2002, Fuzzy Sets Syst..

[2]  Isabelle Bloch,et al.  First Results on Facial Feature Segmentation and Recognition using Graph Homomorphisms , 2001 .

[3]  Dominique Fontaine,et al.  An approach by graphs for the recognition of temporal scenarios , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[4]  G. Sommer,et al.  Affine real-time face tracking using a wavelet network , 1999, Proceedings International Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems. In Conjunction with ICCV'99 (Cat. No.PR00378).

[5]  Roberto Marcondes Cesar Junior,et al.  Approximate reflectional symmetries of fuzzy objects with an application in model-based object recognition , 2004, Fuzzy Sets Syst..

[6]  Mubarak Shah,et al.  Motion-Based Recognition , 1997, Computational Imaging and Vision.

[7]  Stefan Schaal,et al.  Graph matching vs mutual information maximization for object detection , 2001, Neural Networks.

[8]  Gerald Sommer,et al.  Affine real-time face tracking using Gabor wavelet networks , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[9]  Roberto Marcondes Cesar Junior,et al.  Inexact graph matching using stochastic optimization techniques for facial feature recognition , 2002, Object recognition supported by user interaction for service robots.

[10]  Edwin R. Hancock,et al.  A Bayesian compatibility model for graph matching , 1996, Pattern Recognit. Lett..

[11]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .