Abstract
In this paper, we propose a novel classification method, based on Nonnegative-Least-Square (NNLS) algorithm, for face recognition. Different from traditional classifiers, in our classifier, we consider each new sample (face) as a nonnegative linear combination of training samples (faces). By forcing the nonnegative constraint on linear coefficients, we obtain the nonnegative sparse representation that automatically discriminates between those classes present in the training set. Experimental results show the promising aspects of new classifier when comparing with the most popular classifiers such as Nearest Neighborhood (NN), Nearest Centroid (NC), and Nearest Subspace (NS) in terms of recognition accuracy, efficiency, and numerical stability. Eigenfaces, Fisherfaces, and Laplacianfaces are performed on Yale and ORL databases as feature extraction in these experiments.
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
Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3(1), 71–86 (1991)
Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7), 711–720 (1997)
Fukunaga, K.: Introduction to statistical pattern recognition. Academic Press Professional, Inc., San Diego (1990)
Zhao, W., Chellappa, R., Krishnaswamy, A.: Discriminant analysis of principal components for face recognition. In: FG 1998: Proceedings of the 3rd. International Conference on Face & Gesture Recognition, p. 336. IEEE Computer Society, Washington (1998)
Yu, H., Yang, J.: A direct lda algorithm for high-dimensional data - with application to face recognition. Pattern Recognition 34(10), 2067–2070 (2001)
Chen, L.F., Liao, H.Y.M., Ko, M.T., Lin, J.C., 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., Lu, H., Ma, S.: Solving the small sample size problem of lda. In: ICPR 2002: Proceedings of the 16 th International Conference on Pattern Recognition (ICPR 2002), vol. 3, p. 30029. IEEE Computer Society, Washington (2002)
Cevikalp, H., Neamtu, M., Wilkes, M., Barkana, A.: Discriminative common vectors for face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(1), 4–13 (2005)
He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H.J.: Face recognition using laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(3), 328–340 (2005)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13(1), 21–27 (1967)
Lawson, C.L., Hanson, R.J.: Solving least squares problems. Prentice-Hall Series in Automatic Computation. Prentice-Hall, Englewood Cliffs (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vo, N., Moran, B., Challa, S. (2009). Nonnegative-Least-Square Classifier for Face Recognition. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-01513-7_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01512-0
Online ISBN: 978-3-642-01513-7
eBook Packages: Computer ScienceComputer Science (R0)