English
Related papers

Related papers: A Distributed Approach for Persistent Homology Com…

200 papers

This paper describes a new fast and implicitly parallel approach to neighbour-finding in multi-resolution Smoothed Particle Hydrodynamics (SPH) simulations. This new approach is based on hierarchical cell decompositions and sorted…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-10 Pedro Gonnet

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

Computational Geometry · Computer Science 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-31 Ramzi Mahmoudi , Mohamed Akil

Clearing is a simple but effective optimization for the standard algorithm of persistent homology (PH), which dramatically improves the speed and scalability of PH computations for Vietoris--Rips filtrations. Due to the quick growth of the…

Algebraic Topology · Mathematics 2023-08-04 Ulrich Bauer , Fabian Lenzen , Michael Lesnick

Ptychography is an emerging imaging technique that is able to provide wavelength-limited spatial resolution from specimen with extended lateral dimensions. As a scanning microscopy method, a typical two-dimensional image requires a number…

Persistent homology, an algebraic method for discerning structure in abstract data, relies on the construction of a sequence of nested topological spaces known as a filtration. Two-parameter persistent homology allows the analysis of data…

Computational Geometry · Computer Science 2022-07-08 Anway De , Thong Vo , Matthew Wright

We introduce a fast and memory efficient approach to compute the persistent homology (PH) of a sequence of simplicial complexes. The basic idea is to simplify the complexes of the input sequence by using strong collapses, as introduced by…

Computational Geometry · Computer Science 2018-10-01 Jean-Daniel Boissonnat , Siddharth Pritam , Divyansh Pareek

We propose a unified framework based on persistent homology (PH) to characterize both local and global structures in disordered systems. It can simultaneously generate local and global descriptors using the same algorithm and data…

Disordered Systems and Neural Networks · Physics 2025-11-03 An Wang , Li Zou

A central problem in data-driven scientific inquiry is how to interpret structure in noisy, high-dimensional data. Topological data analysis (TDA) provides a solution via persistent homology, which encodes features of interest as…

Algebraic Topology · Mathematics 2026-02-04 Christian Lentz , Gregory Henselman-Petrusek , Lori Ziegelmeier

We introduce PH-STAT, a comprehensive MATLAB toolbox designed for performing a wide range of statistical inferences and machine learning tasks on persistent homology, primarily for network and graph data, with an emphasis on brain network…

Algebraic Topology · Mathematics 2025-02-20 Moo K. Chung

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

0-dimensional persistent homology is known, from a computational point of view, as the easy case. Indeed, given a list of $n$ edges in non-decreasing order of filtration value, one only needs a union-find data structure to keep track of the…

Computational Geometry · Computer Science 2023-12-12 Marc Glisse

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

Machine Learning · Computer Science 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

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

Modern deep neural networks have achieved great successes in medical image analysis. However, the features captured by convolutional neural networks (CNNs) or Transformers tend to be optimized for pixel intensities and neglect key…

Computer Vision and Pattern Recognition · Computer Science 2023-11-30 Yaopeng Peng , Hongxiao Wang , Milan Sonka , Danny Z. Chen

Mathematical morphology (MM) is a powerful and widely used framework in image processing. Through set-theoretic and discrete geometric principles, MM operations such as erosion, dilation, opening, and closing effectively manipulate digital…

Software Engineering · Computer Science 2026-02-18 Chuan-Shen Hu

Persistent homology is typically computed through persistent cohomology. While this generally improves the running time significantly, it does not facilitate extraction of homology representatives. The mentioned representatives are…

Algebraic Topology · Mathematics 2024-11-13 Matija Čufar , Žiga Virk

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

Finding similar images is a necessary operation in many multimedia applications. Images are often represented and stored as a set of high-dimensional features, which are extracted using localized feature extraction algorithms. Locality…

Multimedia · Computer Science 2020-10-16 Omid Jafari , Parth Nagarkar , Jonathan Montaño

The homography matrix is a key component in various vision-based robotic tasks. Traditionally, homography estimation algorithms are classified into feature- or intensity-based. The main advantages of the latter are their versatility,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-09 Lucas Nogueira , Ely C. de Paiva , Geraldo Silvera