Journal of Computer Sciences and Applications
ISSN (Print): 2328-7268 ISSN (Online): 2328-725X Website: Editor-in-chief: Minhua Ma, Patricia Goncalves
Open Access
Journal Browser
Journal of Computer Sciences and Applications. 2015, 3(3), 67-72
DOI: 10.12691/jcsa-3-3-2
Open AccessArticle

Three Dimensional Face Surfaces Analysis using Geodesic Distance

Rachid AHDID1, , Said SAFI1 and Bouzid MANAUT1

1Interdisciplinary Laboratory of Research in Sciences and Technologies (LIRST), Sultan Moulay Slimane University, Beni Mellal, Morocco

Pub. Date: May 06, 2015

Cite this paper:
Rachid AHDID, Said SAFI and Bouzid MANAUT. Three Dimensional Face Surfaces Analysis using Geodesic Distance. Journal of Computer Sciences and Applications. 2015; 3(3):67-72. doi: 10.12691/jcsa-3-3-2


In this paper, we present an automatic 3D face recognition system based on the computation of the geodesic distance between the reference point and the other points in the 3D face surface. To compute a geodesic distance, we use the Fast Marching algorithm for solving the Eikonal equation. For space reduction, we apply Principal Component Analysis (PCA) and Fisher Linear Discriminant Analysis (LDA). Quantitative measures of similarity are obtained and then used as inputs to several classification methods. In the classifying step, we use: Neural Networks (NN), k-Nearest Neighbor (KNN) and Support Vector Machines (SVM). To test this method and evaluate its performance, a simulation series of experiments were performed on 3D Shape REtrieval Contest 2008 database (SHREC2008).

3D face recognition geodesic distance reference point Principal Components Analysis Linear Discriminant Analysis fast marching eikonal equation

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit


Figure of 5


