Feature extraction using two-dimensional local graph embedding based on maximum margin criterion

Applied Mathematics and Computation

Volumn 217, Issue 23, 2011, Pages 9659-9668

  Wan, Minghua ^a,c   Lai, Zhihui ^b,c   Jin, Zhong ^c  

^a NANCHANG HANGKONG UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Feature extraction; Maximum margin criterion (MMC); Two dimensional Fisherfaces (2DLDA); Two dimensional Laplacianfaces (2DLPP); Two dimensional Local Graph Embedding Discriminant Analysis (2DLGEDA)

Indexed keywords

2D IMAGE MATRICES; COMPUTATIONAL TIME; DISCRIMINANT CRITERIA; EIGENFACES; EXPERIMENTAL CONDITIONS; FEATURE MATRIX; FISHER-FACES; GRAPH EMBEDDINGS; HIGH-DIMENSIONAL IMAGES; IMAGE FEATURE EXTRACTIONS; IMAGE MATRIX; INVERSE MATRIX; MAXIMUM MARGIN CRITERIONS; NOVEL METHODS; TWO-DIMENSIONAL LAPLACIANFACES (2DLPP);

DISCRIMINANT ANALYSIS; FEATURE EXTRACTION; INVERSE PROBLEMS; MATRIX ALGEBRA;

TWO DIMENSIONAL;

EID: 79958164903     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.04.050     Document Type: Article

References (43)

1. M. Turk, A.P. Pentland, Face recognition using Eigenfaces, IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognit. (CVPR'91), June 3-6,(1991), Maui, Hawaii, pp. 586-591.
2. P.N. Belhumeur, J.P. Hespanha, and D.J. Kriengman Eigenfaces vs. Fisherfaces: recognition using class specific linear projection IEEE Trans. Pattern Anal. Mach. Intel. 19 7 1997 711 720 (Pubitemid 127762263)
3. H. Li, T. Jiang, and K. Zhang Efficient and robust feature extraction by maximum margin criterion IEEE Trans. Neural Netw. 17 1 2006 1157 1165
4. P. Howland, J. Wang, and H. Park Solving the small sample size problem in face recognition using generalized discriminant analysis Pattern Recognit. 39 2006 277 287 (Pubitemid 41586095)
5. W. Zheng, L. Zhao, and C. Zou Foley-Sammon optimal discriminant vectors using kernel approach IEEE Trans. Neural Netw. 16 1 2005 1 9 (Pubitemid 40241906)
6. W. Zheng, L. Zhao, and C. Zou An efficient algorithm to solve the small sample size problem for LDA Pattern Recognit. 37 2004 1077 1079 (Pubitemid 38473845)
7. J.H. Friedman Regularized discriminant analysis J. Am. Statist. Assoc. 84 405 1989 165 175
8. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 The Johns Hopkins University Press Baltimore, MD
9. P.N. Belhumeour, J.P. Hespanha, and D.J. Kriegman Eigenfaces vs. Fisherfaces: recognition using class specific linear projection IEEE Trans. Pattern Anal. Mach. Intel. 19 7 1997 711 720 (Pubitemid 127762263)
10. D.L. Swets, and J. Weng Using discriminant Eigenfeatures for image retrieval IEEE Trans. Pattern Anal. Mach. Intel. 18 8 1996 831 836 (Pubitemid 126772824)
11. P. Howland, M. Jeon, and H. Park Structure preserving dimension reduction for clustered text data based on the generalized singular value decomposition SIAM J. Matrix Anal. Appl. 25 1 2003 165 179 (Pubitemid 38260434)
12. J. Ye, R. Janardan, C.H. Park, and H. Park An optimization criterion for generalized discriminant analysis on undersampled problems IEEE Trans. Pattern Anal. Mach. Intel. 26 8 2004 982 994
13. J. Ye, and Q. Li A two-stage linear discriminant analysis via QR-decomposition IEEE Trans. Pattern Anal. Mach. Intel. 27 6 2005 929 941 (Pubitemid 40889843)
14. L.-F. Chen, X. Hong-Yuan, M. Liao, M.-T. Ko, J.-C. Lin, and G.-J. Yu A new LDA-based face recognition system which can solve the small sample size problem Pattern Recognit. 33 2000 1713 1726
15. J. Yang, D. Zhang, A.F. Frangi, and J. Yang Two-dimensional PCA: a new approach to appearance-based face representation and recognition IEEE Trans. Pattern Anal. Mach. Intel. 26 1 2004 131 137
16. J. Yang, and J.Y. Yang From image vector to matrix: a straightforward image projection technique - IMPCA vs. PCA Pattern Recognit. 35 9 2002 1997 1999 (Pubitemid 34776312)
17. M. Li, and B. Yuan 2D-LDA: a statistical linear discriminant analysis for image matrix Pattern Recognit. Lett. 26 2005 527 532 (Pubitemid 40319616)
18. J. Yang, D. Zhang, Y. Xu, and J.J. Yang Two-dimensional discriminant transform for face recognition Pattern Recognit. 38 2005 1125 1129 (Pubitemid 40537034)
19. H.L. Xiong, M.N.S. Swanmy, and M.O. Ahmad Two-dimensional FLD for face recognition Pattern Recognit. 38 2005 1121 1124 (Pubitemid 40537033)
20. X.Y. Jing, H.S. Wong, and D. Zhang Face recognition based on 2D Fisherface approach Pattern Recognit. 39 2006 707 710 (Pubitemid 43199465)
21. 2PCA: two-directional two-dimensional PCA for efficient face representation and recognition Neurocomputing 69 2005 224 231
22. P. Nagabhushan, D.S. Guru, and B.H. Shekar (2D)2FLD: an efficient approach for appearance based object recognition Neurocomputing 69 2006 934 940 (Pubitemid 43230407)
23. 2PCALDA: an efficient approach for face recognition Applied Math. Comput. 213 2009 1 7
24. B. Scholkopf, A. Smola, and K.R. Muller Nonlinear component analysis as a kernel Eigenvalue problem Neural Comput. 10 5 1998 1299 1319 (Pubitemid 128463674)
25. S. Mika, G. Ratsch, J. Weston, B. Scholkopf, A. Smola, and K.-R. Muller Constructing descriptive and discriminative nonlinear features: Rayleigh coefficients in kernel feature spaces IEEE Trans. Pattern Anal. Mach. Intel. 25 5 2003 623 628
26. J.B. Tenenbaum, V. de Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
27. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 (Pubitemid 32041578)
28. L.K. Saul, and S.T. Roweis Think globally, fit locally: unsupervised learning of low dimensional manifolds J. Mach. Learn. Res. 4 2003 119 155
29. M. Belkin, P. Niyogi, Laplacian Eigenmaps and spectral techniques for embedding and clustering, In Processing, December 3-6, 2001, Vancouver, Canada.
30. M. Belkin, and P. Niyogi Laplacian Eigenmaps for dimensionality reduction and data representation Neural Comput. 15 6 2003 1373 1396 (Pubitemid 37049796)
31. M. Kirby, and L. Sirovich Application of the KL procedure for the characterization of human faces IEEE Trans. Pattern Anal. Mach. Intel. 12 1 1990 103 108 (Pubitemid 20653605)
32. J.M. Lee Riemannian Manifolds: An Introduction to Curvature 1997 Springer Berlin
33. X. He and P. Niyogi, Locality Preserving Projections, In Proceedings of the 17th Annual Conference on Neural Information Processing Systems, December 8-13, 2003, Vancouver and Whistler, Canada.
34. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang Face Recognition Using Laplacianfaces IEEE Trans. Pattern Anal. Mach. Intel. 27 3 2005 328 340 (Pubitemid 40377326)
35. Ben, Yang, Shiu, and Pal Two-dimensional Laplacianfaces method for face recognition Pattern Recognit. 41 10 2008 3237 3243
36. H.T. Chen, H.W. Chang, T.L. Liu, Local discriminant embedding and its variants, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR2005), vol. 2, pp. 846-853 (2005).
37. D. Hu, G. Feng, and Z. Zhou Two-dimensional locality preserving projections (2DLPP) with its application to palmprint recognition Pattern Recognit. 40 1 2007 339 342 (Pubitemid 44486296)
38. S. Chen, H. Zhao, M. Kong, and B. Luo 2DLPP: a two-dimensional extension of locality preserving projections Neurocomputing 70 4-6 2007 912 921 (Pubitemid 46043990)
39. M. Wan, Z. Lai, J. Shao, and Z. Jin Two-dimensional local graph embedding discriminant analysis (2DLGEDA) with its application to face and Palm Biometrics Neurocomputing 73 2009 193 203
40. Yong Xu, Ge Feng, and Yingnan Zhao One improvement to two-dimensional locality preserving projection method for use with face recognition Neurocomputing 73 2009 245 249
41. S. Yan, D. Xu, B. Zhang, and H.-J. Zhang, Graph Embedding: A General Framework for Dimensionality Reduction, IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognit. (CVPR'05), vol. 2, pp. 830-837(2005) San Diego.
42. R.R. Salakhutdinov, and G.E. Hinton, Learning a non-linear embedding by preserving class neighbourhood structure. In AI and Statistics, 2007.
43. Y. Xu, A. Zhong, J. Yang, and D. zhang LPP solution schemes for use with face recognition Pattern Recognition 43 12 2010 4165 4176