Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques

Advancements in data-acquisition technology have led to the increasing demand for high-precision road data for autonomous driving. Specifically, road boundaries and linear road markings, like edge and lane markings, provide fundamental guidance for various applications. Unfortunately, their extracti...

Full description

Bibliographic Details
Main Authors: Seokchan Kang, Jeongwon Lee, Jiyeong Lee
Format: Article
Language:English
Published: MDPI AG 2023-09-01
Series:Remote Sensing
Subjects:
Online Access:https://www.mdpi.com/2072-4292/15/19/4656
_version_ 1797575208315387904
author Seokchan Kang
Jeongwon Lee
Jiyeong Lee
author_facet Seokchan Kang
Jeongwon Lee
Jiyeong Lee
author_sort Seokchan Kang
collection DOAJ
description Advancements in data-acquisition technology have led to the increasing demand for high-precision road data for autonomous driving. Specifically, road boundaries and linear road markings, like edge and lane markings, provide fundamental guidance for various applications. Unfortunately, their extraction usually requires labor-intensive manual work, and the automatic extraction, which can be applied universally for diverse curved road types, presents a challenge. Given this context, this study proposes a method to automatically extract road boundaries and linear road markings by applying an oriented bounding box (OBB) collision-detection algorithm. The OBBs are generated from a reference line using the point cloud data’s position and intensity values. By applying the OBB collision-detection algorithm, road boundaries and linear road markings can be extracted efficiently and accurately in straight and curved roads by adjusting search length and width to detect OBB collision. This study assesses horizontal position accuracy using automatically extracted and manually digitized data to verify this method. The resulting RMSE for extracted road boundaries is +4.8 cm and +5.3 cm for linear road markings, indicating that high-accuracy road boundary and road marking extraction was possible. Therefore, our results demonstrate that the automatic extraction adjusting OBB detection parameters and integrating the OBB collision-detection algorithm enables efficient and precise extraction of road boundaries and linear road markings in various curving types of roads. Finally, this enhances its practicality and simplifies the implementation of the extraction process.
first_indexed 2024-03-10T21:36:27Z
format Article
id doaj.art-16c1f04d8d0640adb0b5d70de0db9ad7
institution Directory Open Access Journal
issn 2072-4292
language English
last_indexed 2024-03-10T21:36:27Z
publishDate 2023-09-01
publisher MDPI AG
record_format Article
series Remote Sensing
spelling doaj.art-16c1f04d8d0640adb0b5d70de0db9ad72023-11-19T14:58:07ZengMDPI AGRemote Sensing2072-42922023-09-011519465610.3390/rs15194656Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection TechniquesSeokchan Kang0Jeongwon Lee1Jiyeong Lee2Department of Geoinformatics (GSE), University of Seoul, 163 Seoulsiripdae-ro, Dongdaemun-gu, Seoul 02504, Republic of KoreaDepartment of Geoinformatics, University of Seoul, 163 Seoulsiripdae-ro, Dongdaemun-gu, Seoul 02504, Republic of KoreaDepartment of Geoinformatics, University of Seoul, 163 Seoulsiripdae-ro, Dongdaemun-gu, Seoul 02504, Republic of KoreaAdvancements in data-acquisition technology have led to the increasing demand for high-precision road data for autonomous driving. Specifically, road boundaries and linear road markings, like edge and lane markings, provide fundamental guidance for various applications. Unfortunately, their extraction usually requires labor-intensive manual work, and the automatic extraction, which can be applied universally for diverse curved road types, presents a challenge. Given this context, this study proposes a method to automatically extract road boundaries and linear road markings by applying an oriented bounding box (OBB) collision-detection algorithm. The OBBs are generated from a reference line using the point cloud data’s position and intensity values. By applying the OBB collision-detection algorithm, road boundaries and linear road markings can be extracted efficiently and accurately in straight and curved roads by adjusting search length and width to detect OBB collision. This study assesses horizontal position accuracy using automatically extracted and manually digitized data to verify this method. The resulting RMSE for extracted road boundaries is +4.8 cm and +5.3 cm for linear road markings, indicating that high-accuracy road boundary and road marking extraction was possible. Therefore, our results demonstrate that the automatic extraction adjusting OBB detection parameters and integrating the OBB collision-detection algorithm enables efficient and precise extraction of road boundaries and linear road markings in various curving types of roads. Finally, this enhances its practicality and simplifies the implementation of the extraction process.https://www.mdpi.com/2072-4292/15/19/4656ground MMS surveypoint cloud dataautomatic extractionOBB collision-detection algorithmroad boundaryroad marking
spellingShingle Seokchan Kang
Jeongwon Lee
Jiyeong Lee
Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques
Remote Sensing
ground MMS survey
point cloud data
automatic extraction
OBB collision-detection algorithm
road boundary
road marking
title Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques
title_full Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques
title_fullStr Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques
title_full_unstemmed Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques
title_short Developing a Method to Automatically Extract Road Boundary and Linear Road Markings from a Mobile Mapping System Point Cloud Using Oriented Bounding Box Collision-Detection Techniques
title_sort developing a method to automatically extract road boundary and linear road markings from a mobile mapping system point cloud using oriented bounding box collision detection techniques
topic ground MMS survey
point cloud data
automatic extraction
OBB collision-detection algorithm
road boundary
road marking
url https://www.mdpi.com/2072-4292/15/19/4656
work_keys_str_mv AT seokchankang developingamethodtoautomaticallyextractroadboundaryandlinearroadmarkingsfromamobilemappingsystempointcloudusingorientedboundingboxcollisiondetectiontechniques
AT jeongwonlee developingamethodtoautomaticallyextractroadboundaryandlinearroadmarkingsfromamobilemappingsystempointcloudusingorientedboundingboxcollisiondetectiontechniques
AT jiyeonglee developingamethodtoautomaticallyextractroadboundaryandlinearroadmarkingsfromamobilemappingsystempointcloudusingorientedboundingboxcollisiondetectiontechniques