Robust Expression-Invariant Face Recognition from Partially Missing Data

  • Alexander M. Bronstein
  • Michael M. Bronstein
  • Ron Kimmel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3953)


Recent studies on three-dimensional face recognition proposed to model facial expressions as isometries of the facial surface. Based on this model, expression-invariant signatures of the face were constructed by means of approximate isometric embedding into flat spaces. Here, we apply a new method for measuring isometry-invariant similarity between faces by embedding one facial surface into another. We demonstrate that our approach has several significant advantages, one of which is the ability to handle partially missing data. Promising face recognition results are obtained in numerical experiments even when the facial surfaces are severely occluded.


Facial Expression Face Recognition Geodesic Distance Iterative Close Point Isometric Embedding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang, K., Bowyer, K.W., Flynn, P.J.: Face recognition using 2D and 3D facial data. In: ACM Workshop on Multimodal User Authentication, pp. 25–32 (2003)Google Scholar
  2. 2.
    Flynn, P.J., Bowyer, K.W., Phillips, P.J.: Assessment of time dependency in face recognition: an initial study. In: Audio- and Video-Based Biometric Person Authentication, pp. 44–51 (2003)Google Scholar
  3. 3.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Three-dimensional face recognition. Intl. J. Computer Vision 64(1), 5–30 (2005)CrossRefGoogle Scholar
  4. 4.
    Elad, A., Kimmel, R.: On bending invariant signatures for surfaces. IEEE Trans. PAMI 25(10), 1285–1295 (2003)Google Scholar
  5. 5.
    Borg, I., Groenen, P.: Modern multidimensional scaling - theory and applications. Springer, Berlin (1997)MATHGoogle Scholar
  6. 6.
    Walter, J., Ritter, H.: On interactive visualization of high-dimensional data using the hyperbolic plane. In: Proc. ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, pp. 123–131 (2002)Google Scholar
  7. 7.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: On isometric embedding of facial surfaces into S3. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol. 3459, pp. 622–631. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Expression-invariant face recognition via spherical embedding. In: Proc. ICIP (2005)Google Scholar
  9. 9.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc. Nat. Acad. Sci. 103(5), 1168–1172 (2006)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Expression-invariant representations for human faces. Technical Report CIS-2005-01, Dept. of Computer Science, Technion, Israel (June 2005)Google Scholar
  11. 11.
    M´emoli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics(2005) (to appear)Google Scholar
  12. 12.
    Kimmel, R., Sethian, J.A.: Computing geodesic on manifolds. Proc. US National Academy of Science 95, 8431–8435 (1998)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some its algorithmic applications. Combinatorica 15, 333–344 (1995)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Bronstein, M.M., Bronstein, A.M., Kimmel, R., Yavneh, I.: A multigrid approach for multidimensional scaling. In: Proc. Copper Mountain Conf. Multigrid Methods (2005)Google Scholar
  15. 15.
    Tal, A., Elad, M., Ar, S.: Content based retrieval of VRML objects - an iterative and interactive approach. In: Proc. Eurographics Workshop on Multimedia (2001)Google Scholar
  16. 16.
    Bertsekas, D.: Nonlinear programming, 2nd edn. Atlanta Scientific (1999)Google Scholar
  17. 17.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Effcient computation of the Gromov-Hausdorff distance for smooth surfaces. Technical Report CIS-2006-01, Dept. of Computer Science, Technion, Israel (January 2006)Google Scholar
  18. 18.
    Gersho, A., Gray, R.M.: Vector quantization and signal compression. Kluwer Academic Publishers, Boston (1992)MATHGoogle Scholar
  19. 19.
    Spira, A., Kimmel, R.: An efficient solution to the eikonal equation on parametric manifolds. Interfaces and Free Boundaries 6(3), 315–327 (2004)MATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Eldar, Y., Lindenbaum, M., Porat, M., Zeevi, Y.Y.: The farthest point strategy for progressive image sampling. IEEE Trans. Image Processing 6(9), 1305–1315 (1997)CrossRefGoogle Scholar
  21. 21.
    Zigelman, G., Kimmel, R., Kiryati, N.: Texture mapping using surface flattening via multi-dimensional scaling. IEEE Trans. Visualization and computer graphics 9(2), 198–207 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alexander M. Bronstein
    • 1
  • Michael M. Bronstein
    • 1
  • Ron Kimmel
    • 1
  1. 1.Dept. of Computer ScienceTechnion – Israel Institute of TechnologyHaifaIsrael

Personalised recommendations