English
Related papers

Related papers: Value-Offset Bifiltrations for Digital Images

200 papers

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

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

Algebraic Topology · Mathematics 2025-10-28 Satish Kumar , Subhra Sankar Dhar

Persistent homology has been devised as a promising tool for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution persistent homology for…

Biomolecules · Quantitative Biology 2015-04-02 Kelin Xia , Zhixiong Zhao , Guo-Wei Wei

We present a novel discrete optimization-based approach to generate downsampled versions of binary images that are guaranteed to have the same topology as the original, measured by the zeroth and first Betti numbers of the black regions,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Chia-Chia Chen , Chi-Han Peng

The existence of characteristic structure, or shape, in complex data sets has been recognized as increasingly important for mathematical data analysis. This realization has motivated the development of new tools such as persistent homology…

Computer Vision and Pattern Recognition · Computer Science 2016-07-12 Sofya Chepushtanova , Michael Kirby , Chris Peterson , Lori Ziegelmeier

Persistent homology is a tool from Topological Data Analysis (TDA) used to summarize the topology underlying data. It can be conveniently represented through persistence diagrams. Observing a noisy signal, common strategies to infer its…

Statistics Theory · Mathematics 2024-08-28 Hugo Henneuse

Over the past two decades, topological data analysis has emerged as a field of applied mathematics with new applications and algorithmic developments appearing rapidly. Two fundamental computations in this field are persistent homology and…

Algebraic Topology · Mathematics 2021-03-02 Gunnar Carlsson , Anjan Dwaraknath , Bradley J. Nelson

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

Statistics Theory · Mathematics 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

Persistent Homology (PH) and Artificial Neural Networks (ANNs) offer contrasting approaches to inferring topological structure from data. In this study, we examine the noise robustness of a supervised neural network trained to predict Betti…

Computer Vision and Pattern Recognition · Computer Science 2025-09-12 Dylan Peek , Matthew P. Skerritt , Stephan Chalup

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

Computational Geometry · Computer Science 2020-02-17 Boris Goldfarb

Object recognition in unseen indoor environments remains a challenging problem for visual perception of mobile robots. In this letter, we propose the use of topologically persistent features, which rely on the objects' shape information, to…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Ekta U. Samani , Xingjian Yang , Ashis G. Banerjee

In this paper, we explore how to use topological tools to compare dimension reduction methods. We first make a brief overview of some of the methods often used dimension reduction such as Isometric Feature Mapping, Laplacian Eigenmaps, Fast…

Geometric Topology · Mathematics 2023-06-06 Eddy Kwessi

Persistent homology provides a new approach for the topological simplification of big data via measuring the life time of intrinsic topological features in a filtration process and has found its success in scientific and engineering…

Biomolecules · Quantitative Biology 2014-12-09 Bao Wang , Guo-Wei Wei

Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental…

Computer Vision and Pattern Recognition · Computer Science 2021-10-29 Chuan Du , Christopher Szul , Adarsh Manawa , Nima Rasekh , Rosemary K. Guzman , Ruth Davidson

Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We show that a computational problem closely related to a core task in TDA --…

Quantum Physics · Physics 2024-10-29 Casper Gyurik , Alexander Schmidhuber , Robbie King , Vedran Dunjko , Ryu Hayakawa

Modern deep neural networks have shown remarkable performance in medical image classification. However, such networks either emphasize pixel-intensity features instead of fundamental anatomical structures (e.g., those encoded by topological…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Pengfei Gu , Huimin Li , Haoteng Tang , Dongkuan , Xu , Erik Enriquez , DongChul Kim , Bin Fu , Danny Z. Chen

Computational topologists recently developed a method, called persistent homology to analyze data presented in terms of similarity or dissimilarity. Indeed, persistent homology studies the evolution of topological features in terms of a…

Quantitative Methods · Quantitative Biology 2017-08-01 Pavel Petrov , Stephen T Rush , Zhichun Zhai , Christine H Lee , Peter T Kim , Giseon Heo

Digital images enable quantitative analysis of material properties at micro and macro length scales, but choosing an appropriate resolution when acquiring the image is challenging. A high resolution means longer image acquisition and larger…

Computational Geometry · Computer Science 2024-08-26 Teresa Heiss , Sarah Tymochko , Brittany Story , Adélie Garin , Hoa Bui , Bea Bleile , Vanessa Robins

Persistent homology tracks topological features across geometric scales, encoding birth and death of cycles as barcodes. We develop a complementary theory where the filtration parameter is algebraic precision rather than geometric scale.…

Algebraic Topology · Mathematics 2025-11-04 Robert Ghrist , Cassie Ding