English
Related papers

Related papers: Delaunay Bifiltrations of Functions on Point Cloud…

200 papers

Point cloud upsampling focuses on generating a dense, uniform and proximity-to-surface point set. Most previous approaches accomplish these objectives by carefully designing a single-stage network, which makes it still challenging to…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Hang Du , Xuejun Yan , Jingjing Wang , Di Xie , Shiliang Pu

The decentralized gradient descent (DGD) algorithm, and its sibling, diffusion, are workhorses in decentralized machine learning, distributed inference and estimation, and multi-agent coordination. We propose a novel, principled framework…

Signal Processing · Electrical Eng. & Systems 2025-06-04 Erik G. Larsson , Nicolo Michelusi

We consider the problem of approximate $K$-means clustering with outliers and side information provided by same-cluster queries and possibly noisy answers. Our solution shows that, under some mild assumptions on the smallest cluster size,…

Machine Learning · Statistics 2018-11-13 I Chien , Chao Pan , Olgica Milenkovic

Single-image point cloud reconstruction must infer complete 3D geometry, including occluded parts, from a single RGB image. While diffusion-based reconstructors achieve high accuracy, they typically require many denoising iterations,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Yuta Baba , Keiji Yanai

In the field of data-driven 3D shape analysis and generation, the estimation of global topological features from localized representations such as point clouds, voxels, and neural implicit fields is a longstanding challenge. This paper…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Yihao Luo

Recent advances in robotic manipulation have highlighted the effectiveness of learning from demonstration. However, while end-to-end policies excel in expressivity and flexibility, they struggle both in generalizing to novel object…

Robotics · Computer Science 2026-04-14 Lyuxing He , Eric Cai , Shobhit Aggarwal , Jianjun Wang , David Held

In this paper we study the task of a single-view image-guided point cloud completion. Existing methods have got promising results by fusing the information of image into point cloud explicitly or implicitly. However, given that the image…

Computer Vision and Pattern Recognition · Computer Science 2024-06-26 Aihua Mao , Yuxuan Tang , Jiangtao Huang , Ying He

We present a new versatile building block for deep point cloud processing architectures that is equally suited for diverse tasks. This building block combines the ideas of spatial transformers and multi-view convolutional networks with the…

Computer Vision and Pattern Recognition · Computer Science 2021-10-05 Kirill Mazur , Victor Lempitsky

We propose a Fourier-based approach for optimization of several clustering algorithms. Mathematically, clusters data can be described by a density function represented by the Dirac mixture distribution. The density function can be smoothed…

Machine Learning · Computer Science 2019-09-24 Soheil Mehrabkhani

We propose an algorithm to create a 3-colorable Delaunay Triangulation. The input of the problem we are trying to solve is a set X of n twodimensional points. The output is a 3-colorable two-dimensional Delaunay triangulation T for X U Y ,…

Computational Geometry · Computer Science 2018-12-27 Lucas Moutinho Bueno

Establishing accurate and representative matches is a crucial step in addressing the point cloud registration problem. A commonly employed approach involves detecting keypoints with salient geometric features and subsequently mapping these…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Junjie Gao , Pengfei Wang , Qiujie Dong , Qiong Zeng , Shiqing Xin , Caiming Zhang

Recent development of 3D sensors allows the acquisition of extremely dense 3D point clouds of large-scale scenes. The main challenge of processing such large point clouds remains in the size of the data, which induce expensive computational…

Computer Vision and Pattern Recognition · Computer Science 2021-09-24 Thomas Richard , Florent Dupont , Guillaume Lavoue

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky

Noisy 3D point clouds arise in many applications. They may be due to errors when constructing a 3D model from images or simply to imprecise depth sensors. Point clouds can be given geometrical structure using graphs created from the…

Computer Vision and Pattern Recognition · Computer Science 2015-11-17 Yann Schoenenberger , Johan Paratte , Pierre Vandergheynst

The Burchnall-Chaundy problem is classical in differential algebra, seeking to describe all commutative subalgebras of a ring of ordinary differential operators whose coefficients are functions in a given class. It received less attention…

Algebraic Geometry · Mathematics 2020-01-06 Emma Previato , Sonia L. Rueda , Maria-Angeles Zurro

A Delaunay decomposition is a cell decomposition in R^d for which each cell is inscribed in a Euclidean ball which is empty of all other vertices. This article introduces a generalization of the Delaunay decomposition in which the Euclidean…

Computational Geometry · Computer Science 2019-08-27 Jeffrey Danciger , Sara Maloni , Jean-Marc Schlenker

Modern depth sensors such as LiDAR operate by sweeping laser-beams across the scene, resulting in a point cloud with notable 1D curve-like structures. In this work, we introduce a new point cloud processing scheme and backbone, called…

Computer Vision and Pattern Recognition · Computer Science 2024-02-05 Colton Stearns , Davis Rempe , Jiateng Liu , Alex Fu , Sebastien Mascha , Jeong Joon Park , Despoina Paschalidou , Leonidas J. Guibas

Scanning devices often produce point clouds exhibiting highly uneven distributions of point samples across the surfaces being captured. Different point cloud subsampling techniques have been proposed to generate more evenly distributed…

Graphics · Computer Science 2023-11-30 Marc Comino-Trinidad , Antonio Chica , Carlos andújar

Point cloud streaming is increasingly getting popular, evolving into the norm for interactive service delivery and the future Metaverse. However, the substantial volume of data associated with point clouds presents numerous challenges,…

Computer Vision and Pattern Recognition · Computer Science 2024-08-16 Yanlong Li , Chamara Madarasingha , Kanchana Thilakarathna

Robust 3D perception under corruption has become an essential task for the realm of 3D vision. While current data augmentation techniques usually perform random transformations on all point cloud objects in an offline way and ignore the…

Computer Vision and Pattern Recognition · Computer Science 2023-09-20 Jie Wang , Lihe Ding , Tingfa Xu , Shaocong Dong , Xinli Xu , Long Bai , Jianan Li