A Quadratic Lagrange Multipliers Based Approach to Feature Extraction in Face Recognition

Fisher Linear Discriminant Analysis (LDA) has been widely used for feature extraction in face recognition. However, it cannot be used when each object has only one training sample because, within-class scatters cannot be statistically measured in this case. In addition, the respective axes of the projection matrix are not necessarily orthogonal in the strict sense. In this paper, a new method is proposed to solve those problems by quadratic Lagrange multipliers fisher linear discriminant analysis, which could not only eliminate the singular problem, but also obtain the optimal orthogonal projection matrix. The proposed approach is compared to the 2D-LDA method on the well-known ORL, CMU and YALE B+Extend YALE B face databases. It shows that the proposed method achieves better recognition accuracy and faster computational speed than 2D-LDA method does, especially in solving the matrix singular problem with only one training sample.

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

[2]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression (PIE) database , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[3]  Jianxin Wu,et al.  Face recognition with one training image per person , 2002, Pattern Recognit. Lett..

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

[5]  Andrea F. Abate,et al.  2D and 3D face recognition: A survey , 2007, Pattern Recognit. Lett..

[6]  Rama Chellappa,et al.  Discriminant Analysis for Recognition of Human Face Images (Invited Paper) , 1997, AVBPA.

[7]  Ming Li,et al.  2D-LDA: A statistical linear discriminant analysis for image matrix , 2005, Pattern Recognit. Lett..

[8]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[9]  Masanori Sugisaka,et al.  A survey of genetic algorithm-based face recognition , 2011, Artificial Life and Robotics.

[10]  Konstantinos N. Plataniotis,et al.  Regularization studies of linear discriminant analysis in small sample size scenarios with application to face recognition , 2005, Pattern Recognit. Lett..

[11]  Chen Ping,et al.  A new LDA-based method for face recognition , 2002, Object recognition supported by user interaction for service robots.

[12]  Nagarajan Ramachandran,et al.  A survey on face emotion recognition and applications , 2007 .