Abstract
Image matrices are often transformed into vectors prior to feature extraction, which results in the curse of dimensionality when the dimensions of matrices are huge. In order to effectively deal with this problem, a new technique for two-dimensional(2D) Fisher discriminant analysis is developed in this paper. In the proposed algorithm, the Fisher criterion function is directly constructed in terms of image matrices. Then we utilize the Fisher criterion and statistical correlation between features to construct an objective function. We theoretically analyze that the proposed algorithm is equivalent to uncorrelated two-dimensional discriminant analysis in some condition. To verify the effectiveness of the proposed algorithm, experiments on ORL face database are made. Experimental results show that the performance of the proposed algorithm is superior to those of some previous methods in feature extraction. Moreover, extraction of image features using the proposed algorithm needs less time than that of classical linear discriminant analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foley, D.H., Sammon Jr., J.W.: An optimal set of discriminant vector. IEEE Trans. Computer 3, 281–289 (1975)
Duchene, J., Leclercq, S.: An optimal transformation for discriminant and principal component analysis. IEEE trans. on PAMI 6, 978–983 (1988)
Jin, Z., Yang, J.Y., Hu, Z.S., Luo, Z.: Face recognition based on the uncorrelated discriminant transformation. Pattern Recognition 34(7), 1405–1416 (2001)
Jin, Z., Yang, J.Y., Tang, Z., Hu, Z.: A theorem on the uncorrelated optimal discriminant vectors. Pattern Recognition 34(10), 2041–2047 (2001)
Jing, X.Y., Zhang, D., Jin, Z.: Improvements on the uncorrelated optimal discriminant vectors. Pattern Recognition 36(8), 1921–1923 (2003)
Xu, Y., Yang, J.Y., Jin, Z.: Theory analysis on FSLDA and ULDA. Pattern Recognition 36(12), 3031–3033 (2003)
Xu, Y., Yang, J.Y., Jin, Z.: A novel method for Fisher discriminant analysis. Pattern Recognition 37(2), 381–384 (2004)
Liu, K., Cheng, Y.Q., Yang, J.Y.: Algebraic feature extraction for image recognition based on an optimal discriminant criterion. Pattern Recognition 26(6), 903–911 (1993)
Yang, J., Yang, J.Y., Frangi, A.F., Zhang, D.: Uncorrelated projection discriminant analysis and its application to face image feature extraction. Inter. J. of Pattern Recognition and Artificial Intelligence 17(8), 1325–1347 (2003)
Yang, J., Yang, J.Y.: From image vector to matrix: a straightforward image projection technique -IMPCA vs.PCA. Pattern Recognition 35(9), 1997–1999 (2002)
Yang, J., Zhang, D., Frangi, A.F., Yang, J.Y.: Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans. on PAMI 26(1), 131–137 (2004)
Belhumeur, P.N., Hespandha, J.P., Kriegman, D.J.: Eigenfaces vs Fisherfaces recognition using class specific linear projection. IEEE trans. on Pattern Recognition and Machine Intelligence 19(7), 711–720 (1997)
Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neruosci. 3(1), 71–86 (1991)
Yuen, P.C., Lai, J.H.: Face representation using independent component analysis. Pattern Recognition 35(6), 1247–1257 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, Z., Shi, P., Zhang, D. (2006). Two-Dimensional Fisher Discriminant Analysis and Its Application to Face Recognition. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612032_14
Download citation
DOI: https://doi.org/10.1007/11612032_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31219-2
Online ISBN: 978-3-540-32433-1
eBook Packages: Computer ScienceComputer Science (R0)