[1]  Bronstein A. M., Bronstein M. M., Kimmel R. : Threedimensional face recognition. International Journal of Computer Vision 64, 1, 5-30. (2005).
[2]  Bronstein A. M., Bronstein M. M., Kimmel R. : Expression-invariant representations of faces. IEEE Transactions on Image Processing Vol:16, Issue: 1 16, 188-197. (2007).
[3]  Samir C., Srivastava A., Daoudi M. : Three-dimensional face recognition using shapes of facial curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1847-1857, (2006).
[4]  Samir C., Srivastava A., Daoudi M., Klassen E. : An intrinsic framework for analysis of facial surfaces. International Journal of Computer Vision 82, 1, 80-95, (2009).
[5]  Heseltine T., Pears N., Austin J. : Three-dimensional face recognition : an eigensurface approach. In ICIP, pp. 1421-1424. (Cité page 26.) (2004).
[6]  Cook J. A., Chandran V., Fookes C. B. : 3d face recognition using log-gabor templates. In British Machine Vision Conference (Edinborugh, Scotland, 2006).
[7]  Yan P., Bowyer K.W. : Biometric recognition using 3D ear shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 8, pp. 1297-1308. (2007).
[8]  Chen H., Bhanu B. : Human ear recognition in 3D. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 4, pp. 718-737. (2007).
[9]  Chang K. I., Bowyer K. W., Flynn P. J. : Multiple nose region matching for 3D face recognition under varying facial expression. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 10 (2006), pp. 1695-1700, (2006).
[10]  Drira H., Amor B. B., Srivastava A., Daoudi M. : A riemannian analysis of 3D nose shapes for partial human biometrics. In IEEE International Conference on Computer Vision, pp. 2050-2057, (2009).
[11]  C.-S. Chua, F. Han and Y.-K. Ho : 3D human face recognition using point signature. In Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition 2000 (Washington, DC, USA, 2000), FG ’00, IEEE Computer Society, pp. 233-241, (2000).
[12]  T. C. Faltemier, K. W. Bowyer, P. J. Flynn: A region ensemble for 3-d face recognition. IEEE Transactions on Information Forensics and Security 3, 1,pp. 62-73 (2008).
[13]  L. Ballihi, B. Ben Amor, M. Daoudi, A. Srivastava, D. Aboutajdine: Sélection de courbes de la surface nasale pour l’authentification de personnes en utilisant Adaboost. hal-00666262, version 1-3 Feb 2012.
[14]  S. Jahanbin, A. C. Bovik and H. Choi: Automated Facial Feature Detection from Portrait and Range Images. Image Analysis and Interpretation, 2008. SSIAI 2008. IEEE Southwest Symposium on, pp. 25 - 28, 24-26 March 2008.
[15]  C. Xu, Y. Wang, T. Tan, L. Quan: Robust nose detection in 3D facial data using local characteristics. Image Processing, ICIP '04. 2004 International Conference on (Volume: 3 ), pp. 1995-1998 (2004).
[16]  L.H. Anuar, S. Mashohor, M. Mokhtar and W.A. Wan Adnan: Nose Tip Region Detection in 3D Facial Model across Large Pose Variation and Facial Expression. IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 4, No 4, July 2010.
[17]  R. Kimmel and J. A. Sethian, “Computing geodesic on manifolds,” in Proc. US National Academy of Science, 1998, vol. 95, pp. 8431-8435.
[18]  X. Desquesnes, A. Elmoataz and O. Lézoray : Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non -local image and data processing. Journal of Mathematical Imaging and Vision 46, 2 (2013), pp. 238-257, 2014.
[19]  E. Carlini, M. Falcone, N. Forcadel, R. Monneau: Convergence of a generalized fast-marching method for an eikonal equation with a velocity-changing sign. SIAM J. Numer. Anal. 46, 2920- 2952 (2008).
[20]  E.W. Dijkstra, A Note on Two Problems in Connection with Graphs, Numerische Mathematik, 1 (1959), pp. 269-271, 1959.
[21]  Frank B. ter Haar, Mohamed Daoudi and Remco C. Veltkamp: SHape REtrieval Contest 2008: 3D Face Scans. Shape Modeling and Applications, 2008. SMI 2008. IEEE International Conference on, 4-6 June 2008.
[22]  Brian Amberg, Reinhard Knothe and Thomas Vetter: SHREC’08 Entry: Shape Based Face Recognition with a Morphable Model. Shape Modeling and Applications, 2008. SMI 2008. IEEE International Conference on, 4-6 June 2008.
[23]  C. Samir, M. Daoudi and A. Srivastava. A Framework of Calculus on Facial Surfaces. In 14th International Conference of Image Analysis andProcessing - Workshops, ICIAPW, 2007.
[24]  S. Feng, H. Krim, and I.A Kogan. 3D face recognition using euclidean integral invariants signature. In SSP ’07: IEEE/SP 14th Workshop on Statistical Signal Processing,, 156-160, Madison, WI, USA, 2007.
[25]  M. Daoudi, L. Ballihi, C. Samir, A. Srivastava. Tree-Dimensional Face Recognition Using Elastic Deformation Of Facial Surfaces. In IEEE, ICME, 2008.
[26]  T. Haar, F. B. and R.C. Veltkamp. SHREC’08 entry: 3D face recognition using facial contour curves. In SMI ’08: Proceedings of the IEEE International Conference on Shape Modeling and Applications, 259-260, Stony Brook, NY, USA, 2008.
[27]  A.S Gawali and P. R. R Deshmukh: 3D Face Recognition Using Geodesic Facial Curves to Handle Expression, Occlusion and Pose Variations. (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5 (3), 4284-4287. 2014.
[28]  K. W. Bowyer, K. Chang and P. Flynn: A survey of approaches and challenges in 3D and multi-modal 3D + 2D face recognition. Computer Vision and Image Understanding, Elsevier. Volume 101, Issue 1, January 2006, Pages 1-15, 2006.
[29]  K. Lin, W. Cheng and J. Li: Facial Expression Recognition Based on Geometric Features and Geodesic Distance. International Journal of Signal Processing, Image Processing and Pattern Recognition. Vol.7, No.1, pp.323-330, 2014.
[30]  L.Y. Chong, A. B. Jin Teoh, T. S. Ong and S. C. Chong: 2,5D Face Recognition under Tensor Manifold Metrics. Springer International Publishing. Neural Information Processing. Lecture Notes in Computer Science Volume 8836, pp 653-660, 2014.
[31]  R. Ahdid, S. Safi and B. Manaut: Approach of Facial Surfaces by Contour. IEEE Xplore, International Conference Multimedia Computing and Systems (ICMCS), DOI: 10.1109/ICMCS. 2014.6911284, p p: 465-468, 2014.