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.

Institute of Mathematics and Statistics Masaryk University Brno Czech Republic

School of Mathematics and Statistics University of Glasgow 15 University Gardens Glasgow G12 8QW United Kingdom

Zobrazit více v PubMed

Armann R, Balthoff I. Male and female faces are only perceived categorically when linked to familiar identities. And when in doubt, he is a male. Vis Res. 2012;63:69–80. PubMed

Bookstein FL. Landmark methods for forms without landmarks: Morphometrics of group differences in outline shape. Med Image Anal. 1997;1:225–243. PubMed

Bowman AW, Azzalini A. Applied Smoothing Techniques for Data Analysis: The Kernel Approach with S-Plus Illustrations. Oxford University Press; Oxford: 1997.

Bowman AW, Katina S, Smith J, Brown D. Anatomical curve identification. Comput Statist Data Anal. 2015;86:52–64. MR3312737. PubMed PMC

Bruce V, Burton AM, Hanna E, Healey P, Mason O, Coombes A, Fright R, Linney A. Sex discrimination: How do we tell the difference between male and female faces? Perception. 1993;23:131–152. PubMed

Che W, Zhang X, Zhang Y-K, Paul J-C, Xu B. Ridge extraction of a smooth 2-manifold surface based on vector field. Comput Aided Geom Design. 2011;28:215–232. MR2802876.

Cheng W, Dryden IL, Huang X. Bayesian registration of functions and curves. Bayesian Anal. 2016;11:447–475. MR3471998.

Claes P, Walters M, Shriver MD, Puts D, Gibson G, Clement J, Baynam G, Verbeke G, Vandermeulen D, et al. Sexual dimorphism in multiple aspects of 3d facial symmetry and asymmetry defined by spatially dense geometric morphometrics. J Anat. 2012;221:97–114. PubMed PMC

Cohen-Steiner D, De Verdiere EC, Yvinec M. Conforming Delaunay triangulations in 3D. Proceedings of the Eighteenth Annual Symposium on Computational Geometry; New York: ACM; 2002. pp. 199–208.

Davies RH, Cootes TF, Taylor CJ. A minimum description length approach to statistical shape modelling. Biennial International Conference on Information Processing in Medical Imaging; Springer; 2001. pp. 50–63. PubMed

de Berg M, van Kreveld M, Overmars M, Schwarzkopf O. Computational Geometry: Algorithms and Applications. revised ed. Springer; Berlin: 2000. MR1763734.

Dryden IL, Mardia KV. Statistical Shape Analysis. 2nd ed. Wiley; New York: 2016. MR1646114.

Eilers PHC, Marx BD. Flexible smoothing with B-splines and penalties. Statist Sci. 1996;11:89–121. MR1435485.

Farkas L. Anthropometry of the Head and Face. 2nd ed. Raven Press; New York: 1994.

Fitzer SC, Vittert L, Bowman A, Kamenos NA, Phoenix VR, Cusack M. Ocean acidification and temperature increase impact mussel shell shape and thickness: Problematic for protection? Ecol Evol. 2015;5:4875–4884. PubMed PMC

Goldfeather J, Interrante V. A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans Graph. 2004;23:45–63.

Hammond P, Hutton TJ, Allanson JE, Campbell LE, Hennekam R, Holden S, Patton MA, Shaw A, Temple IK, et al. 3d analysis of facial morphology. Am J Med Genet, Part A. 2004;126:339–348. PubMed

Hastie T, Stuetzle W. Principal curves. J Amer Statist Assoc. 1989;84:502–516. MR1010339.

Katina S, McNeil K, Ayoub A, Guilfoyle B, Khambay B, Siebert P, Sukno F, Rojas M, Vittert L, et al. The definitions of three-dimensional landmarks on the human face: An interdisciplinary view. J Anat. 2016;228:355–365. PubMed PMC

Kent JT, Mardia KV, West J. Ridge curves and shape analysis. BMVC Proceedings; 1996. pp. 1–10.

Kneip A, Ramsay JO. Combining registration and fitting for functional models. J Amer Statist Assoc. 2008;103:1155–1165. MR2528838.

