×

zbMATH — the first resource for mathematics

Persistent homology transform for modeling shapes and surfaces. (English) Zbl 06840289
Summary: We introduce a statistic, the persistent homology transform (PHT), to model surfaces in \(\mathbb R^3\) and shapes in \(\mathbb R^2\). This statistic is a collection of persistence diagrams – multiscale topological summaries used extensively in topological data analysis. We use the PHT to represent shapes and execute operations such as computing distances between shapes or classifying shapes. We provide a constructive proof that the map from the space of simplicial complexes in \(\mathbb R^3\) into the space spanned by this statistic is injective. This implies that we can use it to determine a metric on the space of piecewise linear shapes. Stability results justify that we can approximate this metric using finitely many persistence diagrams. We illustrate the utility of this statistic on simulated and real data.

MSC:
62H35 Image analysis in multivariate analysis
PDF BibTeX XML Cite
Full Text: DOI arXiv
References:
[1] Extreme elevation on a 2-manifold, 365, (2004) · Zbl 1377.68258
[2] Nonparametric inference for extrinsic means on size-and-(reflection)-shape manifolds with applications in medical imaging, J. Multivariate Anal., 100, 1882, (2009) · Zbl 1171.62028
[3] The Likelihood Principle, (1988)
[4] A method for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell., 14, 256, (1992)
[5] Statistics on Riemannian manifolds: asymptotic distribution and curvature, Proc. Am. Math. Soc., 136, 2967, (2008) · Zbl 1274.62337
[6] Large sample theory of intrinsic and extrinsic sample means on manifolds-II, Ann. Statist., 33, 1259, (2005) · Zbl 1072.62033
[7] Morphometric Tools for Landmark Data: Geometry and Biology, (1997)
[8] Algorithms to automatically quantify the geometric similarity of anatomical surfaces, Proc. Natl. Acad. Sci., 108, 18226, (2011)
[9] A new fully automated approach for aligning and comparing shapes, Anatomical Rec., (2014)
[10] Patterns of Astragalar Fibular facet orientation in extant and fossil primates and their evolutionary implications, Am. J. Phys. Anthropol., 151, 447, (2013)
[11] Statistical topology via Morse theory, persistence, and nonparametric estimation, Algebraic Methods in Statistics and Probability II, 92, (2010) · Zbl 1196.62041
[12] Topology and data, Bull. Am. Math. Soc., 46, 308, (2009) · Zbl 1172.62002
[13] Stability of persistence diagrams, Discrete Comput. Geom., 37, 120, (2007) · Zbl 1117.54027
[14] Homological sensor networks, Not. Am. Math. Soc., 54, 17, (2007) · Zbl 1142.94006
[15] Dualities in persistent (co) homology, Inverse Probl., 27, 124003, (2011) · Zbl 1247.68307
[16] Statistical Analysis of Spatial Point Patterns, (2003) · Zbl 1021.62076
[17] Mean shapes, projections and intrinsic limiting distributions, J. Stat. Plan. Inference, 145, 32, (2014) · Zbl 1432.62148
[18] Statistical Shape Analysis, (1998) · Zbl 0901.62072
[19] Variational problems on flows of diffeomorphisms for image matching, Q. Appl. Math., LVI, 600, (1998) · Zbl 0949.49002
[20] Computational Topology: An Introduction, (2010) · Zbl 1193.55001
[21] Exploring uses of persistent homology for statistical analysis of landmark-based shape data, J. Multivariate Anal., 101, 2199, (2010) · Zbl 1203.62116
[22] (2004)
[23] A calcaneus attributable to the primitive late eocene anthropoid \(Proteopithecus sylviae\): phenetic affinities and phylogenetic implications, Am. J. Phys. Anthropol., 151, 397, (2013)
[24] The diffusion of shape, Adv. Appl. Prob., 9, 430, (1977) · Zbl 0379.60029
[25] Shape manifolds, procrustean metrics, and complex projective spaces, Bull. Lond. Math. Soc., 16, 121, (1984) · Zbl 0579.62100
[26] Introduction to Geometric Probability, (1997) · Zbl 0896.60004
[27] Multidimensional Scaling, (1978) · Zbl 0423.62046
[28] Shape descriptors for non-rigid shapes with a single closed contour, 429
[29] Continuous procrustes distance between two surfaces, Commun. Pure Appl. Math., 66, 963, (2013) · Zbl 1276.68157
[30] Statistical Inference for Spatial Point Processes, (2003)
[31] Distances and algorithms to compare sets of shapes for automated biological morphometrics, Ph.D. Thesis, (2013)
[32] The second-order analysis of stationary point processes, Ann. Appl. Prob., 13, 266, (1976) · Zbl 0364.60087
[33] Operations on constructible functions, J. Pure Appl. Algebra, 72, 93, (1991) · Zbl 0732.32016
[34] Tomography of constructible functions, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 435, (1995) · Zbl 0878.44002
[35] Fast Bayesian shape matching using geometric algorithms, Bayesian Statistics 8, 20, (2007)
[36] The MPEG-7 visual standard for content description—an overview, IEEE Trans. Circuits Syst. Video Technol., 11, 702, (2001)
[37] Stochastic Geometry and its Applications, (1987)
[38] Framework for the statistical shape analysis of brain structures using SPHARM-PDM, Insight J., 1071, 250, (1984)
[39] Means and medians of sets of persistence diagrams, (2013)
[40] Fréchet means for distributions of persistence diagrams, Discrete Comput. Geom, 52, 70, (2014) · Zbl 1296.68182
[41] Optimal Transport: Old and New, 338, (2009) · Zbl 1156.53003
[42] Fast geometric algorithm for rigid protein docking, 75
[43] Boundary corrections for the expected euler characteristic of excursion sets of random fields, with an application to astrophysics, Adv. Appl. Prob., 959, (1995) · Zbl 0836.60043
[44] Estimating the number of peaks in a random field using the Hadwiger characteristic of excursion sets, with applications to medical images, Ann.Stat., 23, 669, (1995) · Zbl 0898.62120
[45] Geometric Morphometrics for Biologists, (2004) · Zbl 1320.92011
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.