Incremental complete LDA for face recognition

被引:78
作者
Lu, Gui-Fu [1 ]
Zou, Jian [1 ]
Wang, Yong [1 ]
机构
[1] AnHui Polytech Univ, Sch Comp Sci & Informat, Wuhu 241000, Anhui, Peoples R China
关键词
Face recognition; Feature extraction; Dimensionality reduction; Small sample size problem; Incremental learning; LINEAR DISCRIMINANT-ANALYSIS; CRITERION;
D O I
10.1016/j.patcog.2012.01.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The complete linear discriminant analysis (CLDA) algorithm has been proven to be an effective tool for face recognition. The CLDA method can make full use of the discriminant information of the training samples. However, the original implementation of CLDA may not suitable for incremental learning problem. In this paper, we first propose a new implementation of CLDA, which is theoretically equivalent to the original implementation of CLDA but is more efficient than the original one. Then, based on our proposed novel implementation of CLDA, we propose the incremental CLDA method which can accurately update the discriminant vectors of CLDA when new samples are inserted into the training set. Experiments on ORL, AR and PIE face databases show the efficiency of our proposed CLDA algorithms over the original implementation of CLDA. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2510 / 2521
页数:12
相关论文
共 25 条
[1]  
[Anonymous], 1973, Pattern Classification and Scene Analysis
[2]   Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection [J].
Belhumeur, PN ;
Hespanha, JP ;
Kriegman, DJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :711-720
[3]   Discriminative common vectors for face recognition [J].
Cevikalp, H ;
Neamtu, M ;
Wilkes, M ;
Barkana, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (01) :4-13
[4]   A new LDA-based face recognition system which can solve the small sample size problem [J].
Chen, LF ;
Liao, HYM ;
Ko, MT ;
Lin, JC ;
Yu, GJ .
PATTERN RECOGNITION, 2000, 33 (10) :1713-1726
[5]   REORTHOGONALIZATION AND STABLE ALGORITHMS FOR UPDATING GRAM-SCHMIDT QR FACTORIZATION [J].
DANIEL, JW ;
GRAGG, WB ;
KAUFMAN, L ;
STEWART, GW .
MATHEMATICS OF COMPUTATION, 1976, 30 (136) :772-795
[6]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[7]   The common vector approach and its relation to principal component analysis [J].
Gülmezoglu, MB ;
Dzhafarov, V ;
Barkana, A .
IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2001, 9 (06) :655-662
[8]   A generalized Foley-Sammon transform based on generalized fisher discriminant criterion and its application to face recognition [J].
Guo, YF ;
Li, SJ ;
Yang, JY ;
Shu, TT ;
Wu, LD .
PATTERN RECOGNITION LETTERS, 2003, 24 (1-3) :147-158
[9]   Solving the small sample size problem in face recognition using generalized discriminant analysis [J].
Howland, P ;
Wang, JL ;
Park, H .
PATTERN RECOGNITION, 2006, 39 (02) :277-287
[10]   Trace Ratio Problem Revisited [J].
Jia, Yangqing ;
Nie, Feiping ;
Zhang, Changshui .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (04) :729-735