Road Curb Extraction from Mobile LiDAR Point Clouds

Sheng Xu,Ruisheng Wang,Han Zheng

DOI: https://doi.org/10.1109/TGRS.2016.2617819

2016-10-28

Abstract:Automatic extraction of road curbs from uneven, unorganized, noisy and massive 3D point clouds is a challenging task. Existing methods often project 3D point clouds onto 2D planes to extract curbs. However, the projection causes loss of 3D information which degrades the performance of the detection. This paper presents a robust, accurate and efficient method to extract road curbs from 3D mobile LiDAR point clouds. Our method consists of two steps: 1) extracting the candidate points of curbs based on the proposed novel energy function and 2) refining the candidate points using the proposed least cost path model. We evaluated our method on a large-scale of residential area (16.7GB, 300 million points) and an urban area (1.07GB, 20 million points) mobile LiDAR point clouds. Results indicate that the proposed method is superior to the state-of-the-art methods in terms of robustness, accuracy and efficiency. The proposed curb extraction method achieved a completeness of 78.62% and a correctness of 83.29%. These experiments demonstrate that the proposed method is a promising solution to extract road curbs from mobile LiDAR point clouds.

Computer Vision and Pattern Recognition

What problem does this paper attempt to address?

This paper attempts to solve the problem of automatically extracting curbs from mobile LiDAR (Light Detection and Ranging) point clouds. Existing methods usually project 3D point clouds onto 2D planes to extract curbs, but this method will lead to the loss of 3D information, thereby reducing the detection performance. This paper proposes a robust, accurate and efficient method for extracting curbs from 3D mobile LiDAR point clouds. This method mainly includes two steps: 1) Extract curb candidate points based on the proposed new energy function; 2) Refine the candidate points using the proposed minimum - cost path model and connect them into complete curbs.

Specifically, the main contributions of the paper are as follows:
1. A new energy function is proposed for extracting curb candidate points from mobile LiDAR point clouds.
2. A minimum - cost path model is proposed for linking candidate points into complete curbs.
3. The proposed method is comprehensively evaluated using large - scale data.

Through these methods, the paper conducts experiments on mobile LiDAR point clouds in large - scale residential areas (16.7GB, 300 million points) and urban areas (1.07GB, 20 million points). The results show that this method is superior to existing methods in terms of robustness, accuracy and efficiency. The integrity of the extracted curbs reaches 78.62%, and the correct rate reaches 83.29%. These experimental results prove the effectiveness of the proposed method in extracting curbs from mobile LiDAR point clouds.