Recognition of island structures for map generalization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Recognition of island structures for map generalization

Full text

Pdf (2.95 MB)

Source

Geographic Information Systems archive
Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems table of contents

Arlington, Virginia, USA

SESSION: Data integration table of contents

Pages: 67 - 74

Year of Publication: 2006

ISBN:1-59593-529-0

Authors

Stefan Steiniger	University of Zurich, Winterthurerstr, Zurich
Dirk Burghardt	University of Zurich, Winterthurerstr, Zurich
Robert Weibel	University of Zurich, Winterthurerstr, Zurich

Sponsors

ACM: Association for Computing Machinery
SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 69, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1183471.1183484 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Arnheim, R. Art and visual perception: A psychology of the creative eye. University of California Press, reprint 2004.
	2	Jacques Bertin, Semiology of graphics, University of Wisconsin Press, 1983
	3	Boffet, A. Méthode de création d'information multi-niveaux pour la généralisation cartographique de l'urbain. Ph.D. Thesis, Université de Marne-la-Vallée, 2001.
	4	Brassel, K., and Weibel, R. A review and framework of automated map generalization. Int. Journal of Geographical Information Systems, 2, 3 (1988), 229--244.
	5	Mark de Berg , Marc van Kreveld , Mark Overmars , Otfried Schwarzkopf, Computational geometry: algorithms and applications, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
	6	Duchêne, C., Bard, S., Barillot, X., Ruas, A., Trevisan, J., and Holzapfel, F. Quantitative and qualitative description of building orientation. Fifth Workshop on Progress in Automated Map Generalization. Paris, 2003.
	7	Heinzle, F., Anders, K-H., and Sester, M. Pattern Recognition in Road Networks on the Example of Circular Road Detection. In: Proceedings of GIScience, Münster, 2006.
	8	Jackson, J. E. A user's guide to principal components. John Wiley & Sons (imprint 2003), New York, 1991.
	9	A. K. Jain , M. N. Murty , P. J. Flynn, Data clustering: a review, ACM Computing Surveys (CSUR), v.31 n.3, p.264-323, Sept. 1999 [doi>10.1145/331499.331504]
	10	McMaster, R., and Shea, K.S. Generalization in Digital Cartography. Association of American Geographers, Washington, 1992.
	11	Müller, J.-C., and Wang, Z. Area-patch generalization: A competitive approach. The Cartographic Journal. 29, 2 (Dec. 1992), 137--144.
	12	Mustière, S. Cartographic generalization of roads in a local and adaptive approach: A knowledge acquisition problem. Int. Journal of Geographical Information Science. 19, 8-9 (Sept.-Oct. 2005), 937--955.
	13	Regnauld, N. Contextual Building Typification in Automated Map Generalization. Algorithmica, 30 (2001), 312--333.
	14	Regnauld, N. Spatial structures to support automatic generalisation. In: Proceedings of XXII Int. Cartographic Conference. La Coruña, 2005.
	15	Steiniger, S., and Weibel, R. A conceptual framework for automated generalization and its application to geologic and soil maps. In: Proceedings of XXII Int. Cartographic Conference. La Coruña, 2005.
	16	Steiniger, S., and Weibel, R. Relations and structures in categorical maps. 8th ICA Workshop on Generalization and Multiple Representation. A Coruña, 2005.
	17	Weibel, R. Models and experiments for adaptive computer-assisted terrain generalization. Cartography and Geogr. Information Systems. 19, 3 (1992), 133--153.
	18	Wertheimer, M. Laws of organization in perceptual forms. English translation published in W. Ellis (ed.). A source book of Gestalt psychology. Routledge & Kegan Paul, London, 1938, 71--88.
	19	Zahn, C.T. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers, C-20, 1 (Jan. 1971), 68--86.