Face Recognition Based on a Fast Kernel Discriminant Analysis Approach

Abstract:

The computational cost of kernel discrimination is usually higher than linear discrimination, making many kernel methods impractically slow. To overcome this disadvantage, several accelerated algorithms have been presented, which express kernel discriminant vectors using a part of mapped training samples that are selected by some criterions. However, they still need to calculate a large kernel matrix using all training samples, so they only save rather limited computing time. In this paper, we propose the fast and effective kernel discriminations based on the mapped mean samples (MMS). It calculates a small kernel matrix by constructing a few mean samples in input space, then expresses the kernel discriminant vectors using MMS. The proposed kernel approach is tested on the public AR and FERET face databases. Experimental results show that this approach is effective in both saving computing time and acquiring favorable recognition results.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 6205-6211
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.6205
• Online since: January 2012
• Authors: Lu Sha Bian, Yong Fang Yao, Xiao Yuan Jing, Sheng Li, Jiang Yue Man, Jie Sun
• Keywords: Face Recognition, Fast Kernel Discriminant Analysis, Mapped Mean Samples (MMS), MMS Based Kernel Discriminant Approaches

References

[1] A.K. Jain, R.P.W. Duin, and J. Mao, Statistical Pattern Recognition: A Review, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp.4-37, Jan. (2000).

DOI: 10.1109/34.824819

[2] M. Turk and A. Pentland, Face Recognition Using Eigenfaces, Proc. IEEE Conf. CVPR, pp.586-591, (1991).

[3] 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, p.711–720, (1997).

DOI: 10.1109/34.598228

[4] X. Y. Jing, Hau-San Wong, David Zhang, Face recognition based on 2D Fisherface approach, Pattern Recognition, 2006, 39(4), pp.707-710.

DOI: 10.1016/j.patcog.2005.10.020

[5] X.Y. Jing, D. Zhang and Z. Jin, UODV Improved Algorithm and Generalized Theory, Pattern Recognition, vol. 36, no. 11, p.2593–2602, (2003).

DOI: 10.1016/s0031-3203(03)00177-8

[6] J. Ye and Q. Li, A Two-Stage Linear Discriminant Analysis via QR Decomposition, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp.929-941, June (2005).

DOI: 10.1109/tpami.2005.110

[7] X.Y. Jing, D. Zhang, Y.Y. Tang, An Improved LDA Approach, IEEE Trans. Syst. Man Cybern. Part B, vol. 34, no. 5, p.1942–1951, (2004).

DOI: 10.1109/tsmcb.2004.831770

[8] S. Li, X.Y. Jing, L.S. Bian, S.Q. Gao, Q. Liu, Y.F. Yao, Facial image recognition based on a statistical uncorrelated near class discriminant approach, IEICE Trans. Information and Systems. 2010, E93-D(4), 934-937.

DOI: 10.1587/transinf.e93.d.934

[9] B. Scholkopf, A. Smola and K. Muller, Nonlinear Component Analysis as a Kernel Eigenvalue Problem, Neural Computation, vol. 10, no. 5, p.1299–1319, (1998).

DOI: 10.1162/089976698300017467

[10] G. Baudat and F. Anouar, Generalized Discriminant Analysis Using a Kernel Approach, Neural Computation, vol. 12, no. 10, p.2385–2404, (2000).

DOI: 10.1162/089976600300014980

[11] X.Y. Jing, Y.F. Yao, D. Zhang, J.Y. Yang and M. Li, Face and Palmprint Pixel Level Fusion and KDCV-RBF Classifier for Small Sample Biometric Recognition, Pattern Recognition, vol. 40, no. 11, pp.3209-3224, (2007).

DOI: 10.1016/j.patcog.2007.01.034

[12] S. Li, Y.F. Yao, X.Y. Jing, H. Chang, S.Q. Gao, D. Zhang, J.Y. Yang, Face recognition based on nonlinear DCT discriminant feature extraction using improved kernel DCV, IEICE Trans. Information and Systems. 2009, E92-D(12), 2527-2530.

DOI: 10.1587/transinf.e92.d.2527

[13] V. Vapnik, The Nature of Statistical Learning Theory, New York: Springer, (1995).

[14] M. E. Tipping, Sparse Kernel Principal Component Analysis, NIPS 2000: Neural Information Processing Systems, p.633–639. MIT Press, (2000).

[15] X.H. Jiang, R.R. Snapp, Y. C Motai and X.Q. Zhu, Accelerated Kernel Feature Analysis, Proc. IEEE Conf. CVPR, vol. 1, pp.109-116, (2006).

DOI: 10.1109/cvpr.2006.43

[16] V. Franc and V. Hlavac, Greedy Kernel Principal Component Analysis, Lecture Notes in Computer Science, vol. 3948, pp.87-105, (2006).

DOI: 10.1007/11414353_7

[17] Y. Xu, J.Y. Yang, et al. An Efficient Renovation on Kernel Fisher Discriminant Analysis and Face Recognition Experiments, Pattern Recognition, vol. 37, no. 10, p.2091–2094, (2004).

DOI: 10.1016/j.patcog.2004.02.016

[18] A.M., Martinez, R. Benavente, The AR Face Database, CVC Technical Report, no. 24, (1998).

[19] P.J. Phillips, H. Moon, P. Rauss, S.A. Rizvi, The FERET Evaluation Methodology for Face-Recognition Algorithms, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp.1090-1104, (2000).

DOI: 10.1109/34.879790