Next Article in Journal
Machine Learning Classification of Buildings for Map Generalization
Previous Article in Journal
A Content-Based Remote Sensing Image Change Information Retrieval Model
Open AccessArticle

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

imec-IPI-UGent, Ghent University, Sint-Pietersnieuwstraat 41, 9000 Ghent, Belgium
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2017, 6(10), 311; https://doi.org/10.3390/ijgi6100311
Received: 8 September 2017 / Revised: 27 September 2017 / Accepted: 16 October 2017 / Published: 18 October 2017
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. View Full-Text
Keywords: intersection detection; road map inference; image processing; KDE; GNSS traces intersection detection; road map inference; image processing; KDE; GNSS traces
Show Figures

Figure 1

MDPI and ACS Style

Xie, X.; Philips, W. Road Intersection Detection through Finding Common Sub-Tracks between Pairwise GNSS Traces. ISPRS Int. J. Geo-Inf. 2017, 6, 311.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop