Generating Logic Descriptions for the Automated Interpretation of Topographic Maps
Automating the interpretation of a map in order to locate some geographical objects and their relations is a challenging task, which goes beyond the transformation of map images into a vectorized representation and the recognition of symbols. In this work, we present an approach to the automated interpretation of vectorized topographic maps. It is based on the generation of logic descriptions of maps and the application of symbolic Machine Learning tools to these descriptions. This paper focuses on the definition of computational methods for the generation of logic descriptions of map cells and briefly describes the use of these logic descriptions in an inductive learning task.
KeywordsGeographical Information System Spatial Relation Logic Description Feature Extraction Algorithm Machine Learning Tool
Unable to display preview. Download preview PDF.
- 3.Dupon, F., Deseilligny, M. P., and Gondran, M. (1998). Automatic Interpretation of Scanned Maps: Reconstruction of Contour Lines. In K. Tombre & A.K. Chhabra (Eds.), Graphics Recognition: Algorithms and Systems, Lecture Notes in Computer Science 1389, Barlin: Springer, 194–206Google Scholar
- 7.Keates, J. S. (1996). Map understanding. Edinburgh:LongmanGoogle Scholar
- 9.Malerba, D., Esposito, F., and Lisi, F. A. (1998). Learning Recursive Theories with ATRE. In Proceedings of the 13th European Conference on Artificial Intelligence, ed. H. Prade, 435–439, Chichester (UK): John Wiley & SonsGoogle Scholar
- 10.Malerba, D., Esposito, F., Lanza, A., Lisi, F. A., and Appice, A. (2002). Empowering a GIS with Inductive Learning Capabilities: The case of INGENS. Journal of Computers, Environment and Urban Systems, (to appear)Google Scholar
- 11.Mayer, H. (1994). Is the knowledge in map-legends and GIS-models suitable for image understanding? International Archives of Photogrammetry and Remote Sensing 30(4), 52–59Google Scholar
- 13.Open GIS Consortium (1996). The OpenGIS Abstract Specification. http://www.opengis.org/public/abstract.html
- 14.Pavlidis, T. (1982). Algorithms for graphics and image processing. Springer, BerlinGoogle Scholar
- 15.Rashid, A., Shariff, B. M., Egenhofer, M. J., and Mark, D. M. (1998). Natural language spatial relations between linear and aeral objects: the topology and metric of English Language terms. International Journal of Geographical Information Science, 12(3), 215–246Google Scholar
- 16.Sondheim, M., Gardels, K., and Buehler, K. (1999). GIS Interoperability. In P.A. Longley, M.F. Goodchild, D.J. Maguire, and D.W. Rhinds (eds.), Geographical Information Systems, Principles and Technical Issues, Volume 1, New York: John Wiley & Sons, 347–358Google Scholar