Recognition of island structures for map generalization

In this paper we describe work on the automatic recognition of island structures. In an initial phase several test persons were asked to mark groups of islands that they perceived on test maps. Based on these experimental results the island structures were categorized with respect to size and shape, and their construction described using principles from Gestalt theory. Based on those descriptions of island structures we will present an algorithm for the detection of large groups of islands based on a Minimal Spanning Tree (MST). Therefore, we apply split and merge operations on the MST. For the automated characterization of the shape and orientation of island groups we propose to use principal components obtained from a PCA. The results of the algorithm are then visually compared with the island groups previously marked by test persons and shortcomings of the approach are discussed.

[1]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[2]  Sébastien Mustière,et al.  Cartographic generalization of roads in a local and adaptive approach: A knowledge acquistion problem , 2005, Int. J. Geogr. Inf. Sci..

[3]  N. Regnauld.  Contextual Building Typification in Automated Map Generalization , 2001, Algorithmica.

[4]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[5]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[6]  J. Edward Jackson,et al.  A User's Guide to Principal Components. , 1991 .

[7]  J. C. Müller,et al.  Area-patch generalisation: a competitive approach , 1992 .

[8]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[9]  Monika Sester,et al.  Pattern Recognition in Road Networks on the Example of Circular Road Detection , 2006, GIScience.

[10]  Annabelle Boffet.  Méthode de création d'informations multi-niveaux : pour la généralisation cartographique de l'urbain , 2001 .

[11]  M. Wertheimer,et al.  A source book of Gestalt psychology. , 1939 .

[12]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[13]  Robert Weibel,et al.  A CONCEPTUAL FRAMEWORK FOR AUTOMATED GENERALIZATION AND ITS APPLICATION TO GEOLOGIC AND SOIL MAPS , 2005 .

[14]  R. Weibel,et al.  Relations and Structures in Categorical Maps , 2005 .

[15]  M. Wertheimer.  Laws of organization in perceptual forms. , 1938 .

[16]  Nicolas Regnauld.  SPATIAL STRUCTURES TO SUPPORT AUTOMATIC GENERALISATION , 2005 .

[17]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[18]  Robert Weibel.  Models and Experiments for Adaptive Computer-Assisted Terrain Generalization , 1992 .

[19]  R. Arnheim.  Art and visual perception: A psychology of the creative eye, New version , 1955 .