Abstract
Raster maps are an important source of road information. Because of the overlapping map features (e.g., roads and text labels) and the varying image quality, extracting road vector data from raster maps usually requires significant user input to achieve accurate results. In this paper, we present an accurate road vectorization technique that minimizes user input by combining our previous work on extracting road pixels and road-intersection templates to extract accurate road vector data from raster maps. Our approach enables GIS applications to exploit the road information in raster maps for the areas where the road vector data are otherwise not easily accessible, such as the countries of the Middle East. We show that our approach requires minimal user input and achieves an average of 93.2% completeness and 95.6% correctness in an experiment using raster maps from various sources.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 167–177. Springer, Heidelberg (2002)
Chen, C.-C., Knoblock, C.A., Shahabi, C.: Automatically and accurately conflating raster maps with orthoimagery. GeoInformatica 12(3), 377–410 (2008)
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 (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)
Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Transactions on PAMI 24(5), 603–619 (2002)
Habib, A., Uebbing, R., Asmamaw, A.: Automatic extraction of road intersections from raster maps. Project Report, Center for Mapping, The Ohio State University (1999)
Heipke, C., Mayer, H., Wiedemann, C., Jamet, O.: Evaluation of automatic road extraction. In: International Archives of Photogrammetry and Remote Sensing, pp. 47–56 (1997)
Henderson, T.C., Linton, T., Potupchik, S., Ostanin, A.: Automatic segmentation of semantic classes in raster map images. In: The Eighth GREC Workshop (2009)
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)
Lacroix, V.: Automatic palette identification of colored graphics. In: The Eighth GREC Workshop (2009)
Leyk, S., Boesch, R.: Colors of the past: color image segmentation in historical topographic maps based on homogeneity. GeoInformatica 14(1), 1–21 (2010)
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)
Shi, J., Tomasi, C.: Good features to track. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 593–600 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chiang, YY., Knoblock, C.A. (2010). Extracting Road Vector Data from Raster Maps. In: Ogier, JM., Liu, W., Lladós, J. (eds) Graphics Recognition. Achievements, Challenges, and Evolution. GREC 2009. Lecture Notes in Computer Science, vol 6020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13728-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-13728-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13727-3
Online ISBN: 978-3-642-13728-0
eBook Packages: Computer ScienceComputer Science (R0)