English
Related papers

Related papers: Cubical Ripser: Software for computing persistent …

200 papers

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

The computation of Vietoris-Rips persistence barcodes is both execution-intensive and memory-intensive. In this paper, we study its computational structure and identify several unique mathematical properties and algorithmic opportunities…

Computational Geometry · Computer Science 2026-03-30 Simon Zhang , Mengbai Xiao , Hao Wang

This paper presents a new clustering algorithm for space-time data based on the concepts of topological data analysis and in particular, persistent homology. Employing persistent homology - a flexible mathematical tool from algebraic…

Machine Learning · Statistics 2019-10-28 Umar Islambekov , Yulia Gel

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

We present CuMPerLay, a novel differentiable vectorization layer that enables the integration of Cubical Multiparameter Persistence (CMP) into deep learning pipelines. While CMP presents a natural and powerful way to topologically work with…

Computer Vision and Pattern Recognition · Computer Science 2025-10-15 Caner Korkmaz , Brighton Nuwagira , Barış Coşkunuzer , Tolga Birdal

The Vietoris-Rips filtration for an $n$-point metric space is a sequence of large simplicial complexes adding a topological structure to the otherwise disconnected space. The persistent homology is a key tool in topological data analysis…

Computational Geometry · Computer Science 2017-09-19 Vitaliy Kurlin

Persistent homology (PH) is a powerful mathematical method to automatically extract relevant insights from images, such as those obtained by high-resolution imaging devices like electron microscopes or new-generation telescopes. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-15 Riccardo Ceccaroni , Lorenzo Di Rocco , Umberto Ferraro Petrillo , Pierpaolo Brutti

Incorporating semantic information into the codecs during image compression can significantly reduce the repetitive computation of fundamental semantic analysis (such as object recognition) in client-side applications. The same practice…

Computer Vision and Pattern Recognition · Computer Science 2018-01-30 Sihui Luo , Yezhou Yang , Mingli Song

Feature extraction in noisy image datasets presents many challenges in model reliability. In this paper, we use the discrete Fourier transform in conjunction with persistent homology analysis to extract specific frequencies that correspond…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Anil Chintapalli , Peter Tenholder , Henry Chen , Arjun Rao

We propose a real-time and lightweight single-image super-resolution (SR) network named Bicubic++. Despite using spatial dimensions of the input image across the whole network, Bicubic++ first learns quick reversible downgraded and lower…

Computer Vision and Pattern Recognition · Computer Science 2023-05-04 Bahri Batuhan Bilecen , Mustafa Ayazoglu

Persistent homology is an important methodology in topological data analysis which adapts theory from algebraic topology to data settings. Computing persistent homology produces persistence diagrams, which have been successfully used in…

Machine Learning · Statistics 2026-01-13 Yueqi Cao , Anthea Monod

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

Image compression using neural networks have reached or exceeded non-neural methods (such as JPEG, WebP, BPG). While these networks are state of the art in ratedistortion performance, computational feasibility of these models remains a…

Image and Video Processing · Electrical Eng. & Systems 2019-12-19 Nick Johnston , Elad Eban , Ariel Gordon , Johannes Ballé

We present theory and practice for robust implementations of bivariate Jacobi set and Reeb space algorithms. Robustness is a fundamental topic in computational geometry that deals with the issues of numerical errors and degenerate cases in…

Computational Geometry · Computer Science 2025-10-10 Petar Hristov , Ingrid Hotz , Talha Bin Masood

In this work, we conducted a survey on different registration algorithms and investigated their suitability for hyperspectral historical image registration applications. After the evaluation of different algorithms, we choose an intensity…

Computer Vision and Pattern Recognition · Computer Science 2017-12-14 AmirAbbas Davari , Tobias Lindenberger , Armin Häberle , Vincent Christlein , Andreas Maier , Christian Riess

We present a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

Quantitative analysis of multidimensional biological images is useful for understanding complex cellular phenotypes and accelerating advances in biomedical research. As modern microscopy generates ever-larger 2D and 3D datasets, existing…

Computer Vision and Pattern Recognition · Computer Science 2025-10-17 Alexandr A. Kalinin , Anne E. Carpenter , Shantanu Singh , Matthew J. O'Meara

Randomized neural networks for representation learning have consistently achieved prominent results in texture recognition tasks, effectively combining the advantages of both traditional techniques and learning-based approaches. However,…

Computer Vision and Pattern Recognition · Computer Science 2025-10-06 Ricardo T. Fares , Lucas C. Ribas

Dense image matching is a fundamental low-level problem in Computer Vision, which has received tremendous attention from both discrete and continuous optimization communities. The goal of this paper is to combine the advantages of discrete…

Computer Vision and Pattern Recognition · Computer Science 2016-01-26 Alexander Shekhovtsov , Christian Reinbacher , Gottfried Graber , Thomas Pock

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria