Integrating affinity propagation clustering method with linear discriminant analysis for face recognition

• Published in: Optical Engineering Vol. 46; no. 11; pp. 110501 - 110503
• Main Authors: Du, Chunhua, Yang, Jie, Wu, Qiang, Li, Feng
• Format: Journal Article
• Language: English
• Published: 12.11.2007
• Subjects: Affinity; affinity propagation (AP); Clustering; Computational efficiency; Discriminant analysis; Face recognition; face recognition (FR); linear discriminant analysis (LDA); message passing; Recognition; representative face image; Training
• ISSN: 0091-3286; 1560-2303
• DOI: 10.1117/1.2801735

The Fisherface method suffers from the problem of using all training face images to recognize a test face image. To tackle this problem, we propose combining a novel clustering method, affinity propagation (AP), recently reported in the journal , with linear discriminant analysis (LDA) to form a new method, AP-LDA, for face recognition. By using AP, a representative face image for each subject can be obtained. Our AP-LDA method uses only these representative face images rather than all training images for recognition. Thus, it is more computationally efficient than Fisherface. Experimental results on several benchmark face databases also show that AP-LDA outperforms Fisherface in terms of recognition rate.