Graph-theoretical approach to robust 3D normal extraction of LiDAR data

05/23/2022
by   Arpan Kusari, et al.
0

Low dimensional primitive feature extraction from LiDAR point clouds (such as planes) forms the basis of majority of LiDAR data processing tasks. A major challenge in LiDAR data analysis arises from the irregular nature of LiDAR data that forces practitioners to either regularize the data using some form of gridding or utilize a triangular mesh such as triangulated irregular network (TIN). While there have been a handful applications using LiDAR data as a connected graph, a principled treatment of utilizing graph-theoretical approach for LiDAR data modelling is still lacking. In this paper, we try to bridge this gap by utilizing graphical approach for normal estimation from LiDAR point clouds. We formulate the normal estimation problem in an optimization framework, where we find the corresponding normal vector for each LiDAR point by utilizing its nearest neighbors and simultaneously enforcing a graph smoothness assumption based on point samples. This is a non-linear constrained convex optimization problem which can then be solved using projected conjugate gradient descent to yield an unique solution. As an enhancement to our optimization problem, we also provide different weighted solutions based on the dot product of the normals and Euclidean distance between the points. In order to assess the performance of our proposed normal extraction method and weighting strategies, we first provide a detailed analysis on repeated randomly generated datasets with four different noise levels and four different tuning parameters. Finally, we benchmark our proposed method against existing state-of-the-art approaches on a large scale synthetic plane extraction dataset. The code for the proposed approach along with the simulations and benchmarking is available at https://github.com/arpan-kusari/graph-plane-extraction-simulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2016

Road Curb Extraction from Mobile LiDAR Point Clouds

Automatic extraction of road curbs from uneven, unorganized, noisy and m...
research
07/23/2020

Polylidar3D – Fast Polygon Extraction from 3D Data

Flat surfaces captured by 3D point clouds are often used for localizatio...
research
04/29/2023

An Efficient Plane Extraction Approach for Bundle Adjustment on LiDAR Point clouds

Bundle adjustment (BA) on LiDAR point clouds has been extensively invest...
research
05/27/2022

BEVFusion: A Simple and Robust LiDAR-Camera Fusion Framework

Fusing the camera and LiDAR information has become a de-facto standard f...
research
04/12/2022

EVOPS Benchmark: Evaluation of Plane Segmentation from RGBD and LiDAR Data

This paper provides the EVOPS dataset for plane segmentation from 3D dat...
research
09/17/2023

Neural Gradient Learning and Optimization for Oriented Point Normal Estimation

We propose Neural Gradient Learning (NGL), a deep learning approach to l...
research
03/02/2022

Fast and Robust Ground Surface Estimation from LIDAR Measurements using Uniform B-Splines

We propose a fast and robust method to estimate the ground surface from ...

Please sign up or login with your details

Forgot password? Click here to reset