A Hierarchical Curve-Based Approach to the Analysis of Manifold Data.

One of the data structures generated by medical imaging technology is high resolution point clouds representing anatomical surfaces. Stereophotogrammetry and laser scanning are two widely available sources of this kind of data. A standardised surface representation is required to provide a meaningful correspondence across different images as a basis for statistical analysis. Point locations with anatomical definitions, referred to as landmarks, have been the traditional approach. Landmarks can also be taken as the starting point for more general surface representations, often using templates which are warped on to an observed surface by matching landmark positions and subsequent local adjustment of the surface. The aim of the present paper is to provide a new approach which places anatomical curves at the heart of the surface representation and its analysis. Curves provide intermediate structures which capture the principal features of the manifold (surface) of interest through its ridges and valleys. As landmarks are often available these are used as anchoring points, but surface curvature information is the principal guide in estimating the curve locations. The surface patches between these curves are relatively flat and can be represented in a standardised manner by appropriate surface transects to give a complete surface model. This new approach does not require the use of a template, reference sample or any external information to guide the method and, when compared with a surface based approach, the estimation of curves is shown to have improved performance. In addition, examples involving applications to mussel shells and human faces show that the analysis of curve information can deliver more targeted and effective insight than the use of full surface information.

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

[2]  Timothy F. Cootes,et al.  A Minimum Description Length Approach to Statistical Shape Modelling , 2001 .

[3]  T. Hastie,et al.  Principal Curves , 2007 .

[4]  Rasmus R. Paulsen,et al.  Shape Modelling Using Markov Random Field Restoration of Point Correspondences , 2003, IPMI.

[5]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[6]  Anuj Srivastava,et al.  Elastic Shape Models for Face Analysis Using Curvilinear Coordinates , 2009, Journal of Mathematical Imaging and Vision.

[7]  Paul H. C. Eilers,et al.  Flexible smoothing with B-splines and penalties , 1996 .

[8]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[9]  G. Verbeke,et al.  Sexual dimorphism in multiple aspects of 3D facial symmetry and asymmetry defined by spatially dense geometric morphometrics , 2012, Journal of anatomy.

[10]  Stanislav Katina,et al.  Computational Statistics and Data Analysis Anatomical Curve Identification , 2022 .

[11]  Leif Ellingson,et al.  Nonparametric Statistics on Manifolds and Their Applications to Object Data Analysis , 2015 .

[12]  Mariette Yvinec,et al.  Conforming Delaunay triangulations in 3D , 2002, SCG '02.

[13]  J. Ramsay,et al.  Combining Registration and Fitting for Functional Models , 2008 .

[14]  N. Ayache,et al.  Landmark-based registration using features identified through differential geometry , 2000 .

[15]  Ramesh Raskar,et al.  LRA: Local Rigid Averaging of Stretchable Non-rigid Shapes , 2017, International Journal of Computer Vision.

[16]  Dominik S. Meier,et al.  Parameter space warping: shape-based correspondence between morphologically different objects , 2002, IEEE Transactions on Medical Imaging.

[17]  Mark Meyer,et al.  Generalized Barycentric Coordinates on Irregular Polygons , 2002, J. Graphics, GPU, & Game Tools.

[18]  I. Bülthoff,et al.  Male and female faces are only perceived categorically when linked to familiar identities – And when in doubt, he is a male , 2012, Vision Research.

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

[20]  Xiangyang Ju,et al.  Constructing dense correspondences for the analysis of 3D facial morphology , 2006, Pattern Recognit. Lett..

[21]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[22]  D. Frayer SEXUAL DIMORPHISM , 2005 .

[23]  A. M. Burton,et al.  Sex Discrimination: How Do We Tell the Difference between Male and Female Faces? , 1993, Perception.

[24]  Alexander M. Bronstein,et al.  Equi-affine Invariant Geometry for Shape Analysis , 2013, Journal of Mathematical Imaging and Vision.

[25]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[26]  A. Bowman,et al.  Ocean acidification and temperature increase impact mussel shell shape and thickness: problematic for protection? , 2015, Ecology and evolution.

[27]  Wen Cheng,et al.  Bayesian Registration of Functions and Curves , 2013, 1311.2105.

[28]  Karl Rohr Landmark-Based Image Analysis: Using Geometric And Intensity Models , 2010 .

[29]  Gerald E. Farin,et al.  Crest lines for surface segmentation and flattening , 2004, IEEE Transactions on Visualization and Computer Graphics.

[30]  A. Bowman,et al.  Applied smoothing techniques for data analysis : the kernel approach with S-plus illustrations , 1999 .

[31]  Stanislav Katina,et al.  The definitions of three‐dimensional landmarks on the human face: an interdisciplinary view , 2015, Journal of anatomy.

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

[33]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[34]  Ron Kimmel,et al.  Affine Invariant Geometry for Non-rigid Shapes , 2014, International Journal of Computer Vision.

[35]  Bo Xu,et al.  Ridge extraction of a smooth 2-manifold surface based on vector field , 2011, Comput. Aided Geom. Des..

[36]  Leonidas J. Guibas,et al.  Map-based exploration of intrinsic shape differences and variability , 2013, ACM Trans. Graph..

[37]  Hans-Peter Seidel,et al.  Ridge-Valley Lines on Meshes via Implicit Surface Fitting , 2004 .

[38]  L. Farkas,et al.  Anthropometry of the head and face, Second edition , 1994 .

[39]  Kanti V. Mardia,et al.  Ridge Curves and Shape Analysis , 1996, BMVC.

[40]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..