arrow
Return

Ground Segmentation Algorithm for Sloped Terrain and Sparse LiDAR Point Cloud

delete2021-01-01
delete18
delete
OA
AI
V
Víctor Jiménez *
J
Jorge Godoy
A
Antonio Artuñedo
J
Jorge Villagrá
DOI:10.1109/ACCESS.2021.3115664delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Distinguishing obstacles from ground is an essential step for common perception tasks such as object detection-and-tracking or occupancy grid maps. Typical approaches rely on plane fitting or local geometric features, but their performance is reduced in situations with sloped terrain or sparse data. Some works address these issues using Markov Random Fields and Belief Propagation, but these rely on local geometric features uniquely. This article presents a strategy for ground segmentation in LiDAR point clouds composed by two main steps: (i) First, an initial classification is performed dividing the points in small groups and analyzing geometric features between them. (ii) Then, this initial classification is used to model the surrounding ground height as a Markov Random Field, which is solved using the Loopy Belief Propagation algorithm. Points are finally classified comparing their height with the estimated ground height map. On one hand, using an initial estimation to model the Markov Random Field provides a better description of the scene than local geometric features commonly used alone. On the other hand, using a graph-based approach with message passing achieves better results than simpler filtering or enhancement techniques, since data propagation compensates sparse distributions of LiDAR point clouds. Experiments are conducted with two different sources of information: nuScenes's public dataset and an autonomous vehicle prototype. The estimation results are analyzed with respect to other methods, showing a good performance in a variety of situations.
Keywords:
Laser radar
Estimation
Task analysis
Markov random fields
Inference algorithms
Classification algorithms
Autonomous vehicles
Belief propagation
channel-based
geometric features
LiDAR
Markov random field
obstacle-ground segmentation
sloped terrain
sparse point cloud

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

C
consejo superior de investigaciones cientificas (csic)
Scholars:
8.8W
Papers: 8.5W
Citations: 125