Face recognition using KFD-Isomap

Facial images with high dimension often belong to a manifold of intrinsically low dimension. Subspace methods utilize different algorithms to extract and analyze the underlying manifold for face recognition. Isomap is a recently proposed algorithm for manifold learning and nonlinear dimensionality reduction. However, since the Isomap is developed based on minimizing the reconstruction error with multi-dimensional scaling, it may not be optimal from classification viewpoint. In this paper, an improved version of Isomap, namely KFD-Isomap, is proposed using kernel Fisher discriminant (KFD) method for face recognition task. In KFD-Isomap, the matrix of geodesic distances between all pairs of points as feature vectors is applied to the kernel Fisher discriminant for finding an optimal projection direction. In face recognition experiments, KFD-Isomap is used as a feature extraction process compared with Isomap, Ext-Isomap, and two other baseline subspace algorithms, eigenfaces and Fisherfaces, combined with a nearest neighbor classifier. Experimental results show that KFD-Isomap excels the other methods.

[1]  B. Scholkopf,et al.  Fisher discriminant analysis with kernels , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[2]  H. Sebastian Seung,et al.  The Manifold Ways of Perception , 2000, Science.

[3]  Zhi-Hua Zhou,et al.  Supervised nonlinear dimensionality reduction for visualization and classification , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Narendra Ahuja,et al.  Face recognition using kernel eigenfaces , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[5]  Qingshan Liu,et al.  Face recognition using kernel based fisher discriminant analysis , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[6]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[7]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[8]  Hanqing Lu,et al.  Improving kernel Fisher discriminant analysis for face recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[10]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[11]  G. Baudat,et al.  Generalized Discriminant Analysis Using a Kernel Approach , 2000, Neural Computation.

[12]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[13]  Ming-Hsuan Yang,et al.  Extended isomap for pattern classification , 2002, AAAI/IAAI.

[14]  Ming-Hsuan Yang,et al.  Kernel Eigenfaces vs. Kernel Fisherfaces: Face recognition using kernel methods , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.