An unsupervised framework for extracting multilane roads from OpenStreetMap

Abstract

Multilane roads are a set of approximately parallel line segments representing the same road in large-scale vector maps. They must be extracted first in cartographic generalization. There are numerous multilane roads in the easily accessible OpenStreetMap (OSM) dataset. For this dataset, polygon-based methods have achieved state-of-the-art performance. However, traditional polygon-based methods usually rely on manually labeled data, which means they are time-consuming and labor-intensive. To address this problem, an unsupervised framework for extracting multilane roads is proposed in this study. Road segments were first grouped to form the road polygons. A set of shape descriptors was formulated to reduce the dimensions of individual road polygons into conceptual points. Next, dimensional shape descriptors were standardized using logarithmic standardization. The density peaks clustering (DPC) algorithm was employed to classify these points. Then, cluster tags were identified manually to recognize which clusters represent multilane polygons. Finally, post-processing learning from the concept of assimilation is proposed to fill holes and remove islands. Experiments were conducted to extract multilane roads with datasets from three cities: Wuhan, Beijing and Munich. The experimental results show that the proposed framework effectively extracted multilane roads without any labels with accuracy levels comparable to those of supervised methods.