Kernel maximum scatter difference based feature extraction and its application to face recognition

This paper formulates maximum scatter difference (MSD) criterion in the kernel-including feature space and develops a two-phase kernel maximum scatter difference criterion: KPCA plus MSD. The proposed method first maps the input data into a potentially much higher dimensional feature space by virtue of nonlinear kernel trick, and in such a way, the problem of feature extraction in the nonlinear space is overcome. Then the scatter difference between between-class and within-class as discriminant criterion is defined on the basis of the above computation; therefore, the singularity problem of the within-class scatter matrix due to small sample size problem occurred in classical Fisher discriminant analysis is avoided. The results of experiments conducted on a subset of FERET database, Yale database indicate the effectiveness of the proposed method.

[1]  David Zhang,et al.  A parameterized direct LDA and its application to face recognition , 2007, Neurocomputing.

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

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[5]  Xiaoou Tang,et al.  Dual-space linear discriminant analysis for face recognition , 2004, CVPR 2004.

[6]  R. Chellappa,et al.  Subspace Linear Discriminant Analysis for Face Recognition , 1999 .

[7]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[9]  Xiaoou Tang,et al.  Kernel scatter-difference based discriminant analysis for face recognition , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[10]  Jian Yang,et al.  Essence of kernel Fisher discriminant: KPCA plus LDA , 2004, Pattern Recognit..

[11]  Ja-Chen Lin,et al.  A new LDA-based face recognition system which can solve the small sample size problem , 1998, Pattern Recognit..

[12]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Song Feng,et al.  Maximum Scatter Difference,Large Margin Linear Projection and Support Vector Machines , 2004 .

[14]  Zhi-Hua Zhou,et al.  Face recognition from a single image per person: A survey , 2006, Pattern Recognit..

[15]  Tao Zhang,et al.  Median MSD-based method for face recognition , 2009, Neurocomputing.

[16]  Hanqing Lu,et al.  Face recognition using kernel scatter-difference-based discriminant analysis , 2006, IEEE Trans. Neural Networks.

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

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

[19]  Jian Yang,et al.  Why can LDA be performed in PCA transformed space? , 2003, Pattern Recognit..

[20]  A. Martínez,et al.  The AR face databasae , 1998 .