Automated Road Curb Break Lines Extraction from Mobile LiDAR Point Clouds

Abstract

In last decades, Mobile Light Detection And Ranging (LiDAR) systems were revealed to be an efficient and reliable method to collect dense and precise point clouds. The challenge now faced by researchers is the automatic object extraction from those point clouds, such as the curb break lines, which are essential to road rehabilitation projects and autonomous driving. Throughout this work, an efficient method to extract road curb break lines from mobile LiDAR point clouds is presented. The proposed method was based on the system working principles instead of an algorithmic application over the cloud as a mass of points. The point cloud was decomposed in the original sensor scan profiles. Then, a GPS epoch versus trajectory distance was used to eliminate most non-ground points. Finally, through a vertical monotone chain decomposition, candidate point arrays were created and the curb break lines are formed. The proposed method was shown to be able to avoid the occlusion effect caused by undergrowth. The method allows for distinguishing between right and left curbs and works on curved curbs. Both top and bottom tridimensional break lines were extracted. When compared with a reference manual method, in the tested dataset, the proposed method allowed for a decrease in the curb break lines extraction time from 25 min to less than 30 s. The extraction method provided completeness and correctness rates above 95% and 97%, respectively, and a quality value higher than 93%.