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.
References
Ballard D.H.: Generalizing the hough transform to detect arbitrary shapes. Patt. Recogn. 13(2), 111–122 (1981)
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)
Cao, R., Tan, C.L.: Text/graphics separation in maps. In: Proceedings of the Fourth GREC, pp. 167–177 (2002)
Cheng H., Jiang X., Sun Y., Wang J.: Color image segmentation: advances and prospects. Patt. Recogn. 34(12), 2259–2281 (2001)
Chen C.-C., Knoblock C.A., Shahabi C.: Automatically and accurately conflating raster maps with orthoimagery. GeoInformatica 12(3), 377–410 (2008)
Chen Y., Wang R., Qian J.: Extracting contour lines from common-conditioned topographic maps. IEEE Trans. Geosci. Remote Sens. 44(4), 1048–1057 (2006)
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)
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)
Chiang Y.-Y., Knoblock C.A.: Extracting road vector data from raster maps. Select. Papers Eighth GREC LNCS 6020, 93–105 (2009)
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)
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)
Comaniciu D., Meer P.: Mean shift: a robust approach toward feature space analysis. IEEE TPAMI 24(5), 603–619 (2002)
Duda R.O., Hart P.E.: Use of the hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)
Habib, A., Uebbing, R., Asmamaw, A.: Automatic extraction of road intersections from raster maps. Project Report, Center for Mapping, The Ohio State University (1999)
Heckbert P.: Color image quantization for frame buffer display. SIGGRAPH 16(3), 297–307 (1982)
Heipke, C., Mayer, H., Wiedemann, C., Jamet, O.: Evaluation of automatic road extraction. In: International Archives of Photogrammetry and Remote Sensing, pp. 47–56
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
Itonaga W., Matsuda I., Yoneyama N., Ito S.: Automatic extraction of road networks from map images. Electron. Commun. Jpn. 86(4), 62–72 (2003)
Khotanzad A., Zink E.: Contour line and geographic feature extraction from USGS color topographical paper maps. IEEE TPAMI 25(1), 18–31 (2003)
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
Leyk, S., Boesch, R.: Colors of the past: color image segmentation in historical topographic maps based on homogeneity. GeoInformatica 14(1), 1–21
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)
Lloyd S.P.: Least squares quantization in pcm. IEEE Trans. Inform. Theory 28, 129–137 (1982)
Pratt W.K.: Digital Image Processing: PIKS Scientific Inside 3rd edn. Wiley, London (2001)
Salvatore, S., Guitton, P.: Contour line recognition from scanned topographic maps. In: Proceedings of the Winter School of Computer Graphics (2004)
Shi, J., Tomasi, C.: Good features to track. In: Proceedings of the IEEE CVPR, pp. 593–600 (1994)
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)
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)
Zack G., Rogers W., Latt S.: Automatic measurement of sister chromatid exchange frequency. J. Histochem. Cytochem. 25(7), 741–753 (1977)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10032-011-0177-1