• Publication
  • 2005
  • Issue No. 3 - March
  • Abstract - Locally Linear Discriminant Analysis for Multimodally Distributed Classes for Face Recognition with a Single Model Image
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Locally Linear Discriminant Analysis for Multimodally Distributed Classes for Face Recognition with a Single Model Image
March 2005 (vol. 27 no. 3)
pp. 318-327
We present a novel method of nonlinear discriminant analysis involving a set of locally linear transformations called "Locally Linear Discriminant Analysis (LLDA).” The underlying idea is that global nonlinear data structures are locally linear and local structures can be linearly aligned. Input vectors are projected into each local feature space by linear transformations found to yield locally linearly transformed classes that maximize the between-class covariance while minimizing the within-class covariance. In face recognition, linear discriminant analysis (LDA) has been widely adopted owing to its efficiency, but it does not capture nonlinear manifolds of faces which exhibit pose variations. Conventional nonlinear classification methods based on kernels such as generalized discriminant analysis (GDA) and support vector machine (SVM) have been developed to overcome the shortcomings of the linear method, but they have the drawback of high computational cost of classification and overfitting. Our method is for multiclass nonlinear discrimination and it is computationally highly efficient as compared to GDA. The method does not suffer from overfitting by virtue of the linear base structure of the solution. A novel gradient-based learning algorithm is proposed for finding the optimal set of local linear bases. The optimization does not exhibit a local-maxima problem. The transformation functions facilitate robust face recognition in a low-dimensional subspace, under pose variations, using a single model image. The classification results are given for both synthetic and real face data.

