Abstract
We consider the problem of recognizing face or object when only single training image per class is available, which is typically encountered in law enforcement, passport or identification card verification, etc. In such cases, many discriminant subspace methods such as Linear Discriminant Analysis (LDA) fail because of the non-existence of intra-class variation. In this paper, we propose a novel framework called 2-Dimensional Kernel PCA (2D-KPCA) for face or object recognition from a single image. In contrast to conventional KPCA, 2D-KPCA is based on 2D image matrices and hence can effectively utilize the intrinsic spatial structure information of the images. On the other hand, in contrast to 2D-PCA, 2D-KPCA is capable of capturing part of the higher-order statistics information. Moreover, this paper reveals that the current 2D-PCA algorithm and its many variants consider only the row information or column information, which has not fully exploited the information contained in the image matrices. So, besides proposing the unilateral 2D-KPCA, this paper also proposes the bilateral 2D-KPCA which could exploit more information concealed in the image matrices Furthermore, some approximation techniques are developed for improving the computational efficiency. Experimental results on the FERET face database and the COIL-20 object database show that: 1) the performance of KPCA is not necessarily better than that of PCA; 2) 2D-KPCA almost always outperforms 2D-PCA significantly; 3) the kernel methods are more appropriate on 2D pattern than on 1D patterns.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chen, S.C., Zhang, D.Q., Zhou, Z.-H.: Enhanced (PC) 2A for face recognition with one training image per person. Pattern Recognition Letters 25, 1173–1181 (2004)
Kong, H., Wang, L., Teoh, E.K., Wang, J.G., Venkateswarlu, R.: A framework of 2D Fisher discriminant analysis: applications to face recognition with small number of training samples. In: IEEE Conf. CVPR (2005)
Martinez, A.M.: Recognition imprecisely localized, partially occluded, and expression variant faces from a single sample per class. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(6), 748–763 (2002)
Moghaddam, B., Jebara, T., Pentland, A.: Bayesian face recognition. Pattern Recognition 33(11), 1771–1782 (2000)
Nene, S.A., Nayar, S.K., Murase, H.: Columbia Object Image Library (COIL-20). Technical Report CUCS-005-96 (February 1996)
Phillips, P.J., Wechsler, H., Huang, J., Rauss, P.J.: The FERET database and evaluation procedure for face-recognition algorithms. Image and Vision Computing 16(5), 295–306 (1998)
Scholkopf, B., Smola, A., Muller, K.: Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation 10(5), 1299–1319 (1998)
Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cognitive Neuroscience 3(1), 71–86 (1991)
Wang, X., Tang, X.: A unified framework for subspace face recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(9), 1222–1228 (2004)
Wu, J., Zhou, Z.-H.: Face Recognition with one training image per person. Pattern Recognition Letters 23(14), 1711–1719 (2002)
Yan, S.C., Xu, D., Zhang, L., Zhang, B.Y., Zhang, H.J.: Coupled kernel-based subspace learning. In: IEEE Conf. CVPR (2005)
Yang, J., Zhang, D., Frangi, Yang, J.Y.: Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(1), 131–137 (2004)
Zhang, D.Q., Chen, S.C., Liu, J.: Representing image matrices: Eigenimages vs. Eigenvectors. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 659–664. Springer, Heidelberg (2005)
Zhang, D.Q., Chen, S.C., Zhou, Z.-H.: A new face recognition method based on SVD perturbation for single example image per person. Applied Mathematics and Computation 163(2), 895–907 (2005)
Zhang, D.Q., Zhou, Z.-H.: (2D)2PCA: 2-directional 2-dimensional PCA for efficient face representation and recognition. Neurocomputing 69(1-3), 224–231 (2005)
Zhao, W., Chellappa, R., Rosenfeld, R., Phillips, P.J.: Face recognition: a literature survey (2000), http://citeseer.nj.nec.com/374297.html
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
Zhang, D., Chen, S., Zhou, ZH. (2006). Recognizing Face or Object from a Single Image: Linear vs. Kernel Methods on 2D Patterns. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921_98
Download citation
DOI: https://doi.org/10.1007/11815921_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37236-3
Online ISBN: 978-3-540-37241-7
eBook Packages: Computer ScienceComputer Science (R0)