Quadric Representations for LiDAR Odometry, Mapping and Localization

04/27/2023
by   Chao Xia, et al.
0

Current LiDAR odometry, mapping and localization methods leverage point-wise representations of 3D scenes and achieve high accuracy in autonomous driving tasks. However, the space-inefficiency of methods that use point-wise representations limits their development and usage in practical applications. In particular, scan-submap matching and global map representation methods are restricted by the inefficiency of nearest neighbor searching (NNS) for large-volume point clouds. To improve space-time efficiency, we propose a novel method of describing scenes using quadric surfaces, which are far more compact representations of 3D objects than conventional point clouds. In contrast to point cloud-based methods, our quadric representation-based method decomposes a 3D scene into a collection of sparse quadric patches, which improves storage efficiency and avoids the slow point-wise NNS process. Our method first segments a given point cloud into patches and fits each of them to a quadric implicit function. Each function is then coupled with other geometric descriptors of the patch, such as its center position and covariance matrix. Collectively, these patch representations fully describe a 3D scene, which can be used in place of the original point cloud and employed in LiDAR odometry, mapping and localization algorithms. We further design a novel incremental growing method for quadric representations, which eliminates the need to repeatedly re-fit quadric surfaces from the original point cloud. Extensive odometry, mapping and localization experiments on large-volume point clouds in the KITTI and UrbanLoco datasets demonstrate that our method maintains low latency and memory utility while achieving competitive, and even superior, accuracy.

READ FULL TEXT

page 1

page 3

page 11

page 12

page 13

research
10/26/2020

PSF-LO: Parameterized Semantic Features Based Lidar Odometry

Lidar odometry (LO) is a key technology in numerous reliable and accurat...
research
12/06/2017

LocNet: Global localization in 3D point clouds for mobile robots

Global localization in 3D point clouds is a challenging problem of estim...
research
07/03/2020

LOL: Lidar-Only Odometry and Localization in 3D Point Cloud Maps

In this paper we deal with the problem of odometry and localization for ...
research
05/12/2022

CURL: Continuous, Ultra-compact Representation for LiDAR

Increasing the density of the 3D LiDAR point cloud is appealing for many...
research
02/28/2023

Efficient Implicit Neural Reconstruction Using LiDAR

Modeling scene geometry using implicit neural representation has reveale...
research
12/26/2019

Space- and Time-Efficient Storage of LiDAR Point Clouds

LiDAR devices obtain a 3D representation of a space. Due to the large si...
research
11/20/2021

Simulated LiDAR Repositioning: a novel point cloud data augmentation method

We address a data augmentation problem for LiDAR. Given a LiDAR scan of ...

Please sign up or login with your details

Forgot password? Click here to reset