Detecting Road Intersections from GPS Traces

  • Alireza Fathi
  • John Krumm
Conference paper

DOI: 10.1007/978-3-642-15300-6_5

Volume 6292 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Fathi A., Krumm J. (2010) Detecting Road Intersections from GPS Traces. In: Fabrikant S.I., Reichenbacher T., van Kreveld M., Schlieder C. (eds) Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, Berlin, Heidelberg

Abstract

As an alternative to expensive road surveys, we are working toward a method to infer the road network from GPS data logged from regular vehicles. One of the most important components of this problem is to find road intersections. We introduce an intersection detector that uses a localized shape descriptor to represent the distribution of GPS traces around a point. A classifier is trained on the shape descriptor to discriminate intersections from non-intersections, and we demonstrate its effectiveness with an ROC curve. In a second step, we use the GPS data to prune the detected intersections and connect them with geometrically accurate road segments. In the final step, we use the iterative closest point algorithm to more accurately localize the position of each intersection. We train and test our method on GPS data gathered from regular vehicles in the Seattle, WA, USA area. The tests show we can correctly find road intersections.

Keywords

GPS road map road network intersection detection 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Alireza Fathi
    • 1
  • John Krumm
    • 2
  1. 1.College of Computing GeorgiaInstitute of TechnologyAtlantaUSA
  2. 2.Microsoft ResearchMicrosoft Corporation RedmondWashingtonUSA