A Rapid Segmentation Method of Highway Surface Point Cloud Data Based on a Supervoxel and Improved Region Growing Algorithm
Applied Sciences · 28.03.2024 · 14 (7) · 2852
DOI: 10.3390/app14072852 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 28.03.2024. Verfasst von Wenshuo Zhao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Shandong Province, Natural Science Foundation of China, Science and Technology Project of Jiangsu Geological Bureau 2022.
Abstract (Originalsprache)
Mobile laser scanning (MLS) systems have become an important technology for collecting and measuring road information for highway maintenance and reconstruction services. However, the efficient and accurate extraction of unstructured road surfaces from MLS point cloud data collected on highways is challenging. Specifically, the complex and unstructured characteristics of road surveying point cloud data lead to traditional 3D point cloud segmentation. When traditional 3D point cloud algorithms extract unstructured road surfaces, over-segmentation and under-segmentation often occur, which affects efficiency and accuracy. To solve these problems, this study introduces an enhanced road extraction method that integrates supervoxel and trajectory information into a traditional region growing algorithm. The method involves two main steps: first, a supervoxel data structure is applied to reconstruct the original MLS point cloud data, which diminishes the calculation time of the point cloud feature vector and accelerates the merging speed of a similar region; second, the trajectory information of the vehicle is used to optimize the seed selection strategy of the regio growing algorithm, which improves the accuracy of road surface extraction. Finally, two typical highway section tests (flat road and slope road) were conducted to validate the positioning performance of the proposed algorithm in an MLS point cloud. The results show that, compared with three kinds of traditional road surface segmentation algorithms, our method achieves an average extraction recall and precision of 99.1% and 96.0%, and by calculating the recall and precision, an F1 score of 97.5% can be obtained to evaluate the performance of the proposed method, for both datasets. Additionally, our method exhibits an average road surface extraction time that is 45.0%, 50.3%, and 55.8% faster than those of the other three automated segmentation algorithms.
Förderung
- Natural Science Foundation of Shandong Province
- Natural Science Foundation of China
- Science and Technology Project of Jiangsu Geological Bureau 2022
Zitieren
APA
Zhao, W., Ning, Y., Jia, X., Chai, D., Su, F., & Wang, S. (2024). A Rapid Segmentation Method of Highway Surface Point Cloud Data Based on a Supervoxel and Improved Region Growing Algorithm. Applied Sciences, 14(7), 2852. https://doi.org/10.3390/app14072852
Vancouver
Zhao W, Ning Y, Jia X, Chai D, Su F, Wang S. A Rapid Segmentation Method of Highway Surface Point Cloud Data Based on a Supervoxel and Improved Region Growing Algorithm. Applied Sciences. 2024;14(7):2852. doi:10.3390/app14072852
BibTeX
@article{Zhao2024,
author = {Zhao, Wenshuo and Ning, Yipeng and Jia, Xiang and Chai, Dashuai and Su, Fei and Wang, Shengli},
title = {A Rapid Segmentation Method of Highway Surface Point Cloud Data Based on a Supervoxel and Improved Region Growing Algorithm},
journal = {Applied Sciences},
year = {2024},
volume = {14},
number = {7},
pages = {2852},
doi = {10.3390/app14072852}
}
EUVIMED