Recognition of Abstract Regions in Cartographic Maps

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.

[1]  Herbert Wilhelmy,et al.  Kartographie in Stichworten , 1968 .

[2]  Rolf Klein,et al.  Concrete and Abstract Voronoi Diagrams , 1990, Lecture Notes in Computer Science.

[3]  井上 謙蔵.  A.V.Aho,J.D.Ullman 著, 『The Theory of Parsing,Translation,and Compiling』Volume I,II., B5版, 上下 10202P, 1972年(上)1973年(下), Prentice Hall , 1976 .

[4]  Sabine Timpf,et al.  Hierarchical Structures in Map Series , 1998 .

[5]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[6]  T. McNamara.  Memory's view of space , 1991 .

[7]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[8]  Liqiu Meng,et al.  Kartographie - Visualisierung raum-zeitlicher Informationen , 1994 .

[9]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[10]  G. Bower,et al.  Human Associative Memory , 1973 .

[11]  Professor Seppo Sippu,et al.  Parsing Theory , 1988, EATCS Monographs on Theoretical Computer Science.

[12]  S. Palmer.  Hierarchical structure in perceptual representation , 1977, Cognitive Psychology.

[13]  C. Grant Head.  Mapping as Language or Semiotic System: Review and Comment , 1991 .

[14]  Gregor von Bochmann,et al.  Compiler Writing System for Attribute Grammars , 1978, Comput. J..

[15]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[16]  Christopher M. Gold,et al.  The Meaning of "Neighbour" , 1992, Spatio-Temporal Reasoning.

[17]  Eljas Soisalon-Soininen,et al.  Parsing Theory: Volume II Lr(k) and Ll(k) Parsing , 1990 .

[18]  John R. Anderson.  Cognitive Psychology and Its Implications , 1980 .

[19]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[20]  Eljas Soisalon-Soininen,et al.  Parsing Theory - Volume I: Languages and Parsing , 1988, EATCS Monographs on Theoretical Computer Science.

[21]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[22]  David M. Mark,et al.  Cognitive and Linguistic Aspects of Geographic Space: New Perspectives on Geographic Information Research , 1991 .