JOURNAL OF MULTIMEDIA (JMM)
ISSN : 1796-2048
Volume : 2    Issue : 5    Date : September 2007

Robust Face Recognition through Local Graph Matching
Ehsan Fazl-Ersi, John S. Zelek, and John Tsotsos
Page(s): 31-37
Full Text:
PDF (500 KB)


Abstract
A novel face recognition method is proposed, in which face images are represented by a set of local
labeled graphs, each containing information about the appearance and geometry of a 3-tuple of
face feature points, extracted using Local Feature Analysis (LFA) technique. Our method
automatically learns a model set and builds a graph space for each individual. A two-stage method
for optimal matching between the graphs extracted from a probe image and the trained model
graphs is proposed. The recognition of each probe face image is performed by assigning it to the
trained individual with the maximum number of references. Our approach achieves perfect result on
the ORL face set and an accuracy rate of 98.4% on the FERET face set, which shows the superiority
of our method over all considered state-of-the-art methods. I

Index Terms
Local Feature Analysis (LFA), Gabor wavelet, Principal Component Analysis (PCA), Gaussian
Mixture Models (GMM), ORL database, FERET database.