3D Face Recognition Based on Facial Shape Indexes with Dynamic Programming

  • Hwanjong Song
  • Ukil Yang
  • Sangyoun Lee
  • Kwanghoon Sohn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3832)


This paper describes a 3D face recognition method using facial shape indexes. Given an unknown range image, we extract invariant facial features based on the facial geometry. We estimate the 3D head pose using the proposed error compensated SVD method. For face recognition method, we define and extract facial shape indexes based on facial curvature characteristics and perform dynamic programming. Experimental results show that the proposed method is capable of determining the angle of faces accurately over a wide range of poses. In addition, 96.8% face recognition rate has been achieved based on the proposed method with 300 individuals with seven different poses.


Face Recognition Singular Value Decomposition Shape Index Range Image Singular Value Decomposition 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.
    Chellappa, R., Wilson, C.L., Sirohey, S.: Human and machine recognition of faces: A survey. Proceedings of the IEEE 83, 705–740 (1995)CrossRefGoogle Scholar
  2. 2.
    Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recognition: A literature survey. ACM, Computing Surveys 35(4) (December 2003)Google Scholar
  3. 3.
    Tanaka, H.T., Ikeda, M., Chiaki, H.: Curvature-based face surface recognition using spherical correlation. In: Proceedings of the Third International Conference on Automatic Face and Gesture Recognition, pp. 372–377 (1998)Google Scholar
  4. 4.
    Chua, C.S., Han, F., Ho, Y.K.: 3D human face recognition using point signature. In: Proc. of the Fourth International Conference on Automatic Face and Gesture Recognition, pp. 233–238 (2000)Google Scholar
  5. 5.
    Hesher, C., Srivastava, A., Erlebacher, G.: A novel technique for face recognition using range images. In: Proceedings of the Seventh Int’l Symp. on Signal Processing and Its Applications (2003)Google Scholar
  6. 6.
    Medioni, G., Waupotitsch, R.: Face recognition and modeling in 3D. In: Proceedings of the IEEE Int’l Workshop on Analysis and Modeling of Faces and Gestures (AMFG 2003), pp. 232–233 (2003)Google Scholar
  7. 7.
    Huang, T.S., Netravali, A.N.: Motion and structure from feature correspondences: A Review. Proceedings of the IEEE 82(2), 252–268 (1994)CrossRefGoogle Scholar
  8. 8.
    Song, H., Kim, J., Lee, S., Sohn, K.: 3D sensor based face recognition. Applied Optics 44(5), 677–687 (2005)CrossRefGoogle Scholar
  9. 9.
    Gordon, G.G.: Face recognition based on depth maps and surface curvature. In: SPIE Proceedings: Geometric Methods in Computer Vision, San Diego, CA, Proc. SPIE 1570 (1991)Google Scholar
  10. 10.
    Dorai, C., Jain, A.K.: COSMOS-A Representation Scheme for 3D Free-Form Objects. IEEE Trans. on Pattern Anal. and Machine Intell. 19(10), 1115–1130 (1997)CrossRefGoogle Scholar
  11. 11.
    Bertsekas, D.P.: Dynamic Programming and Optimal Control: 2nd edn., November 2000 (2000), ISBNs: 1-886529-09-4Google Scholar
  12. 12.
    Chang, K., Bowyer, K., Flynn, P.: Face recognition using 2D and 3D facial data. In: Proceeding of the Multimodal User Authentication Workshop, pp. 25–32 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hwanjong Song
    • 1
  • Ukil Yang
    • 1
  • Sangyoun Lee
    • 1
  • Kwanghoon Sohn
    • 1
  1. 1.Biometrics Engineering Research Center, Dept. of Electrical & Electronic Eng.Yonsei UniversitySeoulKorea

Personalised recommendations