Shape-based automatic detection of a large number of 3D facial landmarks

We present an algorithm for automatic detection of a large number of anthropometric landmarks on 3D faces. Our approach does not use texture and is completely shape based in order to detect landmarks that are morphologically significant. The proposed algorithm evolves level set curves with adaptive geometric speed functions to automatically extract effective seed points for dense correspondence. Correspondences are established by minimizing the bending energy between patches around seed points of given faces to those of a reference face. Given its hierarchical structure, our algorithm is capable of establishing thousands of correspondences between a large number of faces. Finally, a morphable model based on the dense corresponding points is fitted to an unseen query face for transfer of correspondences and hence automatic detection of landmarks. The proposed algorithm can detect any number of pre-defined landmarks including subtle landmarks that are even difficult to detect manually. Extensive experimental comparison on two benchmark databases containing 6, 507 scans shows that our algorithm outperforms six state of the art algorithms.

[1]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[2]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  L. Farkas Anthropometry of the head and face , 1994 .

[4]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[5]  J. Sethian Evolution, implementation, and application of level set and fast marching methods for advancing fronts , 2001 .

[6]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[7]  Timothy F. Cootes,et al.  3D Statistical Shape Models Using Direct Optimisation of Description Length , 2002, ECCV.

[8]  Thomas Vetter,et al.  Face Recognition Based on Fitting a 3D Morphable Model , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

[10]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Laurent D. Cohen,et al.  Geodesic Computations for Fast and Accurate Surface Remeshing and Parameterization , 2005 .

[12]  Thomas A. Funkhouser,et al.  Partial matching of 3D shapes with priority-driven search , 2006, SGP '06.

[13]  Jun Wang,et al.  A 3D facial expression database for facial behavior research , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[14]  Anil K. Jain,et al.  Automatic feature extraction for multiview 3D face recognition , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[15]  Laurent D. Cohen,et al.  Geodesic Remeshing Using Front Propagation , 2003, International Journal of Computer Vision.

[16]  Mohammed Bennamoun,et al.  An Efficient Multimodal 2D-3D Hybrid Approach to Automatic Face Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Szymon Rusinkiewicz,et al.  Global non-rigid alignment of 3-D scans , 2007, SIGGRAPH 2007.

[18]  Peter Hammond,et al.  The use of 3D face shape modelling in dysmorphology , 2007, Archives of Disease in Childhood.

[19]  Christopher J. Taylor,et al.  Statistical models of shape - optimisation and evaluation , 2008 .

[20]  Daniel Cohen-Or,et al.  4-points congruent sets for robust pairwise surface registration , 2008, ACM Trans. Graph..

[21]  P Hammond,et al.  Face–brain asymmetry in autism spectrum disorders , 2008, Molecular Psychiatry.

[22]  Matthias Zwicker,et al.  Automatic Registration for Articulated Shapes , 2008, Comput. Graph. Forum.

[23]  Andrea Cavallaro,et al.  3-D Face Detection, Landmark Localization, and Registration Using a Point Distribution Model , 2009, IEEE Transactions on Multimedia.

[24]  Ghassan Hamarneh,et al.  A graph-based approach to skin mole matching incorporating template-normalized coordinates , 2009, CVPR 2009.

[25]  Ghassan Hamarneh,et al.  A graph-based approach to skin mole matching incorporating template-normalized coordinates , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

[27]  Liming Chen,et al.  A coarse-to-fine curvature analysis-based rotation invariant 3D face landmarking , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[28]  Jacqueline R Starr,et al.  Picture Perfect? Reliability of Craniofacial Anthropometry Using Three-Dimensional Digital Stereophotogrammetry , 2009, Plastic and reconstructive surgery.

[29]  Maurício Pamplona Segundo,et al.  Automatic Face Segmentation and Facial Landmark Detection in Range Images , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Alan C. Bovik,et al.  Anthropometric 3D Face Recognition , 2010, International Journal of Computer Vision.

[31]  Ronald R Grunstein,et al.  Relationship between surface facial dimensions and upper airway structures in obstructive sleep apnea. , 2010, Sleep.

[32]  Harry Hochheiser,et al.  The FaceBase Consortium: a comprehensive program to facilitate craniofacial research. , 2011, Developmental biology.

[33]  O. B. Albajalan,et al.  Craniofacial morphology of Malay patients with obstructive sleep apnoea. , 2011, European journal of orthodontics.

[34]  Marios Savvides,et al.  Unconstrained Pose-Invariant Face Recognition Using 3D Generic Elastic Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Ioannis A. Kakadiaris,et al.  Using Facial Symmetry to Handle Pose Variations in Real-World 3D Face Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Gabriel Peyré,et al.  The Numerical Tours of Signal Processing , 2011, Comput. Sci. Eng..

[37]  Gabriel Peyré,et al.  The Numerical Tours of Signal Processing , 2011, Computing in Science & Engineering.

[38]  Ye Duan,et al.  Facial phenotypes in subgroups of prepubertal boys with autism spectrum disorders are correlated with clinical phenotypes , 2011, Molecular autism.

[39]  Nikolaos A. Papadopulos,et al.  Evaluation of Precision and Accuracy Assessment of Different 3-D Surface Imaging Systems for Biomedical Purposes , 2013, Journal of Digital Imaging.

[40]  L. Beilin,et al.  Birth of a cohort — the first 20 years of the Raine study , 2012, The Medical journal of Australia.

[41]  Susanne Bejerot,et al.  The extreme male brain revisited: gender coherence in adults with autism spectrum disorder , 2012, British Journal of Psychiatry.

[42]  Jim Austin,et al.  A Machine-Learning Approach to Keypoint Detection and Landmarking on 3D Meshes , 2012, International Journal of Computer Vision.

[43]  Ioannis A. Kakadiaris,et al.  3D Facial Landmark Detection under Large Yaw and Expression Variations , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Flavio Prieto,et al.  Fully automatic expression-invariant face correspondence , 2013, Machine Vision and Applications.

[45]  Syed Zulqarnain Gilani,et al.  Geometric Facial Gender Scoring: Objectivity of Perception , 2014, PloS one.

[46]  Shi-Qing Xin,et al.  Facial Structure Analysis Separates Autism Spectrum Disorders into Meaningful Clinical Subgroups , 2014, Journal of Autism and Developmental Disorders.