A Convolutional Persistence Transform

08/03/2022
by   Elchanan Solomon, et al.
0

We consider a new topological feauturization of d-dimensional images, obtained by convolving images with various filters before computing persistence. Viewing a convolution filter as a motif within an image, the persistence diagram of the resulting convolution describes the way the motif is distributed throughout that image. This pipeline, which we call convolutional persistence, extends the capacity of topology to observe patterns in image data. Indeed, we prove that (generically speaking) for any two images one can find some filter for which they produce different persistence diagrams, so that the collection of all possible convolutional persistence diagrams for a given image is an injective invariant. This is proven by showing convolutional persistence to be a special case of another topological invariant, the Persistent Homology Transform. Other advantages of convolutional persistence are improved stability and robustness to noise, greater flexibility for data-dependent vectorizations, and reduced computational complexity for convolutions with large stride vectors. Additionally, we have a suite of experiments showing that convolutions greatly improve the predictive power of persistence on a host of classification tasks, even if one uses random filters and vectorizes the resulting diagrams by recording only their total persistences.

READ FULL TEXT

page 10

page 12

page 13

research
03/22/2018

Persistence Weighted Gaussian Kernel for Probability Distributions on the Space of Persistence Diagrams

A persistence diagram characterizes robust geometric and topological fea...
research
05/23/2022

Gaussian Persistence Curves

Topological data analysis (TDA) is a rising field in the intersection of...
research
12/11/2018

A flat persistence diagram for improved visualization of persistent homology

Visualization in the emerging field of topological data analysis has pro...
research
01/28/2021

From Geometry to Topology: Inverse Theorems for Distributed Persistence

What is the "right" topological invariant of a large point cloud X? Prio...
research
02/27/2023

Supervised topological data analysis for MALDI imaging applications

We propose a new algebraic topological framework, which obtains intrinsi...
research
03/15/2023

Statistical learning on measures: an application to persistence diagrams

We consider a binary supervised learning classification problem where in...
research
12/07/2020

Topological Echoes of Primordial Physics in the Universe at Large Scales

We present a pipeline for characterizing and constraining initial condit...

Please sign up or login with your details

Forgot password? Click here to reset