Automatic landmark annotation and dense correspondence registration for 3D human facial images

BackgroundTraditional anthropometric studies of human face rely on manual measurements of simple features, which are labor intensive and lack of full comprehensive inference. Dense surface registration of three-dimensional (3D) human facial images holds great potential for high throughput quantitative analyses of complex facial traits. However there is a lack of automatic high density registration method for 3D faical images. Furthermore, current approaches of landmark recognition require further improvement in accuracy to support anthropometric applications.ResultHere we describe a novel non-rigid registration method for fully automatic 3D facial image mapping. This method comprises two steps: first, seventeen facial landmarks are automatically annotated, mainly via PCA-based feature recognition following 3D-to-2D data transformation. Second, an efficient thin-plate spline (TPS) protocol is used to establish the dense anatomical correspondence between facial images, under the guidance of the predefined landmarks. We demonstrate that this method is highly accurate in landmark recognition, with an average RMS error of ~1.7 mm. The registration process is highly robust, even for different ethnicities.ConclusionThis method supports fully automatic registration of dense 3D facial images, with 17 landmarks annotated at greatly improved accuracy. A stand-alone software has been implemented to assist high-throughput high-content anthropometric analysis.

[1]  Jim Austin,et al.  3D face landmark labelling , 2010, 3DOR '10.

[2]  B. Dorizzi,et al.  Precise Localization of Landmarks on 3D Faces using Gabor Wavelets , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[3]  Steven K. Boyd,et al.  A Novel 3-D Image-Based Morphological Method for Phenotypic Analysis , 2008, IEEE Transactions on Biomedical Engineering.

[4]  E R Richardson,et al.  Racial differences in dimensional traits of the human face. , 2009, The Angle orthodontist.

[5]  Andrea F. Abate,et al.  2D and 3D face recognition: A survey , 2007, Pattern Recognit. Lett..

[6]  Frank B. ter Haar,et al.  A 3D face matching framework for facial curves , 2009, Graph. Model..

[7]  A. Albert,et al.  A review of the literature on the aging adult skull and face: implications for forensic science research and applications. , 2007, Forensic science international.

[8]  Raimondo Schettini,et al.  3D face detection using curvature analysis , 2006, Pattern Recognit..

[9]  Mary L Marazita,et al.  Three‐dimensional morphometric analysis of craniofacial shape in the unaffected relatives of individuals with nonsyndromic orofacial clefts: A possible marker for genetic susceptibility , 2008, American journal of medical genetics. Part A.

[10]  Dinggang Shen,et al.  Morphological classification of brains via high-dimensional shape transformations and machine learning methods , 2004, NeuroImage.

[11]  Rama Chellappa,et al.  Computational methods for modeling facial aging: A survey , 2009, J. Vis. Lang. Comput..

[12]  Chin-Seng Chua,et al.  Facial feature detection and face recognition from 2D and 3D images , 2002, Pattern Recognit. Lett..

[13]  Yisheng He,et al.  Diverse neuronal lineages make stereotyped contributions to the Drosophila locomotor control center, the central complex , 2013, The Journal of comparative neurology.

[14]  Manfred Kayser,et al.  Improving human forensics through advances in genetics, genomics and molecular biology , 2011, Nature Reviews Genetics.

[15]  Thomas J J Maal,et al.  Registration of 3-dimensional facial photographs for clinical use. , 2010, Journal of oral and maxillofacial surgery : official journal of the American Association of Oral and Maxillofacial Surgeons.

[16]  Gary E. Christensen,et al.  Landmark and Intensity-Based, Consistent Thin-Plate Spline Image Registration , 2001, IPMI.

[17]  Geoffrey McLennan,et al.  Establishing a normative atlas of the human lung: intersubject warping and registration of volumetric CT images. , 2003, Academic radiology.

[18]  Ituro Inoue,et al.  Further evidence for an association between mandibular height and the growth hormone receptor gene in a Japanese population. , 2009, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[19]  Yun Fu,et al.  Age Synthesis and Estimation via Faces: A Survey , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  L. Akarun,et al.  3D Facial Landmarking under Expression, Pose, and Occlusion Variations , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[21]  Christopher R Forrest,et al.  International Anthropometric Study of Facial Morphology in Various Ethnic Groups/Races , 2005, The Journal of craniofacial surgery.

[22]  S. Weinberg,et al.  Face shape of unaffected parents with cleft affected offspring: combining three-dimensional surface imaging and geometric morphometrics. , 2009, Orthodontics & craniofacial research.

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

[24]  Angelika Stellzig-Eisenhauer,et al.  Impact of facial asymmetry in visual perception: a 3-dimensional data analysis. , 2010, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[25]  Shiaofen Fang,et al.  A Framework for 3D Analysis of Facial Morphology in Fetal Alcohol Syndrome , 2010, MIAR.

[26]  Ioannis A. Kakadiaris,et al.  3D Facial Landmark Detection & Face Registration A 3D Facial Landmark Model & 3D Local Shape Descriptors Approach , 2010 .

[27]  Patrick J. Flynn,et al.  Multiple Nose Region Matching for 3D Face Recognition under Varying Facial Expression , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Li Jin,et al.  Analysis of genomic admixture in Uyghur and its implication in mapping strategy. , 2008, American journal of human genetics.

[29]  R. Hennekam,et al.  3D analysis of facial morphology , 2004, American journal of medical genetics. Part A.

[30]  E. Myers,et al.  A 3D Digital Atlas of C. elegans and Its Application To Single-Cell Analyses , 2009, Nature Methods.

