English
Related papers

Related papers: Graph-theoretical approach to robust 3D normal ext…

200 papers

LiDAR point clouds are widely used in autonomous driving and consist of large numbers of 3D points captured at high frequency to represent surrounding objects such as vehicles, pedestrians, and traffic signs. While this dense data enables…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Z. Rozsa , Á. Madaras , Q. Wei , X. Lu , M. Golarits , H. Yuan , T. Sziranyi , R. Hamzaoui

This paper addresses the problem of compression of 3D point cloud sequences that are characterized by moving 3D positions and color attributes. As temporally successive point cloud frames are similar, motion estimation is key to effective…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Dorina Thanou , Philip A. Chou , Pascal Frossard

Lidar has become an essential sensor for autonomous driving as it provides reliable depth estimation. Lidar is also the primary sensor used in building 3D maps which can be used even in the case of low-cost systems which do not use Lidar.…

Computer Vision and Pattern Recognition · Computer Science 2019-07-08 B Ravi Kiran , Luis Roldão , Benat Irastorza , Renzo Verastegui , Sebastian Suss , Senthil Yogamani , Victor Talpaert , Alexandre Lepoutre , Guillaume Trehard

We propose a time-varying graph signal recovery method for estimating the true time-varying graph signal from corrupted observations by leveraging dynamic graphs. Most of the conventional methods for time-varying graph signal recovery have…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Eisuke Yamagata , Kazuki Naganuma , Shunsuke Ono

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

3D Point clouds (PCs) are commonly used to represent 3D scenes. They can have millions of points, making subsequent downstream tasks such as compression and streaming computationally expensive. PC sampling (selecting a subset of points) can…

Image and Video Processing · Electrical Eng. & Systems 2024-10-03 Shashank N. Sridhara , Eduardo Pavez , Ajinkya Jayawant , Antonio Ortega , Ryosuke Watanabe , Keisuke Nonaka

3D point clouds of natural environments relevant to problems in geomorphology often require classification of the data into elementary relevant classes. A typical example is the separation of riparian vegetation from ground in fluvial…

Computer Vision and Pattern Recognition · Computer Science 2012-01-25 Nicolas Brodu , Dimitri Lague

Modeling scene geometry using implicit neural representation has revealed its advantages in accuracy, flexibility, and low memory usage. Previous approaches have demonstrated impressive results using color or depth images but still have…

Robotics · Computer Science 2023-03-01 Dongyu Yan , Xiaoyang Lyu , Jieqi Shi , Yi Lin

3D object Detection with LiDAR-camera encounters overfitting in algorithm development which is derived from the violation of some fundamental rules. We refer to the data annotation in dataset construction for theory complementing and argue…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Junjie Huang , Yun Ye , Zhujin Liang , Yi Shan , Dalong Du

Multi-beam LiDAR sensors, as used on autonomous vehicles and mobile robots, acquire sequences of 3D range scans ("frames"). Each frame covers the scene sparsely, due to limited angular scanning resolution and occlusion. The sparsity…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Shengyu Huang , Zan Gojcic , Jiahui Huang , Andreas Wieser , Konrad Schindler

Constructing precise global maps is a key task in robotics and is required for localization, surveying, monitoring, or constructing digital twins. To build accurate maps, data from mobile 3D LiDAR sensors is often used. Mapping requires…

Robotics · Computer Science 2024-12-17 Louis Wiesmann , Elias Marks , Saurabh Gupta , Tiziano Guadagnino , Jens Behley , Cyrill Stachniss

Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally unfeasible. Recent studies suggest that one can instead turn this problem into one of solving a…

Physics and Society · Physics 2020-12-11 Diego Baptista , Daniela Leite , Enrico Facca , Mario Putti , Caterina De Bacco

With the objective of improving the registration of LiDAR point clouds produced by kinematic scanning systems, we propose a novel trajectory adjustment procedure that leverages on the automated extraction of selected reliable 3D…

Robotics · Computer Science 2022-01-04 Aurélien Brun , Davide Antonio Cucci , Jan Skaloud

Graph compression is a data analysis technique that consists in the replacement of parts of a graph by more general structural patterns in order to reduce its description length. It notably provides interesting exploration tools for the…

Data Structures and Algorithms · Computer Science 2018-07-19 Robin Lamarche-Perrin

Robust and lane-level positioning is essential for autonomous vehicles. As an irreplaceable sensor, LiDAR can provide continuous and high-frequency pose estimation by means of mapping, on condition that enough environment features are…

Robotics · Computer Science 2018-11-02 Weisong Wen , Li-Ta Hsu , Guohao Zhang

Point clouds are an increasingly relevant data type but they are often corrupted by noise. We propose a deep neural network based on graph-convolutional layers that can elegantly deal with the permutation-invariance problem encountered by…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Francesca Pistilli , Giulia Fracastoro , Diego Valsesia , Enrico Magli

3D scene flow characterizes how the points at the current time flow to the next time in the 3D Euclidean space, which possesses the capacity to infer autonomously the non-rigid motion of all objects in the scene. The previous methods for…

Computer Vision and Pattern Recognition · Computer Science 2022-09-28 Chaokang Jiang , Guangming Wang , Yanzi Miao , Hesheng Wang

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

Machine Learning · Statistics 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

The performance of 3D object detection models over point clouds highly depends on their capability of modeling local geometric patterns. Conventional point-based models exploit local patterns through a symmetric function (e.g. max pooling)…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Jianan Li , Jiashi Feng

Geometric graphs form an important family of hidden structures behind data. In this paper, we develop an efficient and robust algorithm to infer a graph skeleton of a high-dimensional point cloud dataset (PCD). Previously, there has been…

Computational Geometry · Computer Science 2022-10-17 Lucas Magee , Yusu Wang