Face Recognition Using Simplicial Complexes

  • Chengming Zou
  • Edwin R. Hancock
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6256)


The paper presents a novel method for 3D facial shape recognition. Our inputs are 3D facial shapes which are reconstructed from point clouds, and then filtered using PCA. The resulting data are represented by simplicial complexes. This representation can capture topological and geometric information at a specified resolution with a small number of control points. We calculate the Gromov-Hausdorff distance between simplicial complexes, and this measures how far each pair of faces are from being isometric. Finally, we demonstrate our method in an application to point clouds collected from laser range scanner.


Simplicial Complexes Gromov-Hausdorff Distance 3D Facial Shape Recognition 


  1. 1.
    Smith, W.A.P., Hancock, E.R.: Facial Shape-from-shading and Recognition Using Principal Geodesic Analysis and Robust Statistics. Int. Journal Computer Vision 76, 71–91 (2008)CrossRefGoogle Scholar
  2. 2.
    Wu, J., Smith, W.A.P., Hancock, E.R.: Weighted Principal Geodesic Analysis for Facial Gender Classification. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 331–339. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Bronstein, A., Bronstein, M., Kimmel, R.: Expression invariant face recognition via spherical embedding. Image Processing, ICIP 3, 756–759 (2005)Google Scholar
  4. 4.
    Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical harmonic representation of 3D shape descriptors. In: Proceedings of the 2003 Eurographics, vol. 43, pp. 126–164 (2003)Google Scholar
  5. 5.
    Singh, G., Mmoli, F., Carlsson, G.: Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition. In: Eurographics Symposium on Point-Based Graphics (2007)Google Scholar
  6. 6.
    Mmoli, F., Sapiro, G.: A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data. Foundations of Computational Mathematics 5, 313–347 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Ghrist, R.: Barcodes: the persistent topology of data. In: AMS Current Events Bulletin, 2007 Joint Mathematics Meetings, New orleans, LA, January 7-8 (2007)Google Scholar
  8. 8.
    Sun, Y., Abidi, M.: Surface matching by 3d point’s fingerprint. In: International Conference on Computer Vision, ICCV 2001, pp. 263–269 (July 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Chengming Zou
    • 1
  • Edwin R. Hancock
    • 2
  1. 1.School of Computer ScienceWuhan University of TechnologyWuhanChina
  2. 2.Department of Computer ScienceThe University of YorkYorkUK

Personalised recommendations