Distance approximation for two-phase test sample representation in face recognition

The two-phase test sample representation (TPTSR) scheme was proposed as a useful method for face recognition; however, the sample selection based on sparse representation in the first phase is not necessary. This is because the first phase only plays a role of course search in TPTSR, but the sparse representation method is suitable for fine classification. This paper proves that alternative nearest-neighbor selection criterions with higher efficiency can be used in the first phase of TPTSR without compromising the classification accuracy. Theoretical analysis and experimental results show that the original distance metric based on sparse representation in the first phase of the TPTSR can be approximated with a more straightforward metric while maintaining a comparable classification performance with the original TPTSR. Therefore, the computational load of the TPTSR can be greatly reduced.

[1]  Stan Z. Li,et al.  Face recognition using the nearest feature line method , 1999, IEEE Trans. Neural Networks.

[2]  Marios Savvides,et al.  A Multifactor Extension of Linear Discriminant Analysis for Face Recognition under Varying Pose and Illumination , 2010, EURASIP J. Adv. Signal Process..

[3]  Jian Yang,et al.  Sparse Local Discriminant Projections for Feature Extraction , 2010, 2010 20th International Conference on Pattern Recognition.

[4]  Jian Yang,et al.  An approach for directly extracting features from matrix data and its application in face recognition , 2008, Neurocomputing.

[5]  Thomas S. Huang,et al.  Robust estimation of foreground in surveillance videos by sparse error estimation , 2008, 2008 19th International Conference on Pattern Recognition.

[6]  David Zhang,et al.  Represent and fuse bimodal biometric images at the feature level: complex-matrix-based fusion scheme , 2010 .

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

[8]  Lei Xu,et al.  Improved system for object detection and star/galaxy classification via local subspace analysis , 2003, Neural Networks.

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

[10]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

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

[12]  David Zhang,et al.  Local Linear Discriminant Analysis Framework Using Sample Neighbors , 2011, IEEE Transactions on Neural Networks.

[13]  Masashi Sugiyama,et al.  Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis , 2007, J. Mach. Learn. Res..

[14]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  David G. Kirkpatrick,et al.  Linear Time Euclidean Distance Algorithms , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Yi Yang,et al.  Image Clustering Using Local Discriminant Models and Global Integration , 2010, IEEE Transactions on Image Processing.

[17]  Moon Gi Kang,et al.  Region Adaptive Color Demosaicing Algorithm Using Color Constancy , 2010, EURASIP J. Adv. Signal Process..

[18]  Guillermo Sapiro,et al.  Supervised Dictionary Learning , 2008, NIPS.

[19]  Slawomir Tumanski,et al.  Principles of Electrical Measurement , 2006 .

[20]  Yu Shi,et al.  Sparse discriminant analysis for breast cancer biomarker identification and classification , 2009 .

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

[22]  H. Minkowski,et al.  Geometrie der Zahlen , 1896 .

[23]  Stan Z. Li,et al.  Face recognition based on nearest linear combinations , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[25]  René Vidal,et al.  Sparse subspace clustering , 2009, CVPR.

[26]  Zhong Jin,et al.  Down-Sampling Face Images and Low-Resolution Face Recognition , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[27]  Jennifer G. Dy,et al.  Using Local Dependencies within Batches to Improve Large Margin Classifiers , 2009, J. Mach. Learn. Res..

[28]  D Casasent,et al.  Unified synthetic discriminant function computational formulation. , 1984, Applied optics.

[29]  René Vidal,et al.  Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  C. Spearman.  The proof and measurement of association between two things. , 2015, International journal of epidemiology.

[31]  Max F. Meyer,et al.  The Proof and Measurement of Association between Two Things. , 1904 .