Skip to main content

Generating Named Road Vector Data from Raster Maps

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7478)

Abstract

Raster maps contain rich road information, such as the topology and names of roads, but this information is “locked” in images and inaccessible in a geographic information system (GIS). Previous approaches for road extraction from raster maps typically handle this problem as raster-to-vector conversion and hence the extracted road vector data are line segments without the knowledge of road names and where a road starts and ends. This paper presents a technique that builds on the results from our previous road vectorization and text recognition work to generate named road vector data from raster maps. This technique first segments road vectorization results using road intersections to determine the lines that represent individual roads in the map. Then the technique exploits spatial relationships between roads and recognized text labels to generate road names for individual road segments. We implemented this approach in our map processing system, called Strabo, and demonstrate that the system generates accurate named road vector data on example maps with 92.83% accuracy.

Keywords

  • Raster map
  • road vectorization
  • text recognition
  • named road vector data
  • map labeling

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Agarwal, P.K., van Kreveld, M., Suri, S.: Label placement by maximum independent set in rectangles. Computational Geometry 11(3-4), 209–218 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Bin, D., Cheong, W.K.: A system for automatic extraction of road network from maps. In: Proceedings of the IEEE International Joint Symposia on Intelligence and Systems, pp. 359–366 (1998)

    Google Scholar 

  • Chiang, Y.-Y.: Harvesting Geographic Features from Heterogeneous Raster Maps. PhD thesis, University of Southern California (2010)

    Google Scholar 

  • Chiang, Y.-Y., Knoblock, C.A.: A general approach for extracting road vector data from raster maps. International Journal on Document Analysis and Recognition (2011a), doi: 10.1007/s10032-011-0177-1

    Google Scholar 

  • Chiang, Y.-Y., Knoblock, C.A.: Recognition of multi-oriented, multi-sized, and curved text. In: Proceedings of the Eleventh International Conference on Document Analysis and Recognition (2011b)

    Google Scholar 

  • Doddi, S., Marathe, M.V., Mirzaian, A., Moret, B.M.E., Zhu, B.: Map labeling and its generalizations. In: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 148–157 (1997)

    Google Scholar 

  • Edmondson, S., Christensen, J., Marks, J., Shieber, S.M.: A general cartographic labelling algorithm. Cartographica: The International Journal for Geographic Information and Geovisualization 33(4), 13–24 (1996)

    CrossRef  Google Scholar 

  • Freeman, H.: Automated cartographic text placement. Pattern Recognition Letters 26, 287–297 (2005)

    CrossRef  Google Scholar 

  • Goldberg, D.W., Wilson, J.P., Knoblock, C.A.: Extracting geographic features from the internet to automatically build detailed regional gazetteers. International Journal of Geographic Information Science 23(1), 92–128 (2009)

    CrossRef  Google Scholar 

  • Itonaga, W., Matsuda, I., Yoneyama, N., Ito, S.: Automatic extraction of road networks from map images. Electronics and Communications in Japan (Part II: Electronics) 86(4), 62–72 (2003)

    CrossRef  Google Scholar 

  • MapScan: MapScan for Windows Software Package for Automatic Map Data Entry, User’s Guide and Reference Manual. Computer Software and Support for Population Activities, INT/96/P74, United Nations Statistics Division, New York, NY 10017, USA (1998)

    Google Scholar 

  • Pouderoux, J., Gonzato, J.C., Pereira, A., Guitton, P.: Toponym recognition in scanned color topographic maps. In: Proceedings of the Ninth International Conference on Document Analysis and Recognition, vol. 1, pp. 531–535 (2007)

    Google Scholar 

  • Roy, P.P., Pal, U., Llados, J., Kimura, F.: Multi-oriented English text line extraction using background and foreground information. In: IAPR International Workshop on Document Analysis Systems, pp. 315–322 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiang, YY., Knoblock, C.A. (2012). Generating Named Road Vector Data from Raster Maps. In: Xiao, N., Kwan, MP., Goodchild, M.F., Shekhar, S. (eds) Geographic Information Science. GIScience 2012. Lecture Notes in Computer Science, vol 7478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33024-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33024-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33023-0

  • Online ISBN: 978-3-642-33024-7

  • eBook Packages: Computer ScienceComputer Science (R0)