Stability and Inference of the Euler Characteristic Transform

03/23/2023
by   Lewis Marsh, et al.
0

The Euler characteristic transform (ECT) is a signature from topological data analysis (TDA) which summarises shapes embedded in Euclidean space. Compared with other TDA methods, the ECT is fast to compute and it is a sufficient statistic for a broad class of shapes. However, small perturbations of a shape can lead to large distortions in its ECT. In this paper, we propose a new metric on compact one-dimensional shapes and prove that the ECT is stable with respect to this metric. Crucially, our result uses curvature, rather than the size of a triangulation of an underlying shape, to control stability. We further construct a computationally tractable statistical estimator of the ECT based on the theory of Gaussian processes. We use our stability result to prove that our estimator is consistent on shapes perturbed by independent ambient noise; i.e., the estimator converges to the true ECT as the sample size increases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/06/2023

Euler Characteristics and Homotopy Types of Definable Sublevel Sets

Given a continuous definable function f: S →ℝ on a definable set S, we s...
research
05/24/2018

How Many Directions Determine a Shape and other Sufficiency Results for Two Topological Transforms

In this paper we consider two topological transforms based on Euler calc...
research
04/27/2022

Randomness and Statistical Inference of Shapes via the Smooth Euler Characteristic Transform

In this paper, we provide the mathematical foundations for the randomnes...
research
07/26/2023

The Weighted Euler Characteristic Transform for Image Shape Classification

The weighted Euler characteristic transform (WECT) is a new tool for ext...
research
03/08/2023

Euler Characteristic Transform Based Topological Loss for Reconstructing 3D Images from Single 2D Slices

The computer vision task of reconstructing 3D images, i.e., shapes, from...
research
12/03/2022

Euler Characteristic Curves and Profiles: a stable shape invariant for big data problems

Tools of Topological Data Analysis provide stable summaries encapsulatin...
research
04/19/2022

A Sheaf-Theoretic Construction of Shape Space

We present a sheaf-theoretic construction of shape space – the space of ...

Please sign up or login with your details

Forgot password? Click here to reset