Skip to main content
Log in

Abstract

Raster maps are easily accessible and contain rich road information; however, converting the road information to vector format is challenging because of varying image quality, overlapping features, and typical lack of metadata (e.g., map geocoordinates). Previous road vectorization approaches for raster maps typically handle a specific map series and require significant user effort. In this paper, we present a general road vectorization approach that exploits common geometric properties of roads in maps for processing heterogeneous raster maps while requiring minimal user intervention. In our experiments, we compared our approach to a widely used commercial product using 40 raster maps from 11 sources. We showed that overall our approach generated high-quality results with low redundancy with considerably less user input compared with competing approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Ballard D.H.: Generalizing the hough transform to detect arbitrary shapes. Patt. Recogn. 13(2), 111–122 (1981)

    Article  MATH  Google Scholar 

  2. 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)

  3. Cao, R., Tan, C.L.: Text/graphics separation in maps. In: Proceedings of the Fourth GREC, pp. 167–177 (2002)

  4. Cheng H., Jiang X., Sun Y., Wang J.: Color image segmentation: advances and prospects. Patt. Recogn. 34(12), 2259–2281 (2001)

    Article  MATH  Google Scholar 

  5. Chen C.-C., Knoblock C.A., Shahabi C.: Automatically and accurately conflating raster maps with orthoimagery. GeoInformatica 12(3), 377–410 (2008)

    Article  Google Scholar 

  6. Chen Y., Wang R., Qian J.: Extracting contour lines from common-conditioned topographic maps. IEEE Trans. Geosci. Remote Sens. 44(4), 1048–1057 (2006)

    Article  Google Scholar 

  7. Chiang, Y.-Y., Knoblock, C.A.: Automatic extraction of road intersection position, connectivity, and orientations from raster maps. In: Proceedings of the 16th ACM GIS, pp. 1–10 (2008)

  8. Chiang, Y.-Y., Knoblock, C.A.: A method for automatically extracting road layers from raster maps. In: Proceedings of the Tenth ICDAR, pp. 838–842 (2009a)

  9. Chiang Y.-Y., Knoblock C.A.: Extracting road vector data from raster maps. Select. Papers Eighth GREC LNCS 6020, 93–105 (2009)

    Google Scholar 

  10. Chiang Y.-Y., Knoblock C.A., Shahabi C., Chen C.-C.: Automatic and accurate extraction of road intersections from raster maps. GeoInformatica 13(2), 121–157 (2008)

    Article  Google Scholar 

  11. Chiang, Y.-Y., Leyl, S., Knoblock, C.A.: Integrating color image segmentation and user labeling for efficient and robust graphics recognition from historical maps. The Ninth IAPR International Workshop on Graphics Recognition (2011b)

  12. Comaniciu D., Meer P.: Mean shift: a robust approach toward feature space analysis. IEEE TPAMI 24(5), 603–619 (2002)

    Article  Google Scholar 

  13. Duda R.O., Hart P.E.: Use of the hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)

    Article  Google Scholar 

  14. Habib, A., Uebbing, R., Asmamaw, A.: Automatic extraction of road intersections from raster maps. Project Report, Center for Mapping, The Ohio State University (1999)

  15. Heckbert P.: Color image quantization for frame buffer display. SIGGRAPH 16(3), 297–307 (1982)

    Article  Google Scholar 

  16. Heipke, C., Mayer, H., Wiedemann, C., Jamet, O.: Evaluation of automatic road extraction. In: International Archives of Photogrammetry and Remote Sensing, pp. 47–56

  17. Henderson, T.C., Linton, T., Potupchik, S., Ostanin, A.: Automatic segmentation of semantic classes in raster map images. In: Proceedings of the Eighth IAPR International Workshop on Graphics Recognition, pp. 253–262

  18. Itonaga W., Matsuda I., Yoneyama N., Ito S.: Automatic extraction of road networks from map images. Electron. Commun. Jpn. 86(4), 62–72 (2003)

    Google Scholar 

  19. Khotanzad A., Zink E.: Contour line and geographic feature extraction from USGS color topographical paper maps. IEEE TPAMI 25(1), 18–31 (2003)

    Article  Google Scholar 

  20. Lacroix, V.: Automatic palette identification of colored graphics. In: Graphics Recognition: Achievements, Challenges, and Evolution, Selected Papers of the 8th International Workshop on Graphics Recognition (GREC), Lecture Notes in Computer Science, 6020, pp. 95–100. Springer, New York

  21. Leyk, S., Boesch, R.: Colors of the past: color image segmentation in historical topographic maps based on homogeneity. GeoInformatica 14(1), 1–21

  22. Li L., Nagy G., Samal A., Seth S.C., Xu Y.: Integrated text and line-art extraction from a topographic map. IJDAR 2(4), 177–185 (2000)

    Article  Google Scholar 

  23. Lloyd S.P.: Least squares quantization in pcm. IEEE Trans. Inform. Theory 28, 129–137 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  24. Pratt W.K.: Digital Image Processing: PIKS Scientific Inside 3rd edn. Wiley, London (2001)

    Book  Google Scholar 

  25. Salvatore, S., Guitton, P.: Contour line recognition from scanned topographic maps. In: Proceedings of the Winter School of Computer Graphics (2004)

  26. Shi, J., Tomasi, C.: Good features to track. In: Proceedings of the IEEE CVPR, pp. 593–600 (1994)

  27. Tombre K., Tabbone S., Pélissier L., Lamiroy B., Dosch P.: Text/graphics separation revisited. In: Lopresti, D., Hu, J., Kashi, R. (eds) Document Analysis Systems V, vol. 2423 of Lecture Notes in Computer Science., pp. 615–620. Springer, Berlin (2002)

    Google Scholar 

  28. Wu, X., Carceroni, R., Fang, H., Zelinka, S., Kirmse, A.: Automatic alignment of large-scale aerial rasters to road-maps. In: Proceedings of the 15th ACM GIS, pp. 1–8 (2007)

  29. Zack G., Rogers W., Latt S.: Automatic measurement of sister chromatid exchange frequency. J. Histochem. Cytochem. 25(7), 741–753 (1977)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yao-Yi Chiang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chiang, YY., Knoblock, C.A. A general approach for extracting road vector data from raster maps. IJDAR 16, 55–81 (2013). https://doi.org/10.1007/s10032-011-0177-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-011-0177-1

Keywords

Navigation