article · 2024

Road Boundary Extraction from LiDAR Point Clouds Using Dynamic Programming Algorithm

Kexin Hao, Jian Li, Ziwei Wang, Haoran Shen, Dongqing Yang

Cited by 0Abstract and details only

Abstract

In order to solve the problem that it is difficult and inaccurate to extract road boundaries from laser point clouds, a road boundary extraction method based on a dynamic programming algorithm is proposed. First, the point clouds are projected, and an obstacle grid map is obtained using the dual height difference algorithm to retain the ground features near the curb. Considering the distance from the boundary points to the driving trajectory, the dynamic programming algorithm is used to extract the road boundary. Starting from the driving trajectory, the algorithm searches for the white obstacle points in the grid maps on both sides, and the point with the minimum total cost is considered the boundary point. This study used the IQmulus & TerraMobilita datasets for experiments. The results showed that the accuracy and recall rates of the extraction results from both datasets were above 98.7%, and the F1 scores were both above 98.4%.

Cite this paper

APA 7

Hao, K., Li, J., Wang, Z., Shen, H., & Yang, D. (2024). Road Boundary Extraction from LiDAR Point Clouds Using Dynamic Programming Algorithm. https://doi.org/10.1109/icsidp62679.2024.10868852

MLA 9

Hao, Kexin, et al. “Road Boundary Extraction from LiDAR Point Clouds Using Dynamic Programming Algorithm.” 2024, pp. 1–6, https://doi.org/10.1109/icsidp62679.2024.10868852.

Chicago

Hao, Kexin, Jian Li, Ziwei Wang, Haoran Shen, and Dongqing Yang. 2024. “Road Boundary Extraction from LiDAR Point Clouds Using Dynamic Programming Algorithm.” https://doi.org/10.1109/icsidp62679.2024.10868852.

Harvard

Hao, K. et al. (2024) ‘Road Boundary Extraction from LiDAR Point Clouds Using Dynamic Programming Algorithm’. Available at: https://doi.org/10.1109/icsidp62679.2024.10868852.

BibTeX

@article{hao2024road,
  title = {{Road Boundary Extraction from LiDAR Point Clouds Using Dynamic Programming Algorithm}},
  author = {Hao, Kexin and Li, Jian and Wang, Ziwei and Shen, Haoran and Yang, Dongqing},
  pages = {1--6},
  year = {2024},
  doi = {10.1109/icsidp62679.2024.10868852}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.