English
Related papers

Related papers: The Dual Degree Cech Bifiltration

200 papers

Topological Data Analysis (TDA) combines computational topology and data science to extract and analyze intrinsic topological and geometric structures in data set in a metric space. While the persistent homology (PH), a widely used tool in…

Computational Geometry · Computer Science 2025-04-15 Chuanshen Hu , Yu Wang , Kelin Xia , Ke Ye , Yipeng Zhang

Recovering point clouds involves the sequential process of sampling and restoration, yet existing methods struggle to effectively leverage both topological and geometric attributes. To address this, we propose an end-to-end architecture…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Kaiyue Zhou , Zelong Tan , Hongxiao Wang , Ya-Li Li , Shengjin Wang

Point cloud filtering, the main bottleneck of which is removing noise (outliers) while preserving geometric features, is a fundamental problem in 3D field. The two-step schemes involving normal estimation and position update have been shown…

Graphics · Computer Science 2020-04-27 Dening Lu , Xuequan Lu , Yangxing Sun , Jun Wang

This paper presents two techniques for characterisation of cloud-feeding coherent boundary layer structures through analysis of large-eddy simulations of shallow cumulus clouds, contrasting conditions with and without ambient shear. The…

Atmospheric and Oceanic Physics · Physics 2021-05-18 Leif Denby , Steven J. Böing , Douglas J. Parker , Andrew N. Ross , Steven M. Tobias

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

Machine Learning · Statistics 2021-06-15 Byeongsu Yu , Kisung You

Local density of point clouds is crucial for representing local details, but has been overlooked by existing point cloud compression methods. To address this, we propose a novel deep point cloud compression method that preserves local…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Yun He , Xinlin Ren , Danhang Tang , Yinda Zhang , Xiangyang Xue , Yanwei Fu

We introduce a subsampling method for topological data analysis based on strong collapses of simplicial complexes. Given a point cloud and a scale parameter $\delta$, we construct a subsampling that preserves both global and local…

Computational Geometry · Computer Science 2025-11-27 Elias Gabriel Minian

Persistent homology is a method for probing topological properties of point clouds and functions. The method involves tracking the birth and death of topological features (2000) as one varies a tuning parameter. Features with short…

Point clouds, which directly record the geometry and attributes of scenes or objects by a large number of points, are widely used in various applications such as virtual reality and immersive communication. However, due to the huge data…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Yuxuan Wei , Zehan Wang , Tian Guo , Hao Liu , Liquan Shen , Hui Yuan

Point clouds are a basic data type that is increasingly of interest as 3D content becomes more ubiquitous. Applications using point clouds include virtual, augmented, and mixed reality and autonomous driving. We propose a more efficient…

Computer Vision and Pattern Recognition · Computer Science 2021-06-04 Ryan Killea , Yun Li , Saeed Bastani , Paul McLachlan

We present Topological Point Cloud Clustering (TPCC), a new method to cluster points in an arbitrary point cloud based on their contribution to global topological features. TPCC synthesizes desirable features from spectral clustering and…

Algebraic Topology · Mathematics 2025-03-04 Vincent P. Grande , Michael T. Schaub

Preprocessing a 2D image often produces a noisy cloud of interest points. We study the problem of counting holes in unorganized clouds in the plane. The holes in a given cloud are quantified by the topological persistence of their boundary…

Computational Geometry · Computer Science 2016-11-18 Vitaliy Kurlin

Rigid registration of partial observations is a fundamental problem in various applied fields. In computer graphics, special attention has been given to the registration between two partial point clouds generated by scanning devices.…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Zihao Yan , Zimu Yi , Ruizhen Hu , Niloy J. Mitra , Daniel Cohen-Or , Hui Huang

The degree-Rips bifiltration is the most computable of the parameter-free, density-sensitive bifiltrations in topological data analysis. It is known that this construction is stable to small perturbations of the input data, but its…

Algebraic Topology · Mathematics 2022-03-17 Alexander Rolle

Persistent homology (PH) is one of the most popular methods in Topological Data Analysis. Even though PH has been used in many different types of applications, the reasons behind its success remain elusive; in particular, it is not known…

Algebraic Topology · Mathematics 2023-01-18 Renata Turkeš , Guido Montúfar , Nina Otter

In this paper we study the properties of the homology of different geometric filtered complexes (such as Vietoris-Rips, Cech and witness complexes) built on top of precompact spaces. Using recent developments in the theory of topological…

Algebraic Topology · Mathematics 2013-11-18 Frederic Chazal , Vin de Silva , Steve Oudot

As human-machine interaction continues to evolve, the capacity for environmental perception is becoming increasingly crucial. Integrating the two most common types of sensory data, images, and point clouds, can enhance detection accuracy.…

Computer Vision and Pattern Recognition · Computer Science 2024-08-12 Kai Luo , Hao Wu , Kefu Yi , Kailun Yang , Wei Hao , Rongdong Hu

This paper devises, implements and benchmarks a novel shape retrieval method that can accurately match individual labelled point clusters (instances) of existing industrial facilities with their respective CAD models. It employs a…

Computer Vision and Pattern Recognition · Computer Science 2022-02-11 Eva Agapaki , Ioannis Brilakis

Reconstructing models from unorganized point clouds presents a significant challenge, especially when the models consist of multiple components represented by their surface point clouds. Such models often involve point clouds with noise…

Computational Geometry · Computer Science 2025-08-26 Yu Chen , Hongwei Lin

We propose an alternative formulation of the well-known Hough transform to detect lines in point clouds. Replacing the discretized voting scheme of the classical Hough transform by a continuous score function, its persistent features in the…

Computational Geometry · Computer Science 2026-03-13 Stefan Huber , Kristóf Huszár , Michael Kerber , Martin Uray