Laser & Optoelectronics Progress, Volume. 60, Issue 14, 1428009(2023)
Rapid Removal Algorithm of Road Surface Point Cloud Based on LP-RANSAC Algorithm
A fast removal algorithm for road ground point clouds is proposed to solve the problems of poor removal effect and long running time caused by too few ground point clouds and different plane parameters of multiple roads. This algorithm improves the traditional random sampling consistency (RANSAC) algorithm by iteratively calculating the lowest point of elevation and extracting a specific range of point clouds based on this point, thereby increasing the proportion of ground point clouds and significantly shortening the time for obtaining ground parameters. The improved algorithm can quickly remove multiple road ground point clouds while retaining nonground points. The experimental results show that the proposed algorithm can achieve a good ground removal effect for different scenes of highway ground. For the single road scene, the improved algorithm takes 8 ms, which is 118 ms less than the RANSAC algorithm. For multiroad scenes, the improved algorithm takes 57 ms, 180 ms less than the RANSAC algorithm.
Get Citation
Copy Citation Text
Yong Zuo, Yang Ren, Zhihua Du, Jifang Qiu, Yan Li, Hongxiang Guo, Xiaobin Hong, Jian Wu. Rapid Removal Algorithm of Road Surface Point Cloud Based on LP-RANSAC Algorithm[J]. Laser & Optoelectronics Progress, 2023, 60(14): 1428009
Category: Remote Sensing and Sensors
Received: Feb. 11, 2022
Accepted: Sep. 5, 2022
Published Online: Jul. 17, 2023
The Author Email: Zuo Yong (yong_zuo@bupt.edu.cn), Ren Yang (ry1224@163.com)