Towards multi-scale fuzzy sparse discriminant analysis using local third-order tensor model of face images

Traditional discriminant analysis (DA) methods are usually not amenable to being studied only with a few or even single facial image per subject. The?fundamental?reason?lies in the fact that the traditional DA approaches cannot fully reflect the variations of a query sample with illumination, occlusion and pose variations, especially in the case of small sample size. In this paper, we develop a multi-scale fuzzy sparse discriminant analysis using a local third-order tensor model to perform robust face classification. More specifically, we firstly introduced a local third-order tensor model of face images to exploit a set of multi-scale characteristics of the Ridgelet transform. Secondly, a set of Ridgelet transformed coefficients with respect to each block from a face image are respectively generated. We then merge all these coefficients to form a new representative vector for the image. Lastly, we evaluate the sparse similarity grade between each training sample and class by constructing a sparse similarity metric, and redesign the traditional discriminant criterion that contains considerable fuzzy sparse similarity grades to perform robust classification. Experimental results conducted on a set of well-known face databases demonstrate the merits of the proposed method, especially in the case of insufficient training samples. Exploit a set of multi-scale characteristics using Ridgelet transform.Solve Ridgelet transformed coefficients with respect to each image block.Synthesize a new coefficient vector for each training image.Evaluate the sparse similarity grade between each training sample and class.Redesign a new discriminant criterion to perform robust classification.

[1]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[2]  Lei Zhang,et al.  Gabor Feature Based Sparse Representation for Face Recognition with Gabor Occlusion Dictionary , 2010, ECCV.

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

[4]  Lei Zhang,et al.  A multi-manifold discriminant analysis method for image feature extraction , 2011, Pattern Recognit..

[5]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[7]  P. Niyogi,et al.  Locality Preserving Projections (LPP) , 2002 .

[8]  Ke Lu,et al.  Locality pursuit embedding , 2004, Pattern Recognition.

[9]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[10]  David Zhang,et al.  Collaborative Representation based Classification for Face Recognition , 2012, ArXiv.

[11]  S. Deans The Radon Transform and Some of Its Applications , 1983 .

[12]  David Zhang,et al.  Using the idea of the sparse representation to perform coarse-to-fine face recognition , 2013, Inf. Sci..

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

[14]  Thomas S. Huang,et al.  Joint dynamic sparse representation for multi-view face recognition , 2012, Pattern Recognit..

[15]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[16]  Nanning Zheng,et al.  Neighborhood Discriminant Projection for Face Recognition , 2006, International Conference on Pattern Recognition.

[17]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[18]  Aleix M. Martinez,et al.  The AR face database , 1998 .

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

[20]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Lawrence Sirovich,et al.  On the Dimensionality of Face Space , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Yihong Gong,et al.  Linear spatial pyramid matching using sparse coding for image classification , 2009, CVPR.

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

[24]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[25]  Yunde Jia,et al.  A linear discriminant analysis framework based on random subspace for face recognition , 2007, Pattern Recognit..

[26]  Shutao Li,et al.  Face Recognition by Exploiting Local Gabor Features With Multitask Adaptive Sparse Representation , 2015, IEEE Transactions on Instrumentation and Measurement.

[27]  Wangmeng Zuo,et al.  Supervised sparse representation method with a heuristic strategy and face recognition experiments , 2012, Neurocomputing.

[28]  Yu-Jin Zhang,et al.  A novel class-dependence feature analysis method for face recognition , 2008, Pattern Recognit. Lett..

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

[30]  Phillip A. Regalia,et al.  On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors , 2001, SIAM J. Matrix Anal. Appl..

[31]  Suneeta Agarwal,et al.  Ridgelet-based fake fingerprint detection , 2009, Neurocomputing.

[32]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[33]  Witold Pedrycz,et al.  Face recognition using a fuzzy fisherface classifier , 2005, Pattern Recognit..

[34]  Xiaoyang Tan,et al.  Sparsity preserving discriminant analysis for single training image face recognition , 2010, Pattern Recognit. Lett..

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

[36]  Jieping Ye,et al.  Two-Dimensional Linear Discriminant Analysis , 2004, NIPS.

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

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

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

[40]  Soo-Chang Pei,et al.  Feature-Based Sparse Representation for Image Similarity Assessment , 2011, IEEE Transactions on Multimedia.

[41]  Songcan Chen,et al.  Locality preserving CCA with applications to data visualization and pose estimation , 2007, Image Vis. Comput..

[42]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[43]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[44]  Neha Singla,et al.  Image Encryption Using Block-Based Transformation Algorithm , 2014 .

[45]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

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

[47]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[48]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[49]  Ahmed H. Tewfik,et al.  A sparse solution to the bounded subset selection problem: a network flow model approach , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[51]  Luc Vandendorpe,et al.  Face Verification Competition on the XM2VTS Database , 2003, AVBPA.

[52]  David Zhang,et al.  A Survey of Sparse Representation: Algorithms and Applications , 2015, IEEE Access.

[53]  Zhenhua Guo,et al.  Face recognition by sparse discriminant analysis via joint L2, 1-norm minimization , 2014, Pattern Recognit..

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

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

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

[57]  Mohammad T. Manzuri Shalmani,et al.  Three-dimensional modular discriminant analysis (3DMDA): A new feature extraction approach for face recognition , 2011, Comput. Electr. Eng..

[58]  Jian Yang,et al.  A Two-Phase Test Sample Sparse Representation Method for Use With Face Recognition , 2011, IEEE Transactions on Circuits and Systems for Video Technology.