A Rapid Segmentation Method of Highway Surface Point Cloud Data Based on a Supervoxel and Improved Region Growing Algorithm
Open Access
- 28 March 2024
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 14 (7) , 2852
Abstract
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.Keywords
Funding Information
- Natural Science Foundation of Shandong Province (ZR2021QD058, 42204011, 2022KY09, ZR2022QD108)
- National Natural Science Foundation of China (ZR2021QD058, 42204011, 2022KY09, ZR2022QD108)
- Science and Technology Project of Jiangsu Geological Bureau 2022 (ZR2021QD058, 42204011, 2022KY09, ZR2022QD108)
- Natural Science Foundation of Shandong Province (ZR2021QD058, 42204011, 2022KY09, ZR2022QD108)
This publication has 42 references indexed in Scilit:
- A graph attention network for road marking classification from mobile LiDAR point cloudsInternational Journal of Applied Earth Observation and Geoinformation, 2022
- A critical review and comparative study on image segmentation-based techniques for pavement crack detectionConstruction and Building Materials, 2022
- Automated point cloud classification using an image-based instance segmentation for structure from motionAutomation in Construction, 2021
- Automated extraction of expressway road surface from mobile laser scanning dataJournal of Central South University, 2020
- Toward better boundary preserved supervoxel segmentation for 3D point cloudsISPRS Journal of Photogrammetry and Remote Sensing, 2018
- Automatic classification of urban ground elements from mobile laser scanning dataAutomation in Construction, 2018
- Map-Based Localization Method for Autonomous Vehicles Using 3D-LIDARIFAC-PapersOnLine, 2017
- Short term monitoring of forest road pavement degradation using terrestrial laser scanningMeasurement, 2017
- Computing multiple aggregation levels and contextual features for road facilities recognition using mobile laser scanning dataISPRS Journal of Photogrammetry and Remote Sensing, 2017
- Fast automatic three-dimensional road model reconstruction based on mobile laser scanning systemOptik, 2015