English
Related papers

Related papers: Spherical Coordinates from Persistent Cohomology

200 papers

Dimensionality reduction techniques are powerful tools for data preprocessing and visualization which typically come with few guarantees concerning the topological correctness of an embedding. The interleaving distance between the…

Machine Learning · Computer Science 2022-02-01 Bradley J. Nelson , Yuan Luo

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

Computational Geometry · Computer Science 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

Persistent homology is a powerful mathematical tool that summarizes useful information about the shape of data allowing one to detect persistent topological features while one adjusts the resolution. However, the computation of such…

Quantum Physics · Physics 2022-03-01 Bernardo Ameneyro , Vasileios Maroulas , George Siopsis

Spatial transcriptomics studies are becoming increasingly large and commonplace, necessitating simultaneous analysis of a large number of spatially resolved variables. Correspondingly, a diverse range of methodologies have been proposed to…

Quantitative Methods · Quantitative Biology 2025-09-09 James Boyle , Gregory Hamm , Eleanor Williams , Robin JG Hartman , Magnus Soderburg , Ian Henry , Michael Casey

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the…

Reliable watermarking of panoramic imagery is fundamentally challenged by arbitrary 3D rotations. As panoramas are defined on the sphere, they naturally transform under the action of $SO(3)$, rendering conventional planar representations…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Pengzhen Chen , Yanwei Liu , Xiaoyan Gu , Antonios Argyriou , Wu Liu , Weiping Wang

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

We present a rotation-equivariant unsupervised learning framework for the sparse deconvolution of non-negative scalar fields defined on the unit sphere. Spherical signals with multiple peaks naturally arise in Diffusion MRI (dMRI), where…

Image and Video Processing · Electrical Eng. & Systems 2021-02-19 Axel Elaldi , Neel Dey , Heejong Kim , Guido Gerig

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

We discuss how the kernel convolution approach can be used to accurately approximate the spatial covariance model on a sphere using spherical distances between points. A detailed derivation of the required formulas is provided. The proposed…

Computation · Statistics 2017-01-13 Alexander Gribov , Konstantin Krivoruchko

We strengthen the usual stability theorem for Vietoris-Rips (VR) persistent homology of finite metric spaces by building upon constructions due to Usher and Zhang in the context of filtered chain complexes. The information present at the…

Algebraic Topology · Mathematics 2025-08-22 Facundo Mémoli , Ling Zhou

This paper provides a comprehensive survey on pioneer and state-of-the-art 3D scene geometry estimation methodologies based on single, two, or multiple images captured under the omnidirectional optics. We first revisit the basic concepts of…

Computer Vision and Pattern Recognition · Computer Science 2024-01-18 Thiago Lopes Trugillo da Silveira , Paulo Gamarra Lessa Pinto , Jeffri Erwin Murrugarra Llerena , Claudio Rosito Jung

The modeling of complicated time-evolving physical dynamics from partial observations is a long-standing challenge. Particularly, observations can be sparsely distributed in a seemingly random or unstructured manner, making it difficult to…

Computer Vision and Pattern Recognition · Computer Science 2025-10-23 Fan Xu , Hao Wu , Nan Wang , Lilan Peng , Kun Wang , Wei Gong , Xibin Zhao

Omnidirectional depth estimation has received much attention from researchers in recent years. However, challenges arise due to camera soiling and variations in camera layouts, affecting the robustness and flexibility of the algorithm. In…

Computer Vision and Pattern Recognition · Computer Science 2025-02-07 Ming Li , Xuejiao Hu , Xueqian Jin , Jinghao Cao , Sidan Du , Yang Li

We explore how to extract effective dynamics from loop quantum gravity and spinfoams truncated to a finite fixed graph, with the hope of modeling symmetry-reduced gravitational systems. We particularize our study to the 2-vertex graph with…

General Relativity and Quantum Cosmology · Physics 2013-07-09 Etera R. Livine , Mercedes Martín-Benito

Recent studies have actively employed persistent homology (PH), a topological data analysis technique, to analyze the topological information in time series data. Many successful studies have utilized graph representations of time series…

Algebraic Topology · Mathematics 2025-12-15 Eunwoo Heo , Jae-Hun Jung

A topological shape analysis is proposed and utilized to learn concepts that reflect shape commonalities. Our approach is two-fold: i) a spatial topology analysis of point cloud segment constellations within objects. Therein constellations…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Christian A. Mueller , Andreas Birk

Persistent homology has emerged as a novel tool for data analysis in the past two decades. However, there are still very few shapes or even manifolds whose persistent homology barcodes (say of the Vietoris-Rips complex) are fully known.…

Metric Geometry · Mathematics 2018-07-31 Henry Adams , Samir Chowdhury , Adam Quinn Jaffe , Bonginkosi Sibanda

In this paper, we study the persistent homology of the offset filtration of algebraic varieties. We prove the algebraicity of two quantities central to the computation of persistent homology. Moreover, we connect persistent homology and…

Algebraic Geometry · Mathematics 2019-08-21 Emil Horobet , Madeleine Weinstein