Recognizing Face or Object from a Single Image: Linear vs. Kernel Methods on 2D Patterns

  • Daoqiang Zhang
  • Songcan Chen
  • Zhi-Hua Zhou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4109)


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.


Principal Component Analysis Face Recognition Linear Discriminant Analysis Single Image Kernel Method 
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.


  1. 1.
    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)CrossRefMathSciNetGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Moghaddam, B., Jebara, T., Pentland, A.: Bayesian face recognition. Pattern Recognition 33(11), 1771–1782 (2000)CrossRefGoogle Scholar
  5. 5.
    Nene, S.A., Nayar, S.K., Murase, H.: Columbia Object Image Library (COIL-20). Technical Report CUCS-005-96 (February 1996)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Scholkopf, B., Smola, A., Muller, K.: Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation 10(5), 1299–1319 (1998)CrossRefGoogle Scholar
  8. 8.
    Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cognitive Neuroscience 3(1), 71–86 (1991)CrossRefGoogle Scholar
  9. 9.
    Wang, X., Tang, X.: A unified framework for subspace face recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(9), 1222–1228 (2004)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Wu, J., Zhou, Z.-H.: Face Recognition with one training image per person. Pattern Recognition Letters 23(14), 1711–1719 (2002)MATHCrossRefGoogle Scholar
  11. 11.
    Yan, S.C., Xu, D., Zhang, L., Zhang, B.Y., Zhang, H.J.: Coupled kernel-based subspace learning. In: IEEE Conf. CVPR (2005)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Zhao, W., Chellappa, R., Rosenfeld, R., Phillips, P.J.: Face recognition: a literature survey (2000),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Daoqiang Zhang
    • 1
    • 2
  • Songcan Chen
    • 1
  • Zhi-Hua Zhou
    • 2
  1. 1.Department of Computer Science and EngineeringNanjing University of Aeronautics and AstronauticsNanjingChina
  2. 2.National Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina

Personalised recommendations