Abstract
The null space of the within-class scatter matrix is found to express most discriminative information for the small sample size problem (SSSP). The null space-based LDA takes full advantage of the null space while the other methods remove the null space. It proves to be optimal in performance. From the theoretical analysis, we present the NLDA algorithm and the most suitable situation for NLDA. Our method is simpler than all other null space approaches, it saves the computational cost and maintains the performance simultaneously. Furthermore, kernel technique is incorporated into discriminant analysis in the null space. Firstly, all samples are mapped to the kernel space through a better kernel function, called Cosine kernel, which is proposed to increase the discriminating capability of the original polynomial kernel function. Secondly, a truncated NLDA is employed. The novel approach only requires one eigen-value analysis and is also applicable to the large sample size problem. Experiments are carried out on different face data sets to demonstrate the effectiveness of the proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Analysis and Machine Intelligence 19(7), 711–720 (1997)
Swets, D.L., Weng, J.: Using Discriminant Eigenfeatures for Image Retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 18(8), 831–836 (1996)
Zhao, W., Chellappa, R., Phillips, P.J.: Subspace Linear Discriminant Analysis for Face Recognition. Technical Report CAR-TR-914, Center for Automation Research, Univer-sity of Maryland (1999)
Yang, J., Yu, H., Kunz, W.: An Efficient LDA Algorithm for Face Recognition. In: Proceedings of the Sixth International Conference on Control, Automation, Robotics and Vision (2000)
Chen, L.F., Liao, H.Y.M., Lin, J.C., Ko, M.T., Yu, G.J.: A New LDA-based Face Recognition System Which Can Solve the Small Sample Size Problem. Pattern Recognition 33(10), 1713–1726 (2000)
Huang, R., Liu, Q.S., Lu, H.Q., Ma, S.D.: Solving the Small Sample Size Problem of LDA. In: Proceedings of the 16th International Conference on Pattern Recognition (ICPR 2002), Quebec, Canada (2002)
Phillips, P.J., Moon, H., Rizvi, S., Rauss, P.: The FERET Evaluation Methodology for Face Recognition Algorithms. IEEE Trans. Pattern Analysis and Machine Intelligence 22(10), 1090–1104 (2000)
Liu, Q.S., Huang, R., Lu, H.Q., Ma, S.D.: Face Recognition Using Kernel Based Fisher Discriminant Analysis. In: Proceedings of Fifth IEEE International Conference on Auto-matic Face and Gesture Recognition, Washington DC, USA (2002)
Baudat, G., Anouar, F.: Generalized Discriminant Analysis Using a Kernel Approach. Neural Computation 12(10), 2385–2404 (2000)
Mika, S., Ratsch, G., Weston, J.: Fisher Discriminant Analysis with Kernels. In: Proceedings of Neural Networks for Signal Processing Workshop, Madison, USA (1999)
Wu, Y., Huang T.S., Toyama, K.: .Self-Supervised Learning for Object based on Kernel Discriminant-EM Algorithm. In: Proceedings of IEEE International Conference on Com-puter Vision (ICCV.01), Vancouver BC, Canada (2001)
Baudat, G., Anouar, F.: Kernel-based Methods and Function Approximation. In: Proceedings of International Joint Conference on Neural Networks, Washington DC, USA (2001)
Liu, Q.S., Lu, H.Q., Ma, S.D.: Improving Kernel Fisher Discriminant Analysis for Face Recognition. IEEE Trans. Circuits and Systems for Video Technology 14(1) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Wang, Y., Li, S.Z., Tan, T. (2004). Null Space Approach of Fisher Discriminant Analysis for Face Recognition. In: Maltoni, D., Jain, A.K. (eds) Biometric Authentication. BioAW 2004. Lecture Notes in Computer Science, vol 3087. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25976-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-25976-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22499-0
Online ISBN: 978-3-540-25976-3
eBook Packages: Springer Book Archive