Locally linear discriminant analysis for multimodally distributed classes for face recognition with a single model image

被引:206
作者
Kim, TK
Kittler, J
机构
[1] Samsung Adv Inst Technol, Comp Lab, Yongin 449712, Kyungki Do, South Korea
[2] Univ Surrey, Ctr Vis Speech & Signal Proc, Surrey GU2 7XH, England
关键词
linear discriminant analysis; generalized discriminant analysis; support vector machine; dimensionality reduction; face recognition; feature extraction; pose invariance; subspace representation;
D O I
10.1109/TPAMI.2005.58
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:318 / 327
页数:10
相关论文
共 34 条
  • [1] [Anonymous], 2002, IEEE INT C AUT FAC G
  • [2] [Anonymous], FRVT 2002 EVALUATION
  • [3] [Anonymous], 2001, Proceedings of the IEEE International Conference on Computer Vision
  • [4] Generalized discriminant analysis using a kernel approach
    Baudat, G
    Anouar, FE
    [J]. NEURAL COMPUTATION, 2000, 12 (10) : 2385 - 2404
  • [5] Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection
    Belhumeur, PN
    Hespanha, JP
    Kriegman, DJ
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) : 711 - 720
  • [6] BLACKBURN DM, 2000, FACIAL RECOGNITION V
  • [7] Fukunaga K., 1990, INTRO STAT PATTERN R
  • [8] From few to many: Illumination cone models for face recognition under variable lighting and pose
    Georghiades, AS
    Belhumeur, PN
    Kriegman, DJ
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (06) : 643 - 660
  • [9] An investigation into face pose distributions
    Gong, SG
    McKenna, S
    Collins, JJ
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON AUTOMATIC FACE AND GESTURE RECOGNITION, 1996, : 265 - 270
  • [10] GRAHAM DB, 1998, P BRIT MACHINE VISIO, P64