English
Related papers

Related papers: Continuation of Point Clouds via Persistence Diagr…

200 papers

We introduce a new algorithm to parallelise the computation of persistent homology of 2D alpha complexes. Our algorithm distributes the input point cloud among the cores which then compute a cover based on a rectilinear grid. We show how to…

Algebraic Topology · Mathematics 2024-03-04 Freya Jensen , Álvaro Torras-Casas

Persistent homology is a popular computational tool for analyzing the topology of point clouds, such as the presence of loops or voids. However, many real-world datasets with low intrinsic dimensionality reside in an ambient space of much…

Machine Learning · Computer Science 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

3D dynamic point clouds provide a natural discrete representation of real-world objects or scenes in motion, with a wide range of applications in immersive telepresence, autonomous driving, surveillance, \etc. Nevertheless, dynamic point…

Image and Video Processing · Electrical Eng. & Systems 2021-07-28 Wei Hu , Qianjiang Hu , Zehua Wang , Xiang Gao

Recovering high quality surfaces from noisy point clouds, known as point cloud denoising, is a fundamental yet challenging problem in geometry processing. Most of the existing methods either directly denoise the noisy input or filter raw…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Zheng Liu , Yaowu Zhao , Sijing Zhan , Yuanyuan Liu , Renjie Chen , Ying He

Point cloud registration is a fundamental technique in 3-D computer vision with applications in graphics, autonomous driving, and robotics. However, registration tasks under challenging conditions, under which noise or perturbations are…

Computer Vision and Pattern Recognition · Computer Science 2024-04-23 Rui She , Qiyu Kang , Sijie Wang , Wee Peng Tay , Kai Zhao , Yang Song , Tianyu Geng , Yi Xu , Diego Navarro Navarro , Andreas Hartmannsgruber

Point cloud synthesis, i.e. the generation of novel point clouds from an input distribution, remains a challenging task, for which numerous complex machine learning models have been devised. We develop a novel method that encodes…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Ernst Röell , Bastian Rieck

In this paper, we introduce a novel method for comparing 3D point clouds, a critical task in various machine learning applications. By interpreting point clouds as samples from underlying probability density functions, the statistical…

Differential Geometry · Mathematics 2024-05-09 Amit Vishwakarma , KS Subrahamanian Moosath

In this study, we introduce novel methodologies designed to adapt original data in response to the dynamics of persistence diagrams along Wasserstein gradient flows. Our research focuses on the development of algorithms that translate…

Algebraic Topology · Mathematics 2024-12-06 Minghua Wang , Jinhui Xu

To achieve point cloud denoising, traditional methods heavily rely on geometric priors, and most learning-based approaches suffer from outliers and loss of details. Recently, the gradient-based method was proposed to estimate the gradient…

Computer Vision and Pattern Recognition · Computer Science 2023-06-27 Yaping Zhao , Haitian Zheng , Zhongrui Wang , Jiebo Luo , Edmund Y. Lam

The subject of persistent homology has vitalized applications of algebraic topology to point cloud data and to application fields far outside the realm of pure mathematics. The area has seen several fundamentally important results that are…

Algebraic Topology · Mathematics 2013-11-12 Mikael Vejdemo-Johansson

This paper provides a method to calculate the bar codes of a PCD (point cloud data) with real coefficients in Section 3. With Dan Burghelea and Tamal Dey we developed a persistence theory which involves level sets discussed in Section 4.…

Computational Geometry · Computer Science 2014-04-22 Dong Du

The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map…

Computational Geometry · Computer Science 2023-03-15 Jose A. Perea , Elizabeth Munch , Firas A. Khasawneh

We present a novel, effective method for global point cloud registration problems by geometric topology. Based on many point cloud pairwise registration methods (e.g ICP), we focus on the problem of accumulated error for the composition of…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Yuxue Ren , Baowei Jiang , Wei Chen , Na Lei , Xianfeng David Gu

In this paper we propose a rotation-invariant deep network for point clouds analysis. Point-based deep networks are commonly designed to recognize roughly aligned 3D shapes based on point coordinates, but suffer from performance drops with…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Ruixuan Yu , Xin Wei , Federico Tombari , Jian Sun

3D dynamic point clouds provide a discrete representation of real-world objects or scenes in motion, which have been widely applied in immersive telepresence, autonomous driving, surveillance, etc. However, point clouds acquired from…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Qianjiang Hu , Wei Hu

This work is motivated by the following question in data-driven study of dynamical systems: given a dynamical system that is observed via time series of persistence diagrams that encode topological features of solutions snapshots, what…

Algebraic Topology · Mathematics 2020-01-28 Jacek Cyranka , Konstantin Mischaikow , Charles Weibel

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

In this paper, we introduce a novel conditional generative adversarial network that creates dense 3D point clouds, with color, for assorted classes of objects in an unsupervised manner. To overcome the difficulty of capturing intricate…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Mohammad Samiul Arshad , William J. Beksi

We present a novel deep learning framework for flow field predictions in irregular domains when the solution is a function of the geometry of either the domain or objects inside the domain. Grid vertices in a computational fluid dynamics…

Machine Learning · Computer Science 2021-09-20 Ali Kashefi , Davis Rempe , Leonidas J. Guibas

In this paper, we present a new self-supervised scene flow estimation approach for a pair of consecutive point clouds. The key idea of our approach is to represent discrete point clouds as continuous probability density functions using…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Pan He , Patrick Emami , Sanjay Ranka , Anand Rangarajan