Landmark-free geometric methods in biological shape analysis

In this paper, we propose a new approach for computing a distance between two shapes embedded in three-dimensional space. We take as input a pair of triangulated genus zero surfaces that are topologically equivalent to spheres with no holes or handles, and construct a discrete conformal map f between the surfaces. The conformal map is chosen to minimize a symmetric deformation energy Esd(f) which we introduce. This measures the distance of f from an isometry, i.e. a non-distorting correspondence. We show that the energy of the minimizing map gives a well-behaved metric on the space of genus zero surfaces. In contrast to most methods in this field, our approach does not rely on any assignment of landmarks on the two surfaces. We illustrate applications of our approach to geometric morphometrics using three datasets representing the bones and teeth of primates. Experiments on these datasets show that our approach performs remarkably well both in shape recognition and in identifying evolutionary patterns, with success rates similar to, and in some cases better than, those obtained by expert observers.

[1]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.

[2]  Robert R. Sokal,et al.  THE PRINCIPLES AND PRACTICE OF NUMERICAL TAXONOMY , 1963 .

[3]  Lipman Bers,et al.  Uniformization, Moduli, and Kleinian Groups , 1972 .

[4]  D. Robinson,et al.  Comparison of phylogenetic trees , 1981 .

[5]  Nelson L. Max,et al.  Spherical harmonic molecular surfaces , 1988, IEEE Computer Graphics and Applications.

[6]  D. Eisenberg,et al.  A method to identify protein sequences that fold into a known three-dimensional structure. , 1991, Science.

[7]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[8]  F. Bookstein Landmark methods for forms without landmarks: localizing group differences in outline shape , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[9]  F. Bookstein,et al.  Eigenshape Analysis of Left Ventricular Outlines from Contrast Ventriculograms , 1996 .

[10]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..

[11]  Doolittle Wf Phylogenetic Classification and the Universal Tree , 1999 .

[12]  L. Orgel,et al.  Phylogenetic Classification and the Universal Tree , 1999 .

[13]  R. Olmstead,et al.  Phylogeny reconstruction: the role of morphology. , 2003, Systematic biology.

[14]  J. Wiens The role of morphological data in phylogeny reconstruction. , 2004, Systematic biology.

[15]  F. Rohlf,et al.  Geometric morphometrics: Ten years of progress following the ‘revolution’ , 2004 .

[16]  H. David Sheets,et al.  Geometric morphometrics for biologists : a primer , 2004 .

[17]  Egon Wanke,et al.  Mapping brains without coordinates , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[18]  Joan Alexis Glaunès,et al.  Surface Matching via Currents , 2005, IPMI.

[19]  F. Bookstein,et al.  Semilandmarks in Three Dimensions , 2005 .

[20]  W D Turner,et al.  A novel method of automated skull registration for forensic facial approximation. , 2005, Forensic science international.

[21]  Eric Pichon,et al.  MATHEMATICAL METHODS IN MEDICAL IMAGE PROCESSING. , 2006, Bulletin (new series) of the American Mathematical Society.

[22]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Miriah D. Meyer,et al.  Entropy-Based Particle Systems for Shape Correspondence , 2006 .

[24]  Patrice Koehl,et al.  Protein Structure Classification , 2006 .

[25]  V. Bernal,et al.  Differences between sliding semi‐landmark methods in geometric morphometrics, with an application to human craniofacial and dental variation , 2006, Journal of anatomy.

[26]  Andreas Otte,et al.  Brain imaging tools in neurosciences , 2006, Journal of Physiology-Paris.

[27]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[28]  Markus Barth,et al.  Comparison of fMRI coregistration results between human experts and software solutions in patients and healthy subjects , 2007, European Radiology.

[29]  R. Kolodny,et al.  Protein structure comparison: implications for the nature of 'fold space', and structure and function prediction. , 2006, Current opinion in structural biology.

[30]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[31]  Nasser Kehtarnavaz,et al.  Brain Functional Localization: A Survey of Image Registration Techniques , 2007, IEEE Transactions on Medical Imaging.

[32]  Allan MacKenzie-Graham,et al.  Brain atlases and neuroanatomic imaging. , 2007, Methods in molecular biology.

[33]  Martin Styner,et al.  Shape Modeling and Analysis with Entropy-Based Particle Systems , 2007, IPMI.

[34]  A. Henderson Phylogenetic analysis of morphological data , 2002, Brittonia.

[35]  Leonidas J. Guibas,et al.  Non-Rigid Registration Under Isometric Deformations , 2008 .

[36]  Norman MacLeod,et al.  LOCOMOTION IN FOSSIL CARNIVORA: AN APPLICATION OF EIGENSURFACE ANALYSIS FOR MORPHOMETRIC COMPARISON OF 3D SURFACES , 2008 .

[37]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[38]  Hans-Peter Seidel,et al.  A probabilistic framework for partial intrinsic symmetries in geometric data , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[39]  P. Gunz,et al.  Advances in Geometric Morphometrics , 2009, Evolutionary Biology.

[40]  S. Omholt,et al.  Phenomics: the next challenge , 2010, Nature Reviews Genetics.

[41]  Phil Culverhouse,et al.  Time to automate identification , 2010, Nature.

[42]  Richard M. Leahy,et al.  Comparison of landmark-based and automatic methods for cortical surface registration , 2010, NeuroImage.

[43]  Thomas A. Funkhouser,et al.  Algorithms to automatically quantify the geometric similarity of anatomical surfaces , 2011, Proceedings of the National Academy of Sciences.

[44]  Lutz-Peter Nolte,et al.  Interest points localization for brain image using landmark‐annotated atlas , 2012, Int. J. Imaging Syst. Technol..

[45]  Koichiro Tamura,et al.  MEGA6: Molecular Evolutionary Genetics Analysis version 6.0. , 2013, Molecular biology and evolution.

[46]  Brendan McCane Shape variation in outline shapes. , 2013, Systematic biology.

[47]  Patrice Koehl,et al.  How round is a protein? Exploring protein structures for globularity using conformal mapping , 2014, Front. Mol. Biosci..

[48]  T. Weaver Tracing the paths of modern humans from Africa , 2014, Proceedings of the National Academy of Sciences.

[49]  Anuj Srivastava,et al.  Landmark-free statistical analysis of the shape of plant leaves. , 2014, Journal of Theoretical Biology.

[50]  Patrice Koehl,et al.  Automatic Alignment of Genus-Zero Surfaces , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[51]  K. Harvati,et al.  Genomic and cranial phenotype data support multiple modern human dispersals from Africa and a southern route into Asia , 2014, Proceedings of the National Academy of Sciences.

[52]  P. Koehl,et al.  A METRIC FOR GENUS-ZERO SURFACES , 2015, 1507.00798.

[53]  Ingrid Daubechies,et al.  A New Fully Automated Approach for Aligning and Comparing Shapes , 2015, Anatomical record.