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
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(10), 311; https://doi.org/10.3390/ijgi6100311

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.
Received: 8 September 2017 / Revised: 27 September 2017 / Accepted: 16 October 2017 / Published: 18 October 2017
Full-Text   |   PDF [21827 KB, uploaded 25 October 2017]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top