Automatic and Accurate Extraction of Road Intersections from Raster Maps

  • Authors:

  • Yao-Yi Chiang;Craig A. Knoblock;Cyrus Shahabi;Ching-Chien Chen

  • Affiliations:

  • Department of Computer Science and Information Sciences Institute, University of Southern California, Marina del Rey, USA 90292;Department of Computer Science and Information Sciences Institute, University of Southern California, Marina del Rey, USA 90292;Computer Science Department, University of Southern California, Los Angeles, USA 90089-0781;Geosemble Technologies, El Segundo, USA 90245

  • Venue:
  • Geoinformatica
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since maps are widely available for many areas around the globe, they provide a valuable resource to help understand other geospatial sources such as to identify roads or to annotate buildings in imagery. To utilize the maps for understanding other geospatial sources, one of the most valuable types of information we need from the map is the road network, because the roads are common features used across different geospatial data sets. Specifically, the set of road intersections of the map provides key information about the road network, which includes the location of the road junctions, the number of roads that meet at the intersections (i.e., connectivity), and the orientations of these roads. The set of road intersections helps to identify roads on imagery by serving as initial seed templates to locate road pixels. Moreover, a conflation system can use the road intersections as reference features (i.e., control point set) to align the map with other geospatial sources, such as aerial imagery or vector data. In this paper, we present a framework for automatically and accurately extracting road intersections from raster maps. Identifying the road intersections is difficult because raster maps typically contain much information such as roads, symbols, characters, or even contour lines. We combine a variety of image processing and graphics recognition methods to automatically separate roads from the raster map and then extract the road intersections. The extracted information includes a set of road intersection positions, the road connectivity, and road orientations. For the problem of road intersection extraction, our approach achieves over 95% precision (correctness) with over 75% recall (completeness) on average on a set of 70 raster maps from a variety of sources.