Robust L1-norm matrixed locality preserving projection for discriminative subspace learning

L1-norm maximization based Discriminant Locality Preserving Projection (DLPP-L1) is shown to be effective and robust to the outliers in given data, but DLPP-L1 is based on the vector space, so it has to convert those 2D matrices into high-dimensional 1D vectorized representations when handing images. But such transformation usually destroys the topology structures of images pixels, which can decrease performance. We therefore propose to extend DLPP-L1 to the 2D matrix space. A two-dimensional DLPP-L1, termed 2D-DLPP-L1, is technically proposed for image feature extraction. Compared with DLPP-L1 for representation, our proposed 2D-DLPP-L1 can effectively preserve the topology structures among image pixels in addition to inheriting the robustness property against noise and outliers. Extensive simulations on real-world image datasets show that our 2D-DLPP-L1 can deliver enhanced performance over other state-of-the-arts for recognition.

[1]  T. Kanade,et al.  Combining Models and Exemplars for Face Recognition: An Illuminating Example , 2001 .

[2]  Bin Luo,et al.  2D-LPP: A two-dimensional extension of locality preserving projections , 2007, Neurocomputing.

[3]  Yuan-Hai Shao,et al.  Robust L1-norm two-dimensional linear discriminant analysis , 2015, Neural Networks.

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

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

[6]  Yuan Yuan,et al.  Outlier-resisting graph embedding , 2010, Neurocomputing.

[7]  Masashi Sugiyama,et al.  Local Fisher discriminant analysis for supervised dimensionality reduction , 2006, ICML.

[8]  Tommy W. S. Chow,et al.  Tensor Locally Linear Discriminative Analysis , 2011, IEEE Signal Processing Letters.

[9]  Daoqiang Zhang,et al.  Pattern Representation in Feature Extraction and Classifier Design: Matrix Versus Vector , 2008, IEEE Transactions on Neural Networks.

[10]  Nojun Kwak,et al.  Principal Component Analysis Based on L1-Norm Maximization , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Feiping Nie,et al.  A general graph-based semi-supervised learning with novel class discovery , 2010, Neural Computing and Applications.

[12]  Zhao Zhang,et al.  L1-Norm Driven Semi-supervised Local Discriminant Projection for Robust Image Representation , 2015, 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI).

[13]  Feiping Nie,et al.  Robust Principal Component Analysis with Non-Greedy l1-Norm Maximization , 2011, IJCAI.

[14]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[15]  Xuelong Li,et al.  Robust Tensor Analysis With L1-Norm , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Xi-Zhao Wang,et al.  L1-Norm-Based 2DLPP , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[17]  Qin Tang,et al.  L1-Norm-Based Common Spatial Patterns , 2012, IEEE Transactions on Biomedical Engineering.

[18]  Jiashu Zhang,et al.  Linear Discriminant Analysis Based on L1-Norm Maximization , 2013, IEEE Transactions on Image Processing.

[19]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[20]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[21]  Yousef Saad,et al.  Orthogonal Neighborhood Preserving Projections: A Projection-Based Dimensionality Reduction Technique , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Xuelong Li,et al.  L1-Norm-Based 2DPCA , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Jian Yang,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Tommy W. S. Chow,et al.  Robust linearly optimized discriminant analysis , 2012, Neurocomputing.

[25]  Jiashu Zhang,et al.  Discriminant Locality Preserving Projections Based on L1-Norm Maximization , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[26]  Marco Wiering,et al.  2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) , 2011, IJCNN 2011.

[27]  Robert Tibshirani,et al.  Discriminant Adaptive Nearest Neighbor Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  T. Kanade,et al.  Robust subspace computation using L1 norm , 2003 .

[29]  Tommy W. S. Chow,et al.  Maximum Margin Multisurface Support Tensor Machines with application to image classification and segmentation , 2012, Expert Syst. Appl..

[30]  Dewen Hu,et al.  Comment on: "Two-dimensional locality preserving projections (2DLPP) with its application to palmprint recognition" , 2008, Pattern Recognit..

[31]  Tommy W. S. Chow,et al.  A two-dimensional Neighborhood Preserving Projection for appearance-based face recognition , 2012, Pattern Recognit..