English

Shoving tubes through shapes gives a sufficient and efficient shape statistic

Algebraic Topology 2024-12-25 v1 Computational Geometry

Abstract

The Persistent Homology Transform (PHT) was introduced in the field of Topological Data Analysis about 10 years ago, and has since been proven to be a very powerful descriptor of Euclidean shapes. The PHT consists of scanning a shape from all possible directions vSn1v\in S^{n-1} and then computing the persistent homology of sublevel set filtrations of the respective height functions hvh_v; this results in a sufficient and continuous descriptor of Euclidean shapes. We introduce a generalisation of the PHT in which we consider arbitrary parameter spaces and sublevel sets with respect to any function. In particular, we study transforms, defined on the Grassmannian AG(m,n)\mathbb{A}\mathbb{G}(m,n) of affine subspaces of Rn\mathbb{R}^n, that allow to scan a shape by probing it with all possible affine mm-dimensional subspaces PRnP\subset \mathbb{R}^n, for fixed dimension mm, and by computing persistent homology of sublevel set filtrations of the function dist(,P)\mathrm{dist}(\cdot, P) encoding the distance from the flat PP. We call such transforms "distance-from-flat" PHTs. We show that these transforms are injective and continuous and that they provide computational advantages over the classical PHT. In particular, we show that it is enough to compute homology only in degrees up to m1m-1 to obtain injectivity; for m=1m=1 this provides a very powerful and computationally advantageous tool for examining shapes, which in a previous work by a subset of the authors has proven to significantly outperform state-of-the-art neural networks for shape classification tasks.

Keywords

Cite

@article{arxiv.2412.18452,
  title  = {Shoving tubes through shapes gives a sufficient and efficient shape statistic},
  author = {Adam Onus and Nina Otter and Renata Turkes},
  journal= {arXiv preprint arXiv:2412.18452},
  year   = {2024}
}

Comments

38 pages, 7 Figures

R2 v1 2026-06-28T20:48:06.828Z