Road Intersection Detection through Finding Common Sub-Tracks between Pairwise GNSS Traces

ISPRS International Journal of Geo-Information

Xingzhe Xie¹  Wilfried Philips¹ 

[1] imec-IPI-UGent, Ghent University, Sint-Pietersnieuwstraat 41, 9000 Ghent, Belgium;

关键词: intersection detection;    road map inference;    image processing;    KDE;    GNSS traces;   

DOI  :  10.3390/ijgi6100311

来源: DOAJ

【 摘 要 】

This paper proposes a novel approach to detect road intersections from GNSS traces. Different from the existing methods of detecting intersections directly from the road users’ turning behaviors, the proposed method detects intersections indirectly from common sub-tracks shared by different traces. We first compute the local distance matrix for each pair of traces. Second, we apply image processing techniques to find all “sub-paths” in the matrix, which represents good alignment between local common sub-tracks. Lastly, we identify the intersections from the endpoints of the common sub-tracks through Kernel Density Estimation (KDE). Experimental results show that the proposed method outperforms the traditional turning point-based methods in terms of the F-score, and our previous connecting point-based method in terms of computational efficiency.

【 授权许可】

Unknown