English
Related papers

Related papers: Persistence by Parts: Multiscale Feature Detection…

200 papers

We demonstrate that an excision property holds for persistent homology groups. This property holds for a large class of filtrations, and in fact we show that given any filtration on a larger space, we can extend it to a filtration of two…

Algebraic Topology · Mathematics 2019-10-09 Megan Palser

The Hough transform is a popular and classical technique in computer vision for the detection of lines (or more general objects). It maps a pixel into a dual space -- the Hough space: each pixel is mapped to the set of lines through this…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Johannes Ferner , Stefan Huber , Saverio Messineo , Angel Pop , Martin Uray

Persistent Homology (PH) has been successfully used to train networks to detect curvilinear structures and to improve the topological quality of their results. However, existing methods are very global and ignore the location of topological…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Doruk Oner , Adélie Garin , Mateusz Koziński , Kathryn Hess , Pascal Fua

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as…

Algebraic Topology · Mathematics 2021-04-23 Henry Adams , Michael Moy

Facial feature detection from facial images has attracted great attention in the field of computer vision. It is a nontrivial task since the appearance and shape of the face tend to change under different conditions. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2017-09-19 Yue Wu , Ziheng Wang , Qiang Ji

The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of…

Algebraic Topology · Mathematics 2024-12-12 Musashi Ayrton Koyama , Vanessa Robins , Katharine Turner

Persistent homology enables fast and computable comparison of topological objects. However, it is naturally limited to the analysis of topological spaces. We extend the theory of persistence, by guaranteeing robustness and computability to…

Combinatorics · Mathematics 2020-09-16 Mattia G. Bergomi , Massimo Ferri , Pietro Vertechi , Lorenzo Zuffi

Persistent homology computes topological invariants from point cloud data. Recent work has focused on developing statistical methods for data analysis in this framework. We show that, in certain models, parametric inference can be performed…

Quantitative Methods · Quantitative Biology 2014-06-19 Kevin Emmett , Daniel Rosenbloom , Pablo Camara , Raul Rabadan

We investigate to what extent persistent homology benefits from the properties of the usual homology theory.

Algebraic Topology · Mathematics 2018-05-04 Hanife Varlı , Yağmur Yılmaz , Mehmetcik Pamuk

In this paper, we prove a universality result for the limiting distribution of persistence diagrams arising from geometric filtrations over random point processes. Specifically, we consider the distribution of the ratio of persistence…

Probability · Mathematics 2024-08-13 Omer Bobrowski , Primoz Skraba

A method to apply and visualize persistent homology of time series is proposed. The method captures persistent features in space and time, in contrast to the existing procedures, where one usually chooses one while keeping the other fixed.…

Algebraic Topology · Mathematics 2024-12-17 Martina Flammer , Knut Hüper

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

Machine Learning · Computer Science 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

Persistence has proved to be a valuable tool to analyze real world data robustly. Several approaches to persistence have been attempted over time, some topological in flavor, based on the vector space-valued homology functor, other…

Algebraic Topology · Mathematics 2019-05-23 Mattia G. Bergomi , Pietro Vertechi

Artificial intelligence-assisted drug design is revolutionizing the pharmaceutical industry. Effective molecular features are crucial for accurate machine learning predictions, and advanced mathematics plays a key role in designing these…

Biomolecules · Quantitative Biology 2024-08-27 Hongsong Feng , Li Shen , Jian Liu , Guo-Wei Wei

Persistent homology is an effective method for extracting topological information, represented as persistent diagrams, of spatial structure data. Hence it is well-suited for the study of protein structures. Attempts to incorporate…

Machine Learning · Computer Science 2024-08-01 An Wu , Yu Pan , Fuqi Zhou , Jinghui Yan , Chuanlu Liu

We redevelop persistent homology (topological persistence) from a categorical point of view. The main objects of study are diagrams, indexed by the poset of real numbers, in some target category. The set of such diagrams has an interleaving…

Algebraic Topology · Mathematics 2014-05-13 Peter Bubenik , Jonathan A. Scott

The machine learning technique of persistent homology classifies complex systems or datasets by computing their topological features over a range of characteristic scales. There is growing interest in applying persistent homology to…

Optics · Physics 2021-03-03 Daniel Leykam , Dimitris G Angelakis

We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be…

Algebraic Topology · Mathematics 2022-01-13 Ulrich Bauer , Maximilian Schmahl

For nearly three decades, spatial games have produced a wealth of insights to the study of behavior and its relation to population structure. However, as different rules and factors are added or altered, the dynamics of spatial models often…

Computer Science and Game Theory · Computer Science 2021-09-30 Jakob Stenseke

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

Methodology · Statistics 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath