Face Recognition Systems Using Relevance Weighted Two Dimensional Linear Discriminant Analysis Algorithm

Hythem Ahmed, Jedra Mohamed, Zahid Noureddine

Laboratory of Conception and Systems, Faculty of Sciences Agdal, Mohammed V University, Rabat, Morocco..

DOI: 10.4236/jsip.2012.31017                

Abstract

Low-dimensional feature representation with enhanced discriminatory power of paramount importance to face recognition systems. Most of traditional linear discriminant analysis (LDA)-based methods suffer from the disadvantage that their optimality criteria are not directly related to the classification ability of the obtained feature representation. Moreover, their classification accuracy is affected by the “small sample size” (SSS) problem which is often encountered in face recognition tasks. In this paper, we propose a new technique coined Relevance-Weighted Two Dimensional Linear Discriminant Analysis (RW2DLDA). Its over comes the singularity problem implicitly, while achieving efficiency. Moreover, a weight discriminant hyper plane is used in the between class scatter matrix, and RW method is used in the within class scatter matrix to weigh the information to resolve confusable data in these classes. Experiments on two well known facial databases show the effectiveness of the proposed method. Comparisons with other LDA-based methods show that our method improves the LDA classification performance.

Keywords

LDA; PCA; 2DLDA; RW2DLDA; Extraction; Face Recognition; Small Sample Size

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	R. O. Dudo, P. E. Hart and D. Stork, “Pattern Classification,” Wiley, New York, 2000.
[2]	K. Fukunage, “Introduction to Statistical Pattern Classifcation,” Academic Press, San Diego, 1990.
[3]	P. N. Belhumeour, J. P. Hespanha and D. J. Kriegman, “Eienfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 7, 1997, pp. 711-720. doi:10.1109/34.598228
[4]	D. L. Swets and J. J. Weng, “Using Discriminant Eigenfeatures for Image Retrieval,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 18, No. 8, 1996, pp. 831-836. doi:10.1109/34.531802
[5]	S. Dudoit, J. Fridlyand and T. P. Speed, “Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data,” Journal of the American Statistical Association, Vol. 97, No. 457, 2002, pp. 77-87. doi:10.1198/016214502753479248
[6]	W. J. Krzanowski, P. Jonathan, W. V. McCarthy and M. R. Thomas, “Discriminant Analysis with Singular Covariance Matrices: Methods and Applications to Spectroscopic Data,” Applied Statistics, Vol. 44, No. 1, 1995, pp. 101-115. doi:10.2307/2986198
[7]	M. Loog, R. P. W. Duin and R. Hacb-Umbach, “Multiclass Linear Dimension Reduction by Weighted Pair Wise Fisher Criteria,” IEEE Transaction on Pattern Recognition and Machine Intelligence, Vol. 23, No. 7, 2001, pp. 762-766. doi:10.1109/34.935849
[8]	E. K. Tang, P. N. Suganthan, X. Yao and A. K. Qin, “Linear Dimensionality Reduction Using Relevance Weighted LDA,” Pattern Recognition, Vol. 38, No. 4, 2005, pp. 485-493. doi:10.1016/j.patcog.2004.09.005
[9]	K. Chougdali, M. Jedra and N. Zahid, “Kernel Relevance Weighted Discriminant Analysis for Face Recognition,” Pattern Analysis & Application, Vol. 13, No. 2, 2010, pp. 213-221. doi:10.1007/s10044-009-0152-3
[10]	W. Sanayah, et al., “Relevance-Weighted (2D)2LDA Image Projection Technique for Face Recognition,” ETRI Journal, Vol. 31, No. 4, 2009, pp. 663-667.
[11]	W. Zhao, A. Krishnaswamy, R. Chellappa, D. L. Swets and J. Weng, “Discriminant Analysis of Principal Components for Face Recognition,” International Conference on Automatic Face and Gesture Recognition, Nara, 14-16 April 1998, pp. 336-341. doi:10.1109/AFGR.1998.670971
[12]	W. Zhao, R. Chellappa and N. Nandhakumar, “Emprical Performance Analysis of Linear Discriminant Classifiers,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, 23-25 June 1998, pp. 164-169.
[13]	W. Zhao, “Subspace Methods in Object/Face Recognition,” International Joint Conference on Neural Networks, Washington DC, 10-16 July 1999, pp. 3260-3264.
[14]	http://www.cam-orl.co.uk
[15]	ftp://plucky.cs.yale.edu/CVC/pub/images/yalefaceB/TarSets