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)

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.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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