[1] A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis. John Wiley & Sons, 2001.
[2] G. Baudat and F. Anouar, “Generalized Discriminant Analysis Using a Kernel Approach,” Neural Computation, vol. 12, pp. 2385-2404, 2000.
[3] D.D. Lee and H. Sebastian Seung, “Algorithms for Non-Negative Matrix Factorization,” Advances in Neural Information Processing Systems, vol. 13, pp. 556-562, 2001.
[4] R. Gross, I. Matthews, and S. Baker, “Appearance-Based Face Recognition and Light-Fields,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 4, pp. 449-465, Apr. 2004.
[5] S.T. Roweis and L.K. Saul, “Nonlinear Dimensionality Reduction by Locally Linear Embedding,” Science, vol. 290, pp. 2323-2326, 2000.
[6] T. Vetter and T. Poggio, “Linear Object Classes and Image Synthesis From a Single Example Image,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 733-742, July 1997.
[7] H.-C. Kim, D. Kim, and S.-Y. Bang, “Face Recognition Using LDA Mixture Model,” Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 486-489, 2002.
[8] K. Fukunaga, Introduction to Statistical Pattern Recognition, second ed. Academic Press, 1990.
[9] A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman, “From Few to Many: Illumination Cone Models for Face Recognition under Varialbe Lighting and Pose,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 643-660, June 2001.
[10] K. Okada and C. von der Malsburg, “Analysis and Synthesis of Human Faces with Pose Variations by a Parametric Piecewise Linear Subspace Method,” Proc. Computer Vision and Pattern Recognition, pp. 761-768, 2001.
[11] X. He, S. Yan, Y. Hu, and H. Zhang, “Learning a Locality Preserving Subspace for Visual Recognition,” Proc. Int'l Conf. Computer Vision, pp. 385-392, 2003.
[12] V. Blanz, S. Romdhani, and T. Vetter, “Face Identification Across Different Poses and Illuminations with a 3D Morphable Model,” Proc. IEEE Int'l Conf. Automatic Face and Gesture Recognition, pp. 192-197, May 2002.
[13] Y. Li, S. Gong, and H. Liddell, “Constructing Facial Identity Surfaces in a Nonlinear Discriminating Space,” Proc. Computer Vision and Pattern Recognition, vol. 2, pp. 258-263, 2001.
[14] Q. Liu, R. Huang, H. Lu, and S. Ma, “Face Recognition Using Kernel-Based Fisher Discriminant Analysis,” Proc. IEEE Int'l Conf. Automatic Face and Gesture Recognition, pp. 205-211, 2002.
[15] D.B. Graham and N.M. Allinson, “Automatic Face Representation and Classification,” Proc. British Machine Vision Conf., pp. 64-73, 1998.
[16] M.E. Tipping and C.M. Bishop, “Mixtures of Probabilistic Principal Component Analyzers,” Neural Computation, vol. 11, pp. 443-482, 1999.
[17] D.D. Lee and H.S. Seung, “Learning the Parts of Objects by Non-Negative Matrix Factorization,” Nature, vol. 401, pp. 788-791, 1999.
[18] T.-K. Kim, H. Kim, W. Hwang, S.C. Kee, and J.H. Lee, “Component-Based LDA Face Descriptor for Image Retrieval,” Proc. British Machine Vision Conf, pp. 507-526, 2002.
[19] T.-K. Kim, J. Kittler, H.-C. Kim, and S.-C. Kee, “Discriminant Analysis by Multiple Locally Linear Transformations,” Proc. British Machine Vision Conf., pp. 123-132, 2003.
[20] P.N. Belhumeur, J.P. Hespanha, and D.J. Kriegman, “Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, July 1997.
[21] W. Zhao, R. Chellappa, and N. Nandhakumar, “Empirical Performance Analysis of Linear Discriminant Classifiers,” Proc. Computer Vision and Pattern Recognition, pp. 164-169, June 1998.
[22] S. Mika, G. Ratsch, J. Weston, B. Scholkopf, and K.-R. Muller, “Fisher Discriminant Analysis with Kernels,” Proc. IEEE Workshop Neural Networks for Signal Processing, pp. 41-48, 1999.
[23] S. Gong, S. McKenna, and J. Collins, “An Investigation into Face Pose Distributions,” Proc. IEEE Int'l Conf. Automatic Face and Gesture Recognition, pp. 265-270, Oct. 1996.
[24] M. Turk and A. Pentland, “Eigenfaces for Recognition,” J. Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
[25] A. Pentland, B. Moghaddam, and T. Starner, “View-Based and Modular Eigenspaces for Face Recognition,” Proc. Computer Vision and Pattern Recognition, pp. 84-91, 1994.
[26] B. Heisele, P. Ho, and T. Poggio, “Face Recognition with Support Vector Machines: Global versus Component-Based Approach,” Proc. Int'l Conf. Computer Vision, vol. 2, pp. 688-694, 2001.
[27] P.J. Phillips, P. Grother, R.J Micheals, D.M. Blackburn, E. Tabassi, and J.M. Bone, “FRVT 2002: Evaluation Report,” Mar. 2003, http://www.frvt.orgFRVT2002/.
[28] T.-K. Kim, H. Kim, W. Hwang, S.-C. Kee, and J. Kittler, “Independent Component Analysis in a Facial Local Residue Space,” Proc. Computer Vision and Pattern Recognition, vol. 1, pp. 579-586, 2003.
[29] V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
[30] E. Osuna, R. Freund, and F. Girosi, “Training Support Vector Machines: An Application to Face Detection,” Proc. Computer Vision and Pattern Recognition, pp. 130-136, June 1997.
[31] M.-H. Yang, “Kernel Eigenfaces vs. Kernel Fisherfaces: Face Recognition Using Kernel Methods,” Proc. IEEE Int'l Conf. Automatic Face and Gesture Recognition, pp. 215-220, 2002.
[32] D.M. Blackburn, M. Bone, and P.J. Phillips, “Facial Recognition Vendor Test 2000: Evaluation Report,” 2000.
[33] T. Okada and S. Tomita, “An Optimal Orthonormal System for Discriminant Analysis,” J. Pattern Recognition, vol. 18, pp. 139-144, 1985.
[34] W. Zhao, “Discriminant Component Analysis for Face Recognition,” Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 818-821, 2000.

Index Terms:
Linear discriminant analysis, generalized discriminant analysis, support vector machine, dimensionality reduction, face recognition, feature extraction, pose invariance, subspace representation.
Citation:
Tae-Kyun Kim, Josef Kittler, "Locally Linear Discriminant Analysis for Multimodally Distributed Classes for Face Recognition with a Single Model Image," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 318-327, March 2005, doi:10.1109/TPAMI.2005.58
Usage of this product signifies your acceptance of the Terms of Use.