Recognition of Abstract Regions in Cartographic Maps

  • Joe Heike Steinhauer
  • Tom Wiese
  • Christian Freksa
  • Thomas Barkowsky
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2205)


In the human interpretation of cartographic maps the areas we shall call abstract regions consist of several symbols (map objects), which are grouped to a single object. This abstraction process is an important part of human map interpretation. Abstract regions exist as mental objects in a mental map in the interpreter’s mind. In this article we describe an approach to automate the human process of recognizing abstract regions in cartographic maps by technical processes. We designed and implemented a system for defining abstract regions by hierarchical descriptions. The hierarchies are represented by attributed grammars that can be translated by a compilercompiler to yield a parser for abstract regions. With this parser, abstract region candidates that were identified by simple rules can be evaluated to check if they conform to the definition provided by the user. Our approach combines cognitive considerations on human abstraction with techniques from theoretical computer science and artificial intelligence.


cognitive modeling formal methods map generalization map interpretation region abstraction spatial concepts 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aho, A. V., & Ullman, J. D. (1972). The Theory of Parsing, Translation and Compiling Vol. I: Parsing. New Jersey: Prentice-Hall.Google Scholar
  2. Anderson, J. R., & Bower, G. H. (1974). Human associative Memory. New York: Wiley.Google Scholar
  3. Anderson, J. R. (1985). Cognitive Psychology and Its Implications. 2. Series New York: Freeman.Google Scholar
  4. Aurenhammer, Franz, Rolf, Klein (1996). Voronoi Diagrams. Informatik Berichte 198-5 / 1996. Fernuniversität Gesamtschule Hagen. Fachbereich Informatik.Google Scholar
  5. Bochmann, G. V., & Ward, P. (1978). Compiler writing systems for attribute grammars. In: Computer Journal 21,2 (pp. 144–148). London: British Computer SocietyGoogle Scholar
  6. Car, A. (1997). Hierarchical Spatial Reasoning: theoretical Consideration and its Application to Modeling Wayfinding. Dissertation. Technical University Vienna.Google Scholar
  7. Gold, C. M. (1992). The Meaning of “Neighbour”. In: Frank, A., U., Campari, I., Formentini, U. (Eds.). Theories an Methods of Spatio-Temporal Reasoning (pp. 120–135). Berlin: Springer.Google Scholar
  8. Hake, G. & Grünreich, D. (1994). Kartographie 7. Auflage. Berlin: de Gruyter.Google Scholar
  9. Head, C. G. (1991). Mapping as a Language or Semiotic System: Review and Comment. In D. M. Mark & A. U. Frank (Eds.). Cognitive and Linguistic Aspects of Geographic Space. (pp 237–262). Dordrecht: Kluwer Academic Publishers.Google Scholar
  10. Hopcroft, J. E. & Ullman, J. D. (1979). Introduction to Automata Theory, Languages and Computation. Reading, Massachusetts: Addison-Wesley.zbMATHGoogle Scholar
  11. Hüttemann, A. (1981). Karteninterpretation in Stichworten. Teil I Geographische Interpretation topographischer Karten. 2. Auflage. Kiel: Ferdinand Hirt.Google Scholar
  12. Klein, Rolf (1989). Concrete and Abstract Voronoi Diagrams. Goos, G. & Hartmanis, J. (Eds.). Lecture Notes in Computer Science. Berlin: Springer Verlag.Google Scholar
  13. Minsky, M. L. (1975) A framework for representing knowledge. In Winston, P. H. (Ed.). The Psychology of Computer Vision, (pp 211–277). New York: Mc Graw Hill.Google Scholar
  14. McNamara, T. (1991). Memory’s view of space. The psychology of learning and motivation: advances in research and theory, 27. (pp. 147–186).CrossRefGoogle Scholar
  15. Oceanography Course Team, Open University (1991). Case studies in oceanography and marine affairs. Oxford: Pergamon Press, in association with the Open University, Walton Hall, Milton Keynes, England.Google Scholar
  16. Palmer, Stephen E. (1977). Hierarchical structure in Perceptual Representation. Cognitive Psychology, 9, (pp. 441–474). New York, London: Academic Press.Google Scholar
  17. Sippu, S., & Soisalon-Soininen, E. (1988). Parsing Theory, Vol. I: Languages and Parsing. W. Brauer, G. Rozenberg, & A. Salomaa (Eds.). Berlin: Springer.Google Scholar
  18. Sippu, S., & Soisalon-Soininen, E. (1990). Parsing Theory, Vol. II: LR(k) and LL(k) Parsing. W. Brauer, G. Rozenberg, & A. Salomaa (Eds.). Berlin: Springer.Google Scholar
  19. Timpf, S. (1998). Hierarchical Structures in Map Series. Dissertation. Technical University Vienna.Google Scholar
  20. Wilhelmy, H. (1990). Kartographie in Stichworten. 5. Auflage. Unterägeri: Ferdinand Hirt.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Joe Heike Steinhauer
    • 1
  • Tom Wiese
    • 1
  • Christian Freksa
    • 1
  • Thomas Barkowsky
    • 1
  1. 1.Department for InformaticsUniversity of HamburgHamburgGermany

Personalised recommendations