# The Persistent Homology of Dual Digital Image Constructions

@inproceedings{Bleile2021ThePH, title={The Persistent Homology of Dual Digital Image Constructions}, author={Beatrice Bleile and Ad'elie Garin and Teresa Heiss and K. A. R. Maggs and Vanessa Robins}, year={2021} }

To compute the persistent homology of a grayscale digital image one needs to build a simplicial or cubical complex from it. For cubical complexes, the two commonly used constructions (corresponding to direct and indirect digital adjacencies) can give different results for the same image. The two constructions are almost dual to each other, and we use this relationship to extend and modify the cubical complexes to become dual filtered cell complexes. We derive a general relationship between the…

## 4 Citations

### A Convolutional Persistence Transform

- MathematicsArXiv
- 2022

—We consider a new topological feauturization of d - dimensional images, obtained by convolving images with various ﬁlters before computing persistence. Viewing a convolution ﬁlter as a motif within…

### The Impact of Changes in Resolution on the Persistent Homology of Images

- Mathematics2021 IEEE International Conference on Big Data (Big Data)
- 2021

The impact of changes in resolution on persistent homology, a tool from topological data analysis that provides a signature of structure in an image across all length scales, is studied.

### Persistent Homology with Improved Locality Information for more Effective Delineation

- Computer Science
- 2021

It is experimentally demonstrate that deep networks trained with the Persistent-Homology-based loss yield reconstructions of road networks and neuronal processes that preserve the connectivity of the originals better than existing topological and non-topological loss functions.

### Extending conventional surface roughness ISO parameters using topological data analysis for shot peened surfaces

- Materials ScienceScientific reports
- 2022

The roughness of material surfaces is of greatest relevance for applications. These include wear, friction, fatigue, cytocompatibility, or corrosion resistance. Today’s descriptors of the…

## References

SHOWING 1-10 OF 29 REFERENCES

### Computing persistent homology

- Mathematics, Computer ScienceSCG '04
- 2004

The analysis establishes the existence of a simple description of persistent homology groups over arbitrary fields and derives an algorithm for computing individual persistent homological groups over an arbitrary principal ideal domain in any dimension.

### Extending Persistence Using Poincaré and Lefschetz Duality

- MathematicsFound. Comput. Math.
- 2009

An algebraic formulation is given that extends persistence to essential homology for any filtered space, an algorithm is presented to calculate it, and how it aids the ability to recognize shape features for codimension 1 submanifolds of Euclidean space is described.

### Skeletonization and Partitioning of Digital Images Using Discrete Morse Theory

- Computer ScienceIEEE Transactions on Pattern Analysis and Machine Intelligence
- 2015

This paper defines basins and skeletons via Morse-theoretic cancellation of critical cells in the discrete gradient vector field using a strategy informed by persistent homology and proves the topological validity of these constructions.

### Vines and vineyards by updating persistence in linear time

- Mathematics, Computer ScienceSCG '06
- 2006

The main result of this paper is an algorithm that maintains the pairing in worst-case linear time per transposition in the ordering and uses the algorithm to compute 1-parameter families of diagrams which are applied to the study of protein folding trajectories.

### Dualities in persistent (co)homology

- MathematicsArXiv
- 2011

This work explains how one can use the existing algorithm for persistent homology to process any of the four modules, and relates it to a recently introduced persistent cohomology algorithm, and presents experimental evidence for the practical efficiency of the latter algorithm.

### Tri-partitions and Bases of an Ordered Complex

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2020

This work proves a combinatorial analog of the classic Helmholtz–Hodge decomposition of a smooth vector field, which is a partition of the set of p -cells into a maximal p -tree, a minimal p -cotree, and a collection of p-cells whose cardinality is the p -th reduced Betti number of K .

### Finite topology as applied to image analysis

- MathematicsComput. Vis. Graph. Image Process.
- 1989

### Homological algebra of modules over posets.

- Mathematics
- 2020

Homological algebra of modules over posets is developed, as closely parallel as possible to that of finitely generated modules over noetherian commutative rings, in the direction of finite…

### Cubical Ripser: Software for computing persistent homology of image and volume data

- Computer ScienceArXiv
- 2020

This work introduces Cubical Ripser, the fastest and the most memory-efficient program for computing persistent homology of weighted cubical complexes, and demonstrates the software with an example of image analysis in which persistent Homology and convolutional neural networks are successfully combined.

### Persistent Homology — a Survey

- Mathematics

Persistent homology is an algebraic tool for measuring topological features of shapes and functions. It casts the multi-scale organization we frequently observe in nature into a mathematical…