[31]  Remco C. Veltkamp,et al.  Proceedings of the ACM workshop on 3D object retrieval, 3DOR '10, Firenze, Italy, October 25, 2010 , 2010, 3DOR@MM.

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

[33]  Jean-Luc Dugelay,et al.  Asymmetric 3D/2D Processing: A Novel Approach for Face Recognition , 2005, ICIAP.

[34]  Michela Spagnuolo,et al.  Shape Analysis and Structuring , 2008 .

[35]  C. Beumier,et al.  3D Face Recognition , 2004, 2006 IEEE International Conference on Industrial Technology.

[36]  Wiro J Niessen,et al.  Genetic determination of human facial morphology: links between cleft-lips and normal variation , 2011, European Journal of Human Genetics.

[37]  Dinggang Shen,et al.  HAMMER: hierarchical attribute matching mechanism for elastic registration , 2002, IEEE Transactions on Medical Imaging.

[38]  Taro L. Saito,et al.  High-dimensional and large-scale phenotyping of yeast mutants. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[40]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[41]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Marleen de Bruijne,et al.  A Genome-Wide Association Study Identifies Five Loci Influencing Facial Morphology in Europeans , 2012, PLoS genetics.

[43]  Moritz Helmstaedter,et al.  Computational methods and challenges for large-scale circuit mapping , 2012, Current Opinion in Neurobiology.

[44]  Y Shibasaki,et al.  Growth hormone receptor gene variant and mandibular height in the normal Japanese population. , 2001, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[45]  Federica Marcolin,et al.  3D face recognition: An automatic strategy based on geometrical descriptors and landmarks , 2014, Robotics Auton. Syst..

[46]  Sergey Ermakov,et al.  Family-based study of association between ENPP1 genetic variants and craniofacial morphology , 2010, Annals of human biology.

[47]  Arno Klein,et al.  Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration , 2009, NeuroImage.

[48]  Chiraz BenAbdelkader,et al.  Comparing and combining depth and texture cues for face recognition , 2005, Image Vis. Comput..

[49]  J E Allanson,et al.  Anthropometric craniofacial pattern profiles in Down syndrome. , 1993, American journal of medical genetics.

[50]  Georg W. Alpers,et al.  Editor's Summary and Q&A: Impact of facial asymmetry in visual perception: A 3-dimensional data analysis , 2010 .

[51]  A. Little,et al.  Facial attractiveness: evolutionary based research , 2011, Philosophical Transactions of the Royal Society B: Biological Sciences.

[52]  Peter Hammond,et al.  3D dense surface models identify the most discriminating facial features in dysmorphic syndromes , 2004 .

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

[54]  Patrick J. Flynn,et al.  Face Recognition Using 2D and 3D Facial Data , 2003 .

[55]  Bülent Sankur,et al.  Robust facial landmarking for registration , 2007, Ann. des Télécommunications.

[56]  A. Karmiloff-Smith,et al.  Discriminating power of localized three-dimensional facial morphology. , 2005, American journal of human genetics.

[57]  V. Kshirsagar,et al.  Face recognition using Eigenfaces , 2011, 2011 3rd International Conference on Computer Research and Development.

[58]  Berk Gökberk,et al.  3D shape-based face recognition using automatically registered facial surfaces , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[59]  Dinggang Shen,et al.  TPS-HAMMER: Improving HAMMER registration algorithm by soft correspondence matching and thin-plate splines based deformation interpolation , 2010, NeuroImage.

[60]  Nicholas J Timpson,et al.  Genome-wide association study of three-dimensional facial morphology identifies a variant in PAX3 associated with nasion position. , 2012, American journal of human genetics.

[61]  Peter Hammond,et al.  Dense surface point distribution models of the human face , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[62]  Michael G. Strintzis,et al.  Use of depth and colour eigenfaces for face recognition , 2003, Pattern Recognit. Lett..

[63]  Kanti V. Mardia,et al.  The Statistical Analysis of Shape , 1998 .

[64]  BMC Bioinformatics , 2005 .

[65]  Lijun Yin,et al.  Automatic pose estimation of 3D facial models , 2008, 2008 19th International Conference on Pattern Recognition.

[66]  Peter Hammond,et al.  Estimating average growth trajectories in shape-space using kernel smoothing , 2003, IEEE Transactions on Medical Imaging.

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

[68]  Nico Karssemeijer,et al.  Information Processing in Medical Imaging 2007 , 2008, Medical Image Anal..

[69]  Julie H. Simpson,et al.  BrainAligner: 3D Registration Atlases of Drosophila Brains , 2011, Nature Methods.

[70]  Mohammed Bennamoun,et al.  Keypoint Detection and Local Feature Matching for Textured 3D Face Recognition , 2007, International Journal of Computer Vision.

[71]  Eugene Demidenko,et al.  Statistical Analysis of Shape , 2005 .

[72]  Anil K. Jain,et al.  Matching 2.5D face scans to 3D models , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[73]  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.

[74]  Albert Ali Salah,et al.  Registration of three-dimensional face scans with average face models , 2008, J. Electronic Imaging.

[75]  Falk Schreiber,et al.  HTPheno: An image analysis pipeline for high-throughput plant phenotyping , 2011, BMC Bioinformatics.

[76]  Andrea Cavallaro,et al.  Matching 3D Faces with Partial Data , 2008, BMVC.

[77]  Peter Eisert,et al.  Algorithms For Automatic And Robust Registration Of 3D Head Scans , 2010, J. Virtual Real. Broadcast..

[78]  J. Gower Generalized procrustes analysis , 1975 .

[79]  Peter Hammond,et al.  Automated Registration of 3D Faces using Dense Surface Models , 2003, BMVC.