Skip to main content
SpringerLink
Log in

Raster to Vector Conversion of Color Cartographic Maps

  • Conference paper
Graphics Recognition. Recent Advances and Perspectives (GREC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3088))

Included in the following conference series:

Abstract

An approach to automatic digitation of raster-scanned color cartographic maps is presented. This approach is concerned with three steps involved in the digitizing process: pre-processing, processing and post-processing. Most systems for vectorization raster maps using automatic programs essentially carry out only one kind of operation: follow discrete points along an arc (tracing, snapping) or attempt to combine automatic and interactive modes, if the tracing is met ambiguities. In our proposal, the automation problem is approached from a unified point of view, leading to the development of A2R2V (Analogical-to-Raster-to-Vector) conversion system that is able to recognize and vector a maximum number of cartographic patterns in raster maps. We discuss some strategies for solving this hard problem and illustrate it, briefly describing A2R2V. The place of the operator and knowledge in a raster to vector conversion system is considered as well.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Levachkine, S.: Raster to Vector Conversion of Color Cartographic Maps for Analytical GIS. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 77–91. Springer, Heidelberg (2004)

    Google Scholar 

  2. Levachkine, S.: System Approach to R2V Conversion for Analytical GIS. In: Levachkine, S., Serra, J., Egenhofer, M. (eds.) Proc. 2nd Int. Workshop on Semantic Processing of Spatial Data (GEOPRO 2003), Mexico City, Mexico, November 4–5, pp. 22–33 (2003) ISBN 970-36-0103-0

    Google Scholar 

  3. Levachkine, S., Velázquez, A., Alexandrov, V., Kharinov, M.: Semantic Analysis and Recognition of Raster-scanned Color Cartographic Images. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 178–189. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Levachkine, S., Polchkov, E.: Integrated Technique for Automated Digitation of Raster Maps. Revista Digital Universitaria (RDU) 1(1) (2000) On-line, http://www.revista.unam.mx/vol.1/art4/ ISSN 1607-6079

  5. Ablameyko, S., Pridmore, T.: Machine Interpretation of Line Drawing Images, Technical Drawings, Maps, and Diagrams. Springer, Heidelberg (2000)

    Google Scholar 

  6. Doermann, D.S.: An Introduction to Vectorization and Segmentation. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 1–8. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Levachkine, S., Alexandrov, V.: Semantic-mind Analysis of Information Flows: A Primer. In: Levachkine, S., Serra, J., Egenhofer, M. (eds.) Proc. 2nd Int. Workshop on Semantic Processing of Spatial Data (GEOPRO 2003), Mexico City, Mexico, November 4–5, pp. 11–21 (2003) ISBN 970-36-0103-0

    Google Scholar 

  8. Definiens Imaging GmbH e-Cognition: Object Oriented Image Analysis, http://www.definiens-imaging.com/ecognition/ ; Able Software Co.: R2V, http://www.ablesw.com/r2v/ ; Resident Ltd.: MapEdit 4.6, http://www.resident.ru/

  9. Alexandrov, V., Kharinov, M., Velázquez, A., Levachkine, S.: Object-oriented Color Image Segmentation. In: Proc. IASTED Int. Conference on Signal Processing, Pattern Recognition, and Applications (SPPRA 2002), Greece, June 25–28, pp. 493–498 (2002)

    Google Scholar 

  10. Velázquez, A., Sossa, H., Levachkine, S.: On the Segmentation of Color Cartographic Images. In: Caelli, T.M., Amin, A., Duin, R.P.W., Kamel, M.S., de Ridder, D. (eds.) SPR 2002 and SSPR 2002. LNCS, vol. 2396, pp. 387–395. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Meyers, G.K., Chen, C.-H.: Verification–based Approach for Automated Text and Feature Extraction from Raster-scanned Maps. In: Kasturi, R., Tombre, K. (eds.) Graphics Recognition 1995. LNCS, vol. 1072, pp. 190–203. Springer, Heidelberg (1996)

    Google Scholar 

  12. Deseilligny, M.-P., Mariani, R., Labiche, J.: Topographic Maps Automatic Interpretation: Some Proposed Strategies. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 175–193. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  13. Dupont, F., Deseilligny, M.-P., Gonrad, M.: Automatic Interpretation of Scanned Maps: Reconstruction of Contour Lines. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 194–206. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Frischknecht, S., Kanani, E.: Automatic Interpretation of Scanned Topographic Maps: A Raster-based Approach. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 207–220. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  15. Schavemaker, G.M., Reinders, M.J.T.: Information Fusion for Conflict Resolution in Map Interpretation. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 231–242. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  16. Parcel Mapping using GIS. A Guide to Digital Parcel Map Development for Massachusetts Office of Geography Information and Analysis (MASSGIS) (August 1999) On-line , http://umass.edu/tei/ogia/parcelguide/

  17. Osamu, H., Doermann, D.S.: Quantitative Measurement of the Performance of Raster-tovector Conversion Algorithms. In: Kasturi, R., Tombre, K. (eds.) Graphics Recognition 1995. LNCS, vol. 1072, pp. 57–68. Springer, Heidelberg (1996)

    Google Scholar 

  18. Wenyin, L., Dori, D.: Genericity in Graphics Recognition Algorithms. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 9–20. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  19. Ishan, P., Jisheng, L., Chhabra, A.K., Haralick, R.: A Performance Evaluation Protocol for Graphics Recognition Systems. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 372–389. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  20. EasyTrace: Advanced Software for Automatic R2V Conversion, http://www.easytrace.com/work/english ; TerraSpace: Center for Applied Informatics, http://www.terraspace.ru/eng

  21. Angulo, J., Serra, J.: Mathematical Morphology in Color Spaces Applied to the Analysis of Cartographic Images. In: Levachkine, S., Serra, J., Egenhofer, M. (eds.) Proc. 2nd Int. Workshop on Semantic Processing of Spatial Data (GEOPRO 2003), Mexico City, Mexico, November 4–5, pp. 59–66 (2003) ISBN 970-36-0103-0

    Google Scholar 

  22. Gelbukh, A., SangYong, H., Levachkine, S.: Combining Sources of Evidence to Resolve Ambiguities in Toponym Recognition in Cartographic Maps. In: Levachkine, S., Serra, J., Egenhofer, M. (eds.) Proc. 2nd Int. Workshop on Semantic Processing of Spatial Data (GEOPRO 2003), Mexico City, Mexico, November 4–5, pp. 42–51 (2003) ISBN 970-36-0103-0

    Google Scholar 

  23. Benz, U.C., Hofmann, P., Willhauck, G., Lingenfelder, I., Heynen, M.: Multi-resolution, Object-oriented Fuzzy Analysis of Remote Sensing Data for GIS Ready Information. In: Levachkine, S., Serra, J., Egenhofer, M. (eds.) Proc. 2nd Int. Workshop on Semantic Processing of Spatial Data (GEOPRO 2003), Mexico City, Mexico, November 4–5, pp. 110–126 (2003) ISBN 970-36-0103-0

    Google Scholar 

  24. Levachkine, S., Torres, M., Moreno, M., Quintero, R.: Simultaneous Segmentation-Recognition-Vectorization of Meaningful Geographical Objects in Geo-images. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 635–642. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  25. González-Gómez, E., Levachkine, S.: Fine-to-Coarse Scale Method of Color Cartographic Images Recognition. Computación y Sistemas (to appear)

    Google Scholar 

  26. Torres-Ruiz, M., Levachkine, S.: Generating Spatial Ontologies based on the Spatial Semantics. In: Levachkine, S., Serra, J., Egenhofer, M. (eds.) Proc. 2nd Int. Workshop on Semantic Processing of Spatial Data (GEOPRO 2003), Mexico City, Mexico, November 4–5, pp. 169–178 (2003) ISBN 970-36-0103-0

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Artificial Intelligence (DIA), Centre for Computing Research (CIC) – National Polytechnic Institute (IPN),  

    Serguei Levachkine

Authors
  1. Serguei Levachkine
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Vision Center, Universitat Autònoma de Barcelona, Bellaterra, 08193, (Barcelona), Spain

    Josep Lladós

  2. Departmen Computer Science and Engineering, Chung-Ang University, 221 Heuksukdong, Dongjakku, Seoul, Korea

    Young-Bin Kwon

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Levachkine, S. (2004). Raster to Vector Conversion of Color Cartographic Maps. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25977-0_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22478-5

  • Online ISBN: 978-3-540-25977-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation