English
Related papers

Related papers: Bifunction and Interlevel Delaunay Trifiltrations

200 papers

Despite the recent active research on processing point clouds with deep networks, few attention has been on the sensitivity of the networks to rotations. In this paper, we propose a deep learning architecture that achieves discrete…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Jiaxin Li , Yingcai Bi , Gim Hee Lee

Three-dimensional data have become increasingly present in earth observation over the last decades. However, many 3D surveys are still underexploited due to the lack of accessible and explainable automatic classification methods, for…

Image and Video Processing · Electrical Eng. & Systems 2024-01-19 Mathilde Letard , Dimitri Lague , Arthur Le Guennec , Sébastien Lefèvre , Baptiste Feldmann , Paul Leroy , Daniel Girardeau-Montaut , Thomas Corpetti

Point cloud registration is the task of estimating the rigid transformation that aligns a pair of point cloud fragments. We present an efficient and robust framework for pairwise registration of real-world 3D scans, leveraging Hough voting…

Computer Vision and Pattern Recognition · Computer Science 2021-09-10 Junha Lee , Seungwook Kim , Minsu Cho , Jaesik Park

Given a smooth submanifold of the Euclidean space, a finite point cloud and a scale parameter, we introduce a construction which we call the flat Delaunay complex (FDC). This is a variant of the tangential Delaunay complex (TDC) introduced…

Computational Geometry · Computer Science 2022-03-14 Dominique Attali , André Lieutier

Deep models are capable of fitting complex high dimensional functions while usually yielding large computation load. There is no way to speed up the inference process by classical lookup tables due to the high-dimensional input and limited…

Computer Vision and Pattern Recognition · Computer Science 2019-08-27 Hongxin Lin , Zelin Xiao , Yang Tan , Hongyang Chao , Shengyong Ding

We consider the problem of computing persistent homology (PH) for large-scale Euclidean point cloud data, aimed at downstream machine learning tasks, where the exponential growth of the most widely-used Vietoris-Rips complex imposes serious…

Machine Learning · Computer Science 2026-02-03 Florian Graf , Paolo Pellizzoni , Martin Uray , Stefan Huber , Roland Kwitt

Following the tremendous success of transformer in natural language processing and image understanding tasks, in this paper, we present a novel point cloud representation learning architecture, named Dual Transformer Network (DTNet), which…

Computer Vision and Pattern Recognition · Computer Science 2021-04-28 Xian-Feng Han , Yi-Fei Jin , Hui-Xian Cheng , Guo-Qiang Xiao

In this paper we propose an extension of the notion of deviation-based aggregation function tailored to aggregate multidimensional data. Our objective is both to improve the results obtained by other methods that try to select the best…

We present a novel and flexible architecture for point cloud segmentation with dual-representation iterative learning. In point cloud processing, different representations have their own pros and cons. Thus, finding suitable ways to…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Maosheng Ye , Shuangjie Xu , Tongyi Cao , Qifeng Chen

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

3D point clouds deep learning is a promising field of research that allows a neural network to learn features of point clouds directly, making it a robust tool for solving 3D scene understanding tasks. While recent works show that point…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Zhiyuan Zhang , Binh-Son Hua , Sai-Kit Yeung

We introduce Deep Set Linearized Optimal Transport, an algorithm designed for the efficient simultaneous embedding of point clouds into an $L^2-$space. This embedding preserves specific low-dimensional structures within the Wasserstein…

Machine Learning · Computer Science 2024-01-04 Scott Mahan , Caroline Moosmüller , Alexander Cloninger

Divide-and-conquer is a central paradigm for the design of algorithms, through which some fundamental computational problems, such as sorting arrays and computing convex hulls, are solved in optimal time within $\Theta(n\log{n})$ in the…

Data Structures and Algorithms · Computer Science 2015-09-28 Jeremy Barbay , Carlos Ochoa , Pablo Perez-Lantero

Due to scene complexity, sensor inaccuracies, and processing imprecision, point cloud corruption is inevitable. Over-reliance on input features is the root cause of DNN vulnerabilities. It remains unclear whether this issue exists in 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Zhiqiang Tian , Weigang Li , Chunhua Deng , Junwei Hu , Yongqiang Wang , Wenping Liu

Recent developments in the field of deep learning for 3D data have demonstrated promising potential for end-to-end learning directly from point clouds. However, many real-world point clouds contain a large class im-balance due to the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 David Griffiths , Jan Boehm

Point clouds acquired from 3D sensors are usually sparse and noisy. Point cloud upsampling is an approach to increase the density of the point cloud so that detailed geometric information can be restored. In this paper, we propose a Dual…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Zhi-Song Liu , Zijia Wang , Zhen Jia

Existing learning-based methods for point cloud rendering adopt various 3D representations and feature querying mechanisms to alleviate the sparsity problem of point clouds. However, artifacts still appear in rendered images, due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-30 Tao Hu , Xiaogang Xu , Ruihang Chu , Jiaya Jia

We present an improved version of PointRCNN for 3D object detection, in which a multi-branch backbone network is adopted to handle the non-uniform density of point clouds. An uncertainty-based sampling policy is proposed to deal with the…

Computer Vision and Pattern Recognition · Computer Science 2021-01-11 Jie Li , Yu Hu

3D perception in point clouds is transforming the perception ability of future intelligent machines. Point cloud algorithms, however, are plagued by irregular memory accesses, leading to massive inefficiencies in the memory sub-system,…

Hardware Architecture · Computer Science 2022-04-25 Yu Feng , Gunnar Hammonds , Yiming Gan , Yuhao Zhu

Generative diffusion models have shown empirical successes in point cloud resampling, generating a denser and more uniform distribution of points from sparse or noisy 3D point clouds by progressively refining noise into structure. However,…

Computer Vision and Pattern Recognition · Computer Science 2024-11-22 Wenqiang Xu , Wenrui Dai , Duoduo Xue , Ziyang Zheng , Chenglin Li , Junni Zou , Hongkai Xiong