Abstract
NNSRM is an implementation of the structural risk minimization (SRM) principle using the nearest neighbor (NN) rule, and linear discriminant analysis (LDA) is a dimension-reducing method, which is usually used in classifications. This paper combines the two methods for face recognition. We first project the face images into a PCA subspace, then project the results into a much lower-dimensional LDA subspace, and then use an NNSRM classifier to recognize them in the LDA subspace. Experimental results demonstrate that the combined method can achieve a better performance than NN by selecting different distances and a comparable performance with SVM but costing less computational time.
Similar content being viewed by others
Notes
The Yale database is available from http://cvc.yale.edu/ projects/yalefaces/yale-faces.html
The AR database of is available from http://rvl1.ec. purdue.edu/ARdatabase/AR-database.html.
References
Tolba AS, AbuRezq AN (2000) Combined classifiers for invariant face recognition. Pattern Anal Appl 3:289–302
Peter NB, João PH, David JK (1997) Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19:711–720
Aleix MM, Avinash CK (2001) PCA versus LDA. IEEE Trans Pattern Anal Mach Intell 23:228–233
Yang J, Yang JY (2003) Why can LDA be performed in PCA transformed space? Pattern Recognit 36:563–566
Bilge K, Hamid K (2002) Fast minimization of structural risk by nearest neighbor rule. IEEE Trans Neural Networks 14:127–137
Bilge K, Rajeev R, Wesley ES (2004) A comparative analysis of structural risk minimization by support vector machines and nearest neighbor rule. Pattern Recognit Lett 25:63–71
Déniz O, Castrillón M., Hernández M (2003) Face recognition using independent component analysis and support vector machines. Pattern Recognit Lett 24:2153–2157
Rajkiran G, Vijayan KA (2004) An improved face recognition technique based on modular PCA approach. Pattern Recognit Lett 25:429–436
Wei L, Yunhong W, Stan ZL, Tieniu T (2004) Null space-based kernel fisher discriminant analysis for face recognition. Proceedings of the sixth IEEE international conference on automatic face and gesture recognition, 2004, pp 369–375
Martinez AM, Benavente R (1998) The AR face database, CVC Technical #24
Bruce AD, Kyungim B, Marian SB, Ross BJ (2003) Recognizing faces with PCA and ICA. Comput Vis Image Underst 91:115–137
Bressan M, Vitrià M (2003) Non-parametric discriminant analysis and nearest neighbor classification. Pattern Recognit Lett 24:2743–2749
Jonsson K, Kittler J, Li YP, Matas J (2002) Support vector machines for face authentication. Image Vis Comput 20:369–375
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, D., Na, M. & Wang, J. Face recognition using an NNSRM classifier in LDA subspace. Pattern Anal Applic 10, 375–381 (2007). https://doi.org/10.1007/s10044-007-0067-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-007-0067-9