English
Related papers

Related papers: Bifunction and Interlevel Delaunay Trifiltrations

200 papers

Point cloud compression plays a crucial role in reducing the huge cost of data storage and transmission. However, distortions can be introduced into the decompressed point clouds due to quantization. In this paper, we propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2022-05-02 Xiaoqing Fan , Ge Li , Dingquan Li , Yurui Ren , Wei Gao , Thomas H. Li

Point cloud completion is a generation and estimation issue derived from the partial point clouds, which plays a vital role in the applications in 3D computer vision. The progress of deep learning (DL) has impressively improved the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-02 Ben Fei , Weidong Yang , Wenming Chen , Zhijun Li , Yikang Li , Tao Ma , Xing Hu , Lipeng Ma

Large-scale datasets are usually required to train deep neural networks, but it increases the computational complexity hindering the practical applications. Recently, dataset distillation for images and texts has been attracting a lot of…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Jae-Young Yim , Dongwook Kim , Jae-Young Sim

In this paper a new connection between the discrete conformal geometry problem of disk pattern construction and the continuous conformal geometry problem of metric uniformization is presented. In a nutshell, we discuss how to construct disk…

Differential Geometry · Mathematics 2007-05-23 Gregory Leibon

In this paper, we analyze the complexity of natural parallelizations of Delaunay refinement methods for mesh generation. The parallelizations employ a simple strategy: at each iteration, they choose a set of ``independent'' points to insert…

Computational Geometry · Computer Science 2007-05-23 Dan A. Spielman , Shang-hua Teng , Alper Ungor

Accurate approximation of a real-valued function depends on two aspects of the available data: the density of inputs within the domain of interest and the variation of the outputs over that domain. There are few methods for assessing…

Numerical Analysis · Mathematics 2024-11-11 Andrew Gillette , Eugene Kur

Point clouds have been recognized as a crucial data structure for 3D content and are essential in a number of applications such as virtual and mixed reality, autonomous driving, cultural heritage, etc. In this paper, we propose a set of…

Computer Vision and Pattern Recognition · Computer Science 2020-06-25 Maurice Quach , Giuseppe Valenzise , Frederic Dufaux

Data augmentation is a powerful technique to enhance the performance of a deep learning task but has received less attention in 3D deep learning. It is well known that when 3D shapes are sparsely represented with low point density, the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Tuan-Anh Vu , Srinjay Sarkar , Zhiyuan Zhang , Binh-Son Hua , Sai-Kit Yeung

We propose an extension of the classical union-of-balls filtration of persistent homology: fixing a point $q$, we focus our attention to a ball centered at $q$ whose radius is controlled by a second scale parameter. We discuss an absolute…

Computational Geometry · Computer Science 2023-03-14 Michael Kerber , Matthias Söls

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

Point clouds are naturally sparse, while image pixels are dense. The inconsistency limits feature fusion from both modalities for point-wise scene flow estimation. Previous methods rarely predict scene flow from the entire point clouds of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-10 Chensheng Peng , Guangming Wang , Xian Wan Lo , Xinrui Wu , Chenfeng Xu , Masayoshi Tomizuka , Wei Zhan , Hesheng Wang

Existing networks directly learn feature representations on 3D point clouds for shape analysis. We argue that 3D point clouds are highly redundant and hold irregular (permutation-invariant) structure, which makes it difficult to achieve…

Machine Learning · Computer Science 2020-07-21 Sameera Ramasinghe , Salman Khan , Nick Barnes , Stephen Gould

With the development of the 3D data acquisition facilities, the increasing scale of acquired 3D point clouds poses a challenge to the existing data compression techniques. Although promising performance has been achieved in static point…

Computer Vision and Pattern Recognition · Computer Science 2022-04-26 Guangchi Fang , Qingyong Hu , Yiling Xu , Yulan Guo

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

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

Existing deep learning methods for the reconstruction and denoising of point clouds rely on small datasets of 3D shapes. We circumvent the problem by leveraging deep learning methods trained on billions of images. We propose a method to…

Computer Vision and Pattern Recognition · Computer Science 2024-04-25 Pietro Bonazzi , Marie-Julie Rakatosaona , Marco Cannici , Federico Tombari , Davide Scaramuzza

In the domain of point cloud registration, the coarse-to-fine feature matching paradigm has received substantial attention owing to its impressive performance. This paradigm involves a two-step process: first, the extraction of multi-level…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Junjie Gao , Qiujie Dong , Ruian Wang , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang

Although accurate and fast point cloud classification is a fundamental task in 3D applications, it is difficult to achieve this purpose due to the irregularity and disorder of point clouds that make it challenging to achieve effective and…

Computer Vision and Pattern Recognition · Computer Science 2022-03-03 Dening Lu , Qian Xie , Linlin Xu , Jonathan Li

We show that Delaunay triangulations and compressed quadtrees are equivalent structures. More precisely, we give two algorithms: the first computes a compressed quadtree for a planar point set, given the Delaunay triangulation; the second…

Computational Geometry · Computer Science 2012-08-27 Maarten Löffler , Wolfgang Mulzer

We propose a novel and efficient representation for single-view depth estimation using Convolutional Neural Networks (CNNs). Point-cloud is generally used for CNN-based 3D scene reconstruction; however it has some drawbacks: (1) it is…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Masaya Kaneko , Ken Sakurada , Kiyoharu Aizawa