Recognition of island structures for map generalization Export

@inproceedings{citeulike:3844941, abstract = {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.}, address = {New York, NY, USA}, author = {Steiniger, Stefan and Burghardt, Dirk and Weibel, Robert}, booktitle = {GIS '06: Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems}, citeulike-article-id = {3844941}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1183471.1183484}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1183471.1183484}, doi = {10.1145/1183471.1183484}, isbn = {1-59593-529-0}, keywords = {clustering, generalisation, gestalt, spatial-analysis, structure}, location = {Arlington, Virginia, USA}, pages = {67--74}, posted-at = {2009-01-03 20:13:01}, priority = {0}, publisher = {ACM}, title = {Recognition of island structures for map generalization}, url = {http://dx.doi.org/10.1145/1183471.1183484}, year = {2006} }

TY - CONF ID - citeulike:3844941 L3 - citeulike-article-id:3844941 N2 - 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. CY - Arlington, Virginia, USA SN - 1-59593-529-0 AD - New York, NY, USA EP - 74 TI - Recognition of island structures for map generalization PB - ACM T2 - GIS '06: Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems SP - 67 KW - clustering KW - generalisation KW - gestalt KW - spatial-analysis KW - structure AU - Steiniger, Stefan AU - Burghardt, Dirk AU - Weibel, Robert PY - 2006/// UR - http://dx.doi.org/10.1145/1183471.1183484 ER -