Ground Segmentation from Point Clouds

Zhijian Qiao

中文版(知乎) All posts

This is an English translation of my Chinese article.

The problem

Input: a single LiDAR point cloud.
Output: the points belonging to the ground or traversable region.

Search terms include “ground segmentation” and “traversable region segmentation.” The Ground-Segmentation-Benchmark uses KITTI data to compare methods.

Hand-designed models

Data-driven methods

Selected open-source methods

1. Plane fitting

First compute the covariance matrix of the points to which a plane will be fitted. Apply singular value decomposition to the covariance matrix: the singular vector associated with the smallest singular value is the plane normal. The plane offset can be obtained from the plane normal and the mean of the points.

Paper: Fast Segmentation of 3D Point Clouds: A Paradigm on LiDAR Data for Autonomous Vehicle Applications.
Code: plane_fit_ground_filter.

2. Local point-cloud slope

  1. Compute the slope between points on adjacent laser beams.
  2. Smooth slopes in a local region with a Savitzky–Golay filter.
  3. Traverse the point cloud using breadth-first search. With a suitable threshold, the method can extract uneven traversable ground.

Local slope illustration

Figure reproduced from the Chinese article; related method: Efficient Online Segmentation for Sparse 3D Laser Scans.
Code: depth_clustering.

3. Line fitting in angular sectors

Transform each point from XYZ coordinates to its azimuth, distance in the XY plane, and height. This projects the cloud into angular sectors. In each sector, take the lowest points along the Z axis and fit lines to extract traversable ground. This method can handle slopes.

Line fitting in point-cloud sectors

Figure reproduced from the Chinese article; related paper: Fast Segmentation of 3D Point Clouds for Ground Vehicles.
Code: linefit_ground_segmentation.

4. Region-wise ground segmentation

Patchwork chooses region-partitioning parameters experimentally and divides the space into regions as shown below. It then uses a function of the fitted ground plane’s uprightness, mean point height, and point-cloud flatness in each bin to decide whether the bin is ground.

Concentric regions used for ground segmentation

Figure reproduced from the Chinese article; paper: Patchwork: Concentric Zone-Based Region-Wise Ground Segmentation With Ground Likelihood Estimation Using a 3D LiDAR Sensor.
Code: patchwork.