Koenderink JJ. MIT Press Series in Artificial Intelligence. MIT Press; Cambridge, MA: 1990. Solid Shape. MR1045203.

Koenderink J, van Doorn A. Surface shape and curvature scales. Image Vis Comput. 1992;10:557–564.

Mao Z, Ju X, Siebert JP, Cockshott WP, Ayoub A. Constructing dense correspondences for the analysis of 3d facial morphology. Pattern Recogn Lett. 2006;27:597–608.

Meier D, Fisher E. Parameter space warping: Shape-based correspondence between morphologically different objects. IEEE Trans Med Imag. 2002;21:31–47. PubMed

Meyer M, Barr A, Lee H, Desbrun M. Generalized barycentric coordinates on irregular polygons. J Graphics Tools. 2002;7:13–22.

Ohtake Y, Belyaev A, Seidel H-P. ACM Transactions on Graphics (TOG) Vol. 23. ACM; 2004. Ridge-valley lines on meshes via implicit surface fitting; pp. 609–612.

Patrangenaru V, Ellingson L. Nonparametric Statistics on Manifolds and Their Applications to Object Data Analysis. CRC Press; Boca Raton, FL: 2016. MR3444169.

Paulsen RR, Hilger KB. Shape modelling using Markov random field restoration of point correspondences. Biennial International Conference on Information Processing in Medical Imaging; Berlin: Springer; 2003. pp. 1–12. PubMed

Pennec X, Ayache N, Thirion J-P. Handbook of Medical Imaging—Processing and Analysis. Academic Press; 2000. Landmark-based registration using features identified through differential geometry; pp. 499–513.

Raviv D, Bayro-Corrochano E, Raskar R. LRA: Local rigid averaging of stretchable non-rigid shapes. Int J Comput Vis. 2017;124:132–144. MR3681619.

Raviv D, Kimmel R. Affine invariant geometry for non-rigid shapes. Int J Comput Vis. 2015;111:1–11. MR3300516.

Raviv D, Bronstein AM, Bronstein MM, Waisman D, Sochen N, Kimmel R. Equi-affine invariant geometry for shape analysis. J Math Imaging Vision. 2014;50:144–163. MR3233140.

Rohr K. Landmark-Based Image Analysis: Using Geometric and Intensity Models. Vol. 21 Springer; Berlin: 2001.

Rustamov RM, Ovsjanikov M, Azencot O, Ben-Chen M, Chazal F, Guibas L. Map-based exploration of intrinsic shape differences and variability. ACM Trans Graph. 2013;32:72.

Srivastava A, Samir C, Joshi SH, Daoudi M. Elastic shape models for face analysis using curvilinear coordinates. J Math Imaging Vision. 2009;33:253–265. MR2480989.

Stylianou G, Farin G. Crest lines for surface segmentation and flattening. IEEE Trans Vis Comput Graph. 2004;5:536–544. PubMed

Vittert L, Bowman A, Katina S. Supplement A to “A hierarchical curve-based approach to the analysis of manifold data”. 2019a doi: 10.1214/19-AOAS1267SUPPA. PubMed DOI PMC

Vittert L, Bowman A, Katina S. Supplement B to “A hierarchical curve-based approach to the analysis of manifold data”. 2019b doi: 10.1214/19-AOAS1267SUPPB. PubMed DOI PMC

Vittert L, Bowman A, Katina S. Supplement C to “A hierarchical curve-based approach to the analysis of manifold data”. 2019c doi: 10.1214/19-AOAS1267SUPPC. PubMed DOI PMC

Vittert L, Bowman A, Katina S. Supplement D to “A hierarchical curve-based approach to the analysis of manifold data”. 2019d doi: 10.1214/19-AOAS1267SUPPD. PubMed DOI PMC

Vittert L, Bowman A, Katina S. Supplement E to “A hierarchical curve-based approach to the analysis of manifold data”. 2019e doi: 10.1214/19-AOAS1267SUPPE. PubMed DOI PMC

Functional data analysis and visualisation of three-dimensional surface shape

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