Face recognition using discriminant sparsity neighborhood preserving embedding

In this paper, we propose an effective supervised dimensionality reduction technique, namely discriminant sparsity neighborhood preserving embedding (DSNPE), for face recognition. DSNPE constructs graph and corresponding edge weights simultaneously through sparse representation (SR). DSNPE explicitly takes into account the within-neighboring information and between-neighboring information. Further, by taking the advantage of the maximum margin criterion (MMC), the discriminating power of DSNPE is further boosted. Experiments on the ORL, Yale, AR and FERET face databases show the effectiveness of the proposed DSNPE.

[1]  Kuo-An Hwang,et al.  Assessment of affective state in distance learning based on image detection by using fuzzy fusion , 2009, Knowl. Based Syst..

[2]  D. Donoho For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[3]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[4]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[5]  Jose Miguel Puerta,et al.  Fast wrapper feature subset selection in high-dimensional datasets by means of filter re-ranking , 2012, Knowl. Based Syst..

[6]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[7]  Fang-Xiang Wu,et al.  Sparse Representation for Classification of Tumors Using Gene Expression Data , 2009, Journal of biomedicine & biotechnology.

[8]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[9]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[10]  Aleksandra M. Urbanska,et al.  Erratum of “Investigation of Microencapsulated BSH Active Lactobacillus in the Simulated Human GI Tract” , 2009, Journal of Biomedicine and Biotechnology.

[11]  Jonathan M. Garibaldi,et al.  A 'non-parametric' version of the naive Bayes classifier , 2011, Knowl. Based Syst..

[12]  Andrew Beng Jin Teoh,et al.  Neighbourhood preserving discriminant embedding in face recognition , 2009, J. Vis. Commun. Image Represent..

[13]  Ke Huang,et al.  Sparse Representation for Signal Classification , 2006, NIPS.

[14]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Jiawei Han,et al.  Isometric Projection , 2007, AAAI.

[16]  N. Ramaraj,et al.  A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm , 2010, Knowl. Based Syst..

[17]  Stephen Lin,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[19]  Yanxia Jiang,et al.  Face Recognition Using Local Gabor Phase Characteristics , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[20]  Qiang Ji,et al.  A Comparative Study of Local Matching Approach for Face Recognition , 2007, IEEE Transactions on Image Processing.

[21]  Jun Guo,et al.  Learning a locality discriminating projection for classification , 2009, Knowl. Based Syst..

[22]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

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

[25]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[26]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[27]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[28]  Lei Yu,et al.  Gabor texture representation method for face recognition using the Gamma and generalized Gaussian models , 2010, Image Vis. Comput..

[29]  Wen Gao,et al.  Histogram of Gabor Phase Patterns (HGPP): A Novel Object Representation Approach for Face Recognition , 2007, IEEE Transactions on Image Processing.

[30]  Gunnar Rätsch,et al.  Constructing Descriptive and Discriminative Nonlinear Features: Rayleigh Coefficients in Kernel Feature Spaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Maria Virvou,et al.  On assisting a visual-facial affect recognition system with keyboard-stroke pattern information , 2010, Knowl. Based Syst..

[33]  H. Zha,et al.  Principal manifolds and nonlinear dimensionality reduction via tangent space alignment , 2004, SIAM J. Sci. Comput..

[34]  Wen Gao,et al.  Local Gabor binary pattern histogram sequence (LGBPHS): a novel non-statistical model for face representation and recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[35]  Chengjun Liu,et al.  Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition , 2002, IEEE Trans. Image Process..

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

[37]  Jian Yang,et al.  Beyond sparsity: The role of L1-optimizer in pattern classification , 2012, Pattern Recognit..

[38]  Yihui Liu,et al.  Dimensionality reduction and main component extraction of mass spectrometry cancer data , 2012, Knowl. Based Syst..

[39]  Zijiang Yang,et al.  A novel two-level nearest neighbor classification algorithm using an adaptive distance metric , 2012, Knowl. Based Syst..

[40]  Jie Chen,et al.  Fusing Local Patterns of Gabor Magnitude and Phase for Face Recognition , 2010, IEEE Transactions on Image Processing.

[41]  Wei Liu,et al.  Robust multi-class transductive learning with graphs , 2009, CVPR.

[42]  Xiaoyang Tan,et al.  Pattern Recognition , 2016, Communications in Computer and Information Science.

[43]  Deli Zhao,et al.  Linear local tangent space alignment and application to face recognition , 2007, Neurocomputing.

[44]  Claudio A. Perez,et al.  Methodological improvement on local Gabor face recognition based on feature selection and enhanced Borda count , 2011, Pattern Recognit..

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

[46]  Wen Gao,et al.  Learned local Gabor patterns for face representation and recognition , 2009, Signal Process..

[47]  Shuicheng Yan,et al.  Learning With $\ell ^{1}$-Graph for Image Analysis , 2010, IEEE Transactions on Image Processing.

[48]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[49]  Hongyuan Zha,et al.  Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment , 2002, ArXiv.

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

[51]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[52]  David G. Stork,et al.  Pattern Classification , 1973 .

[53]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[54]  M. Esmel ElAlami,et al.  A novel image retrieval model based on the most relevant features , 2011, Knowl. Based Syst..

[55]  LinLin Shen,et al.  Local Gabor Binary Pattern Whitened PCA: A Novel Approach for Face Recognition from Single Image Per Person , 2009, ICB.