Automatic lane marking extraction from point cloud into polygon map layer

ABSTRACT Optimization of road networks is a common concern worldwide, primarily for safety purposes. Because the extent of these networks is substantial, automation of their inventory is highly desirable. This paper concentrates on the road inventory process that is necessary for regular maintenance. The key part of our road marking detection and reconstruction is based on spanning tree usage. The spanning trees are obtained from alpha shapes of the detected road markings. The spanning trees application enables the reliable identification of the road markings and precise reconstruction of their contours even with noisy data. Our method processes the point cloud data obtained from LiDAR measurements, and provides a common vector layer with road lane polygons. Such a vector layer is stored in a common file format supported by the majority of geographical information systems, thus producing an output that can be conveniently used for decision-making based on the road inventory process