Face recognition using adaptive margin fisher's criterion and linear discriminant analysis (AMFC-LDA)

Selecting a low dimensional feature subspace from thousands of features is a key phenomenon for optimal classification. Linear Discriminant Analysis (LDA) is a basic well recognized supervised classifier that is effectively employed for classification. However, two problems arise in intra class during discriminant analysis. Firstly, in training phase the number of samples in intra class is smaller than the dimensionality of the sample which makes LDA unstable. The other is high computational cost due to redundant and irrelevant data points in intra class. An Adaptive Margin Fisher's Criterion Linear Discriminant Analysis (AMFC/LDA) is proposed that a ddresses these issues and overcomes the limitations of intra class problems. Small Sample Size (SSS) problem is resolved through modified Maximum Margin Criterion (MMC), which is a form of customized LDA and convex hull. Inter class is defined using LDA while intra class is formulated using quick hull respectively. Similarly, computational cost is reduced by reformulating within class scatter matrix through minimum Redundancy Maximum Relevance (mRMR) algorithm while preserving discriminant information. The proposed algorithm reveals encouraging performance. Finally, a comparison is made with existing approaches.

[1]  Prakash N Kalavdekar Face Recognition using Extended Fisherface with 3D Morphable Model , 2010 .

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

[3]  Qi Tian,et al.  Image Classification By The Foley-Sammon Transform , 1986 .

[4]  Haifeng Hu,et al.  Face recognition using enhanced linear discriminant analysis , 2010 .

[5]  P.E. Robinson,et al.  Comparison of principal component analysis and linear discriminant analysis for face recognition (March 2007) , 2007, AFRICON 2007.

[6]  Ping Guo,et al.  Comparative studies of Feature Extraction methods with application to face recognition , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Pong C. Yuen,et al.  Incremental Linear Discriminant Analysis for Face Recognition , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Hua Li,et al.  IMMC: incremental maximum margin criterion , 2004, KDD.

[9]  Oksam Chae,et al.  Local directional pattern variance (ldpv): a robust feature descriptor for facial expression recognition , 2012, Int. Arab J. Inf. Technol..

[10]  Zhenjun Tang,et al.  A Fast Convex Hull Algorithm for Binary Image , 2010, Informatica.

[11]  Martin Bland Some problems with sample size , 2008 .

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

[13]  Quanquan Gu,et al.  Local Relevance Weighted Maximum Margin Criterion for Text Classification , 2009, SDM.

[14]  Jesús Cerquides,et al.  Hopfield Networks in Relevance and Redundancy Feature Selection Applied to Classification of Biomedical High-Resolution Micro-CT Images , 2008, ICDM.

[15]  Lihi Zelnik-Manor,et al.  Large Scale Max-Margin Multi-Label Classification with Priors , 2010, ICML.

[16]  Senjian An,et al.  Face Recognition with Only One Training Sample , 2006, 2006 Chinese Control Conference.

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

[18]  Lide Wu,et al.  Nonparametric maximum margin criterion for face recognition , 2005, IEEE International Conference on Image Processing 2005.

[19]  Rama Chellappa,et al.  Image-Based Face Recognition: Issues and Methods , 2002 .

[20]  Tony Jebara,et al.  Maximum Relative Margin and Data-Dependent Regularization , 2010, J. Mach. Learn. Res..

[21]  Haiping Lu,et al.  Uncorrelated Multilinear Discriminant Analysis With Regularization and Aggregation for Tensor Object Recognition , 2009, IEEE Transactions on Neural Networks.

[22]  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..

[23]  Pong C. Yuen,et al.  Face Recognition by Regularized Discriminant Analysis , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Muhammad Khurram Khan,et al.  Face Recognition using Layered Linear Discriminant Analysis and Small Subspace , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[25]  Lei Zhang,et al.  Feature extraction based on Laplacian bidirectional maximum margin criterion , 2009, Pattern Recognit..

[26]  Nazean Binti Jomhari,et al.  The International Arab Journal of Information Technology , 2011 .

[27]  Gregory G. Slabaugh,et al.  Feature selection for computer-aided polyp detection using MRMR , 2010, Medical Imaging.

[28]  Chengjun Liu,et al.  Learning the Uncorrelated, Independent, and Discriminating Color Spaces for Face Recognition , 2008, IEEE Transactions on Information Forensics and Security.

[29]  Wenming Zheng Heteroscedastic Feature Extraction for Texture Classification , 2009, IEEE Signal Processing Letters.

[30]  Wei Li,et al.  Two-dimensional uncorrelated linear discriminant analysis for facial expression recognition , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[31]  Muhammad Sharif,et al.  Single Image Face Recognition Using Laplacian of Gaussian and Discrete Cosine Transforms , 2012, Int. Arab J. Inf. Technol..

[32]  David J. Kriegman,et al.  Recognition using class specific linear projection , 1997 .

[33]  Lindsay I. Smith,et al.  A tutorial on Principal Components Analysis , 2002 .

[34]  Rama Chellappa,et al.  Discriminant analysis of principal components for face recognition , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[35]  S. Lajevardi,et al.  Novel higher-order local autocorrelation-like feature extraction methodology for facial expression recognition , 2010 .

[36]  Zhi-Hua Zhou,et al.  Face Recognition Under Occlusions and Variant Expressions With Partial Similarity , 2009, IEEE Transactions on Information Forensics and Security.

[37]  Tao Jiang,et al.  Efficient and robust feature extraction by maximum margin criterion , 2003, IEEE Transactions on Neural Networks.