Abstract
Traditional 1D vector based FDA algorithm is popular used in face image retrieval. In FDA, data is represented by 1D vector, which is converted from image matrix. Usually, this conversion makes the number of examples less than that of data dimension, which will give rise to small sample problem. To overcome this problem, 2D matrix based algorithm is proposed, in which the within-class scatter matrix is derived directly from matrix. In the existing matrix based algorithms, IMPCA and GLRAM don’t utilize discriminant information between classes. Although TDLDA goes further, yet it is solved by iterative steps. Here we propose a new matrix based technique: IMFDA. It not only takes the advantage of discriminant information between classes, but also can be solved as a generalized eigenvalue problem. Experiments on ORL face database show that the new algorithm is more efficient than IMPCA, GLRAM and TDLDA with lower test error and shorter running time.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fukunaga, K.: Introduction to Statistical Pattern Classification. Academic Press, San Diego (1990)
Turk, M.A., Pentland, A.P.: Face recognition using Eigenfaces. In: International Conference on Computer Vision and Pattern Recognition, pp. 586–591 (1991)
Belhumeur, P.N., Hespanha, J.P., Kriengman, D.J.: Eigenfaces vs. Fisherfaces: Recognition using Class Specific Linear Projection. IEEE Transaction on Pattern recognition and Machine Intelligence 19, 711–720 (1997)
Swets, D., Weng, J.: Using Discriminant Eigenfeatures for image Retrieval. IEEE Transaction on Pattern recognition and Machine Intelligence 18, 831–836 (1996)
Yang, J., Yang, J.-Y.: From Image Vector to Matirx: a straightforward Image Projection Technique—IMPCA vs. PCA. Pattern Recognition 35, 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 Transaction on pattern analysis and machine intelligence 26 (2004)
PYe, J.: Generalized Low Rank Approximations of Matrices. In: ICML Conference Proceedings, pp. 887–894 (2004)
Shashua, A., Levin, A.: Linear Image Regression and Classification Using the Tensor-Rank Principle. In: Conference of Computer Vision and Pattern Recognition (2001)
PYe, J., Janardan, R., Li, Q.: Two-Dimensional Linear Discriminant Analysis. In: Conference of Neural Information Processing System (2004)
Wang, H.C., Ahuja, N.: Compact Representation of Multidimensional Data Using Tensor Rank-One Decomposition. In: Conference of Computer Vision and Pattern Recognition (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, C.Y., Chen, H.X., Chen, M.S., Sun, Z.H. (2005). Image Matrix Fisher Discriminant Analysis (IMFDA)- 2D Matrix Based Face Image Retrieval Algorithm. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_99
Download citation
DOI: https://doi.org/10.1007/11563952_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)