Abstract
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.
Support by the Deutsche Forschungsgemeinschaft (DFG) is gratefully acknowledged (grant Fr 806-8, Spatial Cognition Priority Program).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aho, A. V., & Ullman, J. D. (1972). The Theory of Parsing, Translation and Compiling Vol. I: Parsing. New Jersey: Prentice-Hall.
Anderson, J. R., & Bower, G. H. (1974). Human associative Memory. New York: Wiley.
Anderson, J. R. (1985). Cognitive Psychology and Its Implications. 2. Series New York: Freeman.
Aurenhammer, Franz, Rolf, Klein (1996). Voronoi Diagrams. Informatik Berichte 198-5 / 1996. Fernuniversität Gesamtschule Hagen. Fachbereich Informatik.
Bochmann, G. V., & Ward, P. (1978). Compiler writing systems for attribute grammars. In: Computer Journal 21,2 (pp. 144–148). London: British Computer Society
Car, A. (1997). Hierarchical Spatial Reasoning: theoretical Consideration and its Application to Modeling Wayfinding. Dissertation. Technical University Vienna.
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.
Hake, G. & Grünreich, D. (1994). Kartographie 7. Auflage. Berlin: de Gruyter.
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.
Hopcroft, J. E. & Ullman, J. D. (1979). Introduction to Automata Theory, Languages and Computation. Reading, Massachusetts: Addison-Wesley.
Hüttemann, A. (1981). Karteninterpretation in Stichworten. Teil I Geographische Interpretation topographischer Karten. 2. Auflage. Kiel: Ferdinand Hirt.
Klein, Rolf (1989). Concrete and Abstract Voronoi Diagrams. Goos, G. & Hartmanis, J. (Eds.). Lecture Notes in Computer Science. Berlin: Springer Verlag.
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.
McNamara, T. (1991). Memory’s view of space. The psychology of learning and motivation: advances in research and theory, 27. (pp. 147–186).
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.
Palmer, Stephen E. (1977). Hierarchical structure in Perceptual Representation. Cognitive Psychology, 9, (pp. 441–474). New York, London: Academic Press.
Sippu, S., & Soisalon-Soininen, E. (1988). Parsing Theory, Vol. I: Languages and Parsing. W. Brauer, G. Rozenberg, & A. Salomaa (Eds.). Berlin: Springer.
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.
Timpf, S. (1998). Hierarchical Structures in Map Series. Dissertation. Technical University Vienna.
Wilhelmy, H. (1990). Kartographie in Stichworten. 5. Auflage. Unterägeri: Ferdinand Hirt.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steinhauer, J.H., Wiese, T., Freksa, C., Barkowsky, T. (2001). Recognition of Abstract Regions in Cartographic Maps. In: Montello, D.R. (eds) Spatial Information Theory. COSIT 2001. Lecture Notes in Computer Science, vol 2205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45424-1_21
Download citation
DOI: https://doi.org/10.1007/3-540-45424-1_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42613-4
Online ISBN: 978-3-540-45424-3
eBook Packages: Springer Book Archive