Automotive Innovation ›› 2023, Vol. 6 ›› Issue (1): 116-130.doi: 10.1007/s42154-022-00212-1

• • 上一篇    下一篇

Density-Based Road Segmentation Algorithm for Point Cloud Collected by Roadside LiDAR

Yang He1  · Lisheng Jin1,2  · Baicang Guo1  · Zhen Huo1  · Huanhuan Wang1  · Qiukun Jin1   

  1. 1. School of Vehicle and Energy, Yanshan University, Qinhuangdao, China
    2. Hebei Key Laboratory of Special Delivery Equipment, Yanshan University, Qinhuangdao, China
  • 出版日期:2023-03-06 发布日期:2023-03-06

Density-Based Road Segmentation Algorithm for Point Cloud Collected by Roadside LiDAR

Yang He1  · Lisheng Jin1,2  · Baicang Guo1  · Zhen Huo1  · Huanhuan Wang1  · Qiukun Jin1   

  1. 1. School of Vehicle and Energy, Yanshan University, Qinhuangdao, China
    2. Hebei Key Laboratory of Special Delivery Equipment, Yanshan University, Qinhuangdao, China
  • Online:2023-03-06 Published:2023-03-06

摘要: This paper proposes a novel density-based real-time segmentation algorithm, to extract ground point cloud in real time from point cloud data collected by roadside LiDAR. The algorithm solves the problems such as the large amount of original point cloud data collected by LiDAR, which leads to heavy computational burden in ground point search. First, point cloud data is filtered by straight-through filtering method and rasterized to improve the real-time performance of the algorithm. Then, the density of the point cloud in horizontal plane is calculated, and the threshold of the density is selected to extract the low-density regional point cloud according to the density statistical histogram and 95% loci. Finally, the low-density regional point cloud is used as the initial ground seeds for iterative optimization of ground parameters, and the ground point cloud is extracted by the fitted ground model to realize road point cloud extraction. The experimental results on 1055 frames of continuous data collected on real scenes show that the average time consumption of the proposed method is 0.11 s, and the average segmentation precision is 92.48%. This shows that the density-based road segmentation algorithm can reduce the time of point cloud traversal in the process of ground parameter fitting and improve the real-time performance of the algorithm while maintaining the accuracy of ground extraction.

Abstract: This paper proposes a novel density-based real-time segmentation algorithm, to extract ground point cloud in real time from point cloud data collected by roadside LiDAR. The algorithm solves the problems such as the large amount of original point cloud data collected by LiDAR, which leads to heavy computational burden in ground point search. First, point cloud data is filtered by straight-through filtering method and rasterized to improve the real-time performance of the algorithm. Then, the density of the point cloud in horizontal plane is calculated, and the threshold of the density is selected to extract the low-density regional point cloud according to the density statistical histogram and 95% loci. Finally, the low-density regional point cloud is used as the initial ground seeds for iterative optimization of ground parameters, and the ground point cloud is extracted by the fitted ground model to realize road point cloud extraction. The experimental results on 1055 frames of continuous data collected on real scenes show that the average time consumption of the proposed method is 0.11 s, and the average segmentation precision is 92.48%. This shows that the density-based road segmentation algorithm can reduce the time of point cloud traversal in the process of ground parameter fitting and improve the real-time performance of the algorithm while maintaining the accuracy of ground extraction.