WAVELET-FACE BASED SUBSPACE LDA METHOD TO SOLVE SMALL SAMPLE SIZE PROBLEM IN FACE RECOGNITION

被引:18
作者
Chen, Wen-Sheng [1 ,2 ]
Huang, Jian [3 ]
Zou, Jin [1 ]
Fang, Bin [4 ]
机构
[1] Leshan Teachers Coll, Dept Math, Leshan 614004, Peoples R China
[2] Shenzhen Univ, Coll Math & Computat Sci, Shenzhen 518060, Peoples R China
[3] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
[4] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
关键词
Wavelet feature extraction; linear discriminant analysis; small sample size problem; face recognition; DISCRIMINANT-ANALYSIS; FEATURE-EXTRACTION; PLUS LDA; DECOMPOSITION; TRANSFORM; ALGORITHM; FEATURES;
D O I
10.1142/S0219691309002878
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Linear Discriminant Analysis (LDA) is a popular statistical method for both feature extraction and dimensionality reduction in face recognition. The major drawback of LDA is the so-called small sample size (3S) problem. This problem always occurs when the total number of training samples is smaller than the dimension of feature space. Under this situation, the within-class scatter matrix S-w becomes singular and LDA approach cannot be implemented directly. To overcome the 3S problem, this paper proposes a novel wavelet-face based subspace LDA algorithm. Wavelet-face feature extraction and dimensionality reduction are based on two-level D4-filter wavelet transform and discarding the null space of total class scatter matrix S-t. It is shown that our obtained projection matrix satisfies the uncorrelated constraint conditions. Hence in the sense of statistical uncorrelation, this projection matrix is optimal. The proposed method for face recognition has been evaluated with two public available databases, namely ORL and FERET databases. Comparing with existing LDA-based methods to solve the 3S problem, our method gives the best performance.
引用
收藏
页码:199 / 214
页数:16
相关论文
共 28 条
[1]   Extraction of noise tolerant, gray-scale transform and rotation invariant features for texture segmentation using wavelrt frames [J].
Machine Intelligence Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 108, India .
Int. J. Wavelets Multiresolution Inf. Process., 2008, 3 (391-417) :391-417
[2]  
[Anonymous], CARTR914
[3]   Generalized discriminant analysis using a kernel approach [J].
Baudat, G ;
Anouar, FE .
NEURAL COMPUTATION, 2000, 12 (10) :2385-2404
[4]   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
[5]   HUMAN AND MACHINE RECOGNITION OF FACES - A SURVEY [J].
CHELLAPPA, R ;
WILSON, CL ;
SIROHEY, S .
PROCEEDINGS OF THE IEEE, 1995, 83 (05) :705-740
[6]   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
[7]   A new regularized linear discriminant analysis method to solve small sample size problems [J].
Chen, WS ;
Yuen, PC ;
Huang, R .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2005, 19 (07) :917-935
[8]   Kernel machine-based one-parameter regularized Fisher discriminant method for face recognition [J].
Chen, WS ;
Yuen, PC ;
Huang, J ;
Dai, DQ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (04) :659-669
[9]   Regularized discriminant analysis and its application to face recognition [J].
Dai, DQ ;
Yuen, PC .
PATTERN RECOGNITION, 2003, 36 (03) :845-847
[10]   Matching algorithm using wavelet thinning features for offline signature verification [J].
Fang, Bin ;
You, Xinge ;
Chen, Wen-Sheng ;
Tang, Yuan Yan .
INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2007, 5 (01) :27-38