Abstract:This paper addresses the dimension reduction problem in Fisherface for face recognition. When the number of training samples is less than the image dimension (total number of pixels), the within-class scatter matrix (Sw) in linear discriminant analysis (LDA) is singular, and principal component analysis (PCA) is suggested to employ in Fisherface for dimension reduction of Sw so that it becomes nonsingular. The popular method is to select the largest nonzero eigenvalues and the corresponding eigenvectors for LDA. To attenuate the illumination effect, some researchers suggested removing the three eigenvectors with the largest eigenvalues and the performance is improved. However, as far as we know, there is no systematic way to determine which eigenvalues should be used. Along this line, this paper proposes a theorem to interpret why PCA can be used in LDA and an automatic and systematic method to select the eigenvectors to be used in LDA using a genetic algorithm (GA). A GA-PCA is then developed. It is found that some small eigenvectors should also be used as part of the basis for dimension reduction. Using the GA-PCA to reduce the dimension, a GA-Fisher method is designed and developed. Compared with the traditional Fisherface method, the proposed GA-Fisher offers two additional advantages. First, optimal bases for dimensionality reduction are derived from GA-PCA. Second, the computational efficiency of LDA is improved by adding a whitening procedure after dimension reduction. The Face Recognition Technology (FERET) and Carnegie Mellon University Pose, Illumination, and Expression (CMU PIE) databases are used for evaluation. Experimental results show that almost 5% improvement compared with Fisherface can be obtained, and the results are encouraging.

Face Recognition Based On Flda, Cpca And Improved Hmm

FLDA,CPCA and HMM for Face Recognition

Face Recognition Based on LDA and Improved Pairwise-Constrained Multiple Metric Learning Method.

Face Recognition Based on Improved PCA & Fisher LDA

Face Recognition Using Novel LDA-Based Algorithms.

Face recognition using a modified fuzzy linear discriminant analysis method

Face Recognition Using Gabor-based Complete Kernel Fisher Discriminant Analysis with Fractional Power Polynomial Models

Face Recognition Based on a 3D Multi-Resolution Model and FLDA

Face Recognition Based on the Fusion of Wavelet Packet Sub-Images and Fisher Linear Discriminant

Improved LDA and LVQ for Face Recognition

Face Recognition Based on a New Improved LDA Method

Comparative Study of Some Face Recognition Algorithms

Face recognition hybrid algorithm based on improved PCA

Face Recognition Based on Adaptively Weighted Fisherface

Features Fusion Based on FLD for Face Recognition

Face Recognition Using Kernel Based Fisher Discriminant Analysis

Face Recognition Using Enhanced Linear Discriminant Analysis

A FACE RECOGNITION ALGORITHM INTEGRATING 2DDCT,2DPCA AND 2DLDA

GA-fisher: a New LDA-based Face Recognition Algorithm with Selection of Principal Components

An MPCA/LDA Based Dimensionality Reduction Algorithm for Face Recognition

Face Recognition Using Message Passing Based Clustering Method