Structure Based Interpretation of Unstructured Vector Maps

  • Manuel Weindorf
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)


This work presents an approach to map interpretation starting from unstructured vector data. For this task a map interpreter based on PROLOG and grammatical object descriptions has been considered. The major challenge in this approach is the definition of production rules and grammars which are general enough to handle different data sets and which are specific enough to discriminate the different object types.


Geographic Information System Production Rule Spatial Database Topological Relation Text Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Marlies de Gunst, Peter van Oosterom, and Berry van Osch. Modeling, computing and classifying topographic area features based on non-structured line input data. In Klaas Jan Beek and Martien Molenaar, editors, Geoinformation For All, XIXth Congress of the ISPRS, volume XXXIII, Sup. B4 of International Archives of Photogrammetry and Remote Sensing, pages 43–50, Groningen, The Netherlands, July 2000. ISPRS, Gopher Publishers.Google Scholar
  2. [2]
    Jurgen den Hartog, Bernardus T. Holtrop, and Marlies de Gunst. Interpretation of geographic vector-data in practice. In Atul K. Chhabra and Dov Dori, editors, Graphics Recognition-Recent Advances, volume 1941 of Lecture Notes in Computer Science, pages 50–57. Springer Verlag, Berlin, 2000.CrossRefGoogle Scholar
  3. [3]
    Antonin Guttmann. R-trees: A dynamic index structure for spatial searching. In ACM SIGMOD International Conference on Management on Data, pages 47–57, Boston, June 1984.Google Scholar
  4. [4]
    Jochen Kubinick, Bettina Barth, Gero Weber, Andreas Müller, and Alain Lefefre. Spatial Data Clearinghouse Saar-Lor-Lux (CLEAR). Geoinformationssysteme, 13(1):28–32, February 2000.Google Scholar
  5. [5]
    Bruce Momjian. PostgreSQL: Introduction and Concepts. Addison-Wesley, 2001.Google Scholar
  6. [6]
    Jan A. Mulder, Alan K. Mackworth, and William S. Havens. Knowledge structuring and constraint satisfaction: The mapsee approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(6):866–879, November 1988.Google Scholar
  7. [7]
    Inc. Open GIS Consortium. Opengis simple features specification, 1999.
  8. [8]
    Hanan Samet and Aya Soffer. MARCO: MAp Retrieval by COntent. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):783–798, August 1996.Google Scholar
  9. [9]
    U. Stilla and E. Michaelsen. Semantic modelling of man-made objects by production nets. In Armin Gruen, Emmanuel P. Baltsavias, and Olof Henricsson, editors, Automatic extraction of man-made objects from aerial and space images, pages 43–52, Basel, 1997. Birkhäuser Verlag.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Manuel Weindorf
    • 1
  1. 1.Institute of Photogrammetry and Remote SensingUniversity of KarlsruheGermany

Personalised recommendations