Improve Non-graph Matching Feature-Based Face Recognition Performance by Using a Multi-stage Matching Strategy

  • Xianming ChenEmail author
  • Wenyin Zhang
  • Chaoyang Zhang
  • Zhaoxian Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9475)


In this paper, a multi-stage matching strategy that determines the recognition result step by step is employed to improve the recognition performance of a non-graph matching feature-based face recognition. As the gallery size increases, correct correspondence of feature points between the probe image and training images becomes more and more difficult so that the recognition accuracy degrades gradually. To deal with the recognition degradation problem, we propose a multi-stage matching strategy for the non-graph matching feature-based method. Instead of finding the best match, each step picks out one half of the best matching candidates and removes the other half. The behavior of picking and removing repeats until the number of the remaining candidates is small enough to decide the final result. The experimental result shows that with the multi-stage matching strategy, the recognition performance is remarkably improved. Moreover, the improvement level also increases with the gallery size.


  1. 1.
    Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recognition: A literature survey. ACM Comput. Surv. 35, 399–458 (2003)CrossRefGoogle Scholar
  2. 2.
    Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosci. 3, 71–86 (1991)CrossRefGoogle Scholar
  3. 3.
    Peter, N., Belhumeur, J.P.H., Kriegman, D.J.: Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19, 711–720 (1997)CrossRefGoogle Scholar
  4. 4.
    Matthews, I., Baker, S.: Active appearance models revisited. Int. J. Comput. Vis. 60, 135–164 (2004)CrossRefGoogle Scholar
  5. 5.
    Wiskott, L., Fellous, J.M., Kruger, N., von der Malsburg, C.: Face recognition by elastic bunch graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 19, 775–779 (1997)CrossRefGoogle Scholar
  6. 6.
    Kepenekci, B.: Face recognition using gabor wavelet transform. Master’s thesis, The Middle East Technical University September 2001Google Scholar
  7. 7.
    Turk, M., Pentland, A.: Face recognition using eigenfaces. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Maui, HI (1991)Google Scholar
  8. 8.
    Park, B.G., Lee, S.U.: Face recognition using face-arg matching. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1982–1988 (2005)CrossRefGoogle Scholar
  9. 9.
    Fu, Y., Mohammed, U., Elder, J.H., Li, P.: Probabilistic models for inference about identity. IEEE Trans. Pattern Anal. Mach. Intell. 34, 144–157 (2012)CrossRefGoogle Scholar
  10. 10.
    Lu, J., Plataniotis, K.N.: Boosting face recognition on a large-scale database. In: Proceedings of the 2002 International Conference on Image Processing. vol. 2, Rochester, New York (2002)Google Scholar
  11. 11.
    Wu, J., Zhou, Z.: Face recognition with one training image per person. Pattern Recogn. Lett. 23, 1711–1719 (2002)zbMATHCrossRefGoogle Scholar
  12. 12.
    Mohammadzade, H., Hatzinakos, D.: Projection into expression subspaces for face recognition from single sample per person. IEEE Trans. Affect. Comput. 4, 69–82 (2013)CrossRefGoogle Scholar
  13. 13.
    Chen, X., Zhang, C., Zhou, Z.: Improve recognition performance by hybridizing principal component analysis (pca) and elastic bunch graph matching (ebgm). In: 2014 IEEE Symposium Series on Computational Intelligence, Orlando, FL (2014)Google Scholar
  14. 14.
    Phillips, P., Wechslerb, H., Huang, J., Raussa, P.J.: The feret database and evaluation procedure for face recognition algorithms. Image Vis. Comput. 16, 295–306 (1998)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Xianming Chen
    • 1
    Email author
  • Wenyin Zhang
    • 2
  • Chaoyang Zhang
    • 1
  • Zhaoxian Zhou
    • 1
  1. 1.School of ComputingUniversity of Southern MississippiHattiesburgUSA
  2. 2.School of InformaticsLinyi UniversityLinyiChina

Personalised recommendations