Globally maximizing, locally minimizing: Unsupervised discriminant projection with applications to face and palm biometrics

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 4, 2007, Pages 650-664

  Yang, Jian ^a,b   Zhang, David ^a   Yang, Jing Yu ^b   Niu, Ben ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Biometrics; Dimensionality reduction; Face recognition; Feature extraction; Fisher linear discriminant analysis (LDA); Manifold learning; Palmprint recognition; Subspace learning

Indexed keywords

DISCRIMINANT ANALYSIS; FACE RECOGNITION; FEATURE EXTRACTION; GLOBAL OPTIMIZATION; UNSUPERVISED LEARNING;

FISCHER LINEAR DISCRIMINANT ANALYSIS; LOCALITY PRESERVING PROJECTION; PALMPRINT RECOGNITION; SUBSPACE LEARNING; UNSUPERVISED DISCRIMINANT PROJECTION;

BIOMETRICS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOMETRY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; DISCRIMINANT ANALYSIS; EVALUATION; FACE; HAND; HISTOLOGY; HUMAN; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOMETRY; COMPUTER SIMULATION; DISCRIMINANT ANALYSIS; FACE; HAND; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33947492041     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1008     Document Type: Article

References (42)

1. A.K. Jain, R.P.W. Duin, and J. Mao, "Statistical Pattern Recognition: A Review," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 4-37, Jan. 2000.
2. M. Kirby and L. Sirovich, "Application of the KL Procedure for the Characterization of Human Faces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 103-108, Jan. 1990.
3. M. Turk and A. Pentland, "Eigenfaces for Recognition," J. Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
4. K. Liu, Y.-Q. Cheng, J.-Y. Yang, and X. Liu, "An Efficient Algorithm for Foley-Sammon Optimal Set of Discriminant Vectors by Algebraic Method," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 6, no. 5, pp. 817-829, 1992.
5. D.L. Swets and J. Weng, "Using Discriminant Eigenfeatures for Image Retrieval," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 831-836, Aug. 1996.
6. P.N. Belhumeur, J.P. Hespanha, and D.J. Kriengman, "Eigenfaces versus Fisherfaces: Recognition Using Class Specific Linear Projection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, July 1997.
7. L.F. Chen, H.Y. M. Liao, J.C. Lin, M.D. Kao, and G.J. Yu "A New LDA-Based Face Recognition System which Can Solve the Small Sample Size Problem," Pattern Recognition, vol. 33, no. 10, pp. 1713-1726, 2000.
8. H. Yu and J. Yang, "A Direct LDA Algorithm for High-Dimensional Data - With Application to Face Recognition," Pattern Recognition, vol. 34, no. 10, pp. 2067-2070, 2001.
9. J. Yang and J.Y. Yang, "Why Can LDA Be Performed in PCA Transformed Space?" Pattern Recognition, vol. 36, no. 2, pp. 563-566, 2003.
10. C.J. Liu and H. Wechsler, "A Shape- and Texture-Based Enhanced Fisher Classifier for Face Recognition," IEEE Trans. Image Processing, vol. 10, no. 4, pp. 598-608, 2001.
11. W. Zhao, A. Krishnaswamy, R. Chellappa, D. Swets, and J. Weng, "Discrimmant Analysis of Principal Components for Face Recognition," Face Recognition: From Theory to Applications, H. Wechsler, P.J. Phillips, V. Bruce, F.F. Soulie, and T.S. Huang, eds., pp. 73-85, Springer-Verlag, 1998.
12. J. Yang, D. Zhang, A.F. Frangi, and J.-y. Yang, "Two-Dimensional PCA: A New Approach to Face Representation and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 131-137, Jan. 2004.
13. J. Yang, D. Zhang, X. Yong, and J.-y Yang, "Two-Dimensional Discriminant Transform for Face Recognition," Pattern Recognition, vol. 38, no. 7, pp. 1125-1129, 2005.
14. J. Ye and Q. Li, "A Two-Stage Linear Discriminant Analysis via QR Decomposition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 929-941, June 2005.
15. B. Schölkopf, A. Smola, and K.R. Muller, "Nonlinear Component Analysis as a Kernel Eigenvalue Problem," Neural Computation, vol. 10, no. 5, pp. 1299-1319, 1998.
16. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, A. Smola, and K.-R. Müller, "Constructing Descriptive and Discriminative Nonlinear Features: Rayleigh Coefficients in Kernel Feature Spaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 623-628, May 2003.
17. G. Baudat and F. Anouar, "Generalized Discriminant Analysis Using a Kernel Approach," Neural Computation, vol. 12 no 10, pp. 2385-2404, 2000.
18. M.H. Yang, "Kernel Eigenfaces vs. Kernel Fisherfaces: Face Recognition Using Kernel Methods," Proc. Fifth IEEE Int'l Conf. Automatic Face and Gesture Recognition, pp. 215-220, May 2002.
19. J. Lu, K.N. Plataniotis, and A.N. Venetsanopoulos, "Face Recognition Using Kernel Direct Discriminant Analysis Algorithms," IEEE Trans. Neural Networks, vol. 14, no. 1, pp. 117-126, 2003.
20. J. Yang, A.F. Frangi, D. Zhang, J.-y. Yang, and J. Zhong, "KPCA Plus LDA: A Complete Kernel Fisher Discriminant Framework for Feature Extraction and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 230-244, Feb. 2005.
21. H.S. Seung and D.D. Lee, "The Manifold Ways of Perception," Science, vol. 290. pp. 2268-2269, 2000.
22. J.B. Tenenbaum, V. deSilva, and J.C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, vol. 290, pp. 2319-2323, 2000.
23. S.T. Roweis and L.K. Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding," Science, vol. 290, pp. 2323-2326, 2000.
24. M. Belkin and P. Niyogi, "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation," Neural Computation, vol. 15, no. 6, pp. 1373-1396, 2003.
25. O. Kouropteva, O. Okun, and M. Pietikainen, "Supervised Locally Linear Embedding Algorithm for Pattern Recognition," Lecture Notes in Computer Science, vol. 2652, pp. 386-394, 2003.
26. D. Ridder, M. Loog, and M. Reinders, "Local Fisher Embedding," Proc. 17th Int'l Conf. Pattern Recognition, 2004.
27. N. Vlassis, Y. Motomura, and B. Krose, "Supervised Dimension Reduction of Intrinsically Lowdimensional Data," Neural Computation, vol. 14, no. 1, pp. 191-215, 2002.
28. L.K. Saul and S.T. Roweis, "Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds," J. Machine Learning Research, vol. 4, pp. 119-155, 2003.
29. M. Brand, "Charting a Manifold," Proc. 15th Conf. Neural Information Processing Systems, 2002.
30. Y. Bengio, J-F. Paiement, and P. Vincent, "Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering," Proc. 16th Conf. Neural Information Processing Systems, 2003.
31. X. He and P. Niyogi, "Locality Preserving Projections," Proc. 16th Conf. Neural Information Processing Systems, 2003.
32. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang, "Face Recognition Using Laplacianfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 328-340, Mar. 2005.
33. S. Yan, D. Xu, B. Zhang, and H.-J. Zhang, "Graph Embedding: A General Framework for Dimensionality Reduction," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 830-837, 2005.
34. H.-T. Chen, H.-W. Chang, and T.-L. Liu, "Local Discriminant Embedding and Its Variants," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 846-853, 2005.
35. Y. Koren and L. Carmel, "Robust Linear Dimensionality Reduction," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 459-470, July/Aug. 2004.
36. G.H. Golub and C.F. VanLoan, Matrix Computations, third ed. Johns Hopkins Univ. Press, 1996.
37. P.J. Phillips, H. Moon, S.A. Rizvi, and P.J. Rauss, "The FERET Evaluation Methodology for Face-Recognition Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1090-1104, Oct. 2000.
38. P.J. Phillips, "The Facial Recognition Technology (FERET) Database," http://www.itl.nist.gov/iad/humanid/feret/ feret_master.html, 2006.
39. P.J. Phillips, H. Wechsler, J. Huang, and P. Rauss, "The FERET Database and Evaluation Procedure for Face Recognition Algorithms," Image and Vision Computing, vol. 16,no. 5,pp. 295-306, 1998.
40. A.M. Martinez and R. Benavente, "The AR Face Database," http://rvl1.ecn.purdue.edu/aleix/~aleix_face_DB.html, 2006.
41. A.M. Martinez and R. Benavente, "The AR Face Database," CVC Technical Report #24, June 1998.
42. D. Zhang, Palmprint Authentication. Kluwer Academic, 2004.