Laser & Optoelectronics Progress, Volume. 60, Issue 14, 1428009(2023)

Rapid Removal Algorithm of Road Surface Point Cloud Based on LP-RANSAC Algorithm

Yong Zuo*, Yang Ren**, Zhihua Du, Jifang Qiu, Yan Li, Hongxiang Guo, Xiaobin Hong, and Jian Wu
Author Affiliations
  • College of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    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)

    DOI:10.3788/LOP220707

    Topics