Abstract
The paper will introduce into the subject of recognition of typical patterns in road networks. Especially we will describe the search for ring structures and its implementation in detail. Applications to detect these patterns and to use them for eliciting additional implicit knowledge in vector data are shown. We will familiarise the reader with different methods and approaches for the automatic detection of those patterns in vector data. The retrieval of implicit information in vector data can be very helpful for many tasks, ranging from generalisation of maps to the spatial analysis and enrichment of GIS data to make it searchable by search engines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aloupis, G.: Geometric Measures of Data Depth. DIMACS Series in Discrete Mathematics and Theoretical Computer Science (accepted, December 2005)
Anders, K.H.: Level of Detail Generation of 3D Building Groups by Aggregation and Typification. In: Proceedings of 22nd International Cartographic Conference, July 9-16, 2005, La Coruña/Spain (2005)
Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, vol. I & II. Addison-Wesley, Reading (1992)
Heinzle, F., Sester, M., Anders, K.H.: Graph-based Approach for Recognition of Patterns and Implicit Information in Road Networks. In: Proceedings of 22nd International Cartographic Conference, La Coruña/Spain, July 9-16 (2005)
Jiang, B., Claramunt, C.: A Structural Approach to the Model Generalization of an Urban Street Network. GeoInformatica 8(2), 157–171 (2004)
Jones, C.B., et al.: Spatial Information Retrieval and Geographical Ontologies: An Overview of the SPIRIT project. In: Proc. of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland, pp. 387–388 (2002)
Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)
Lu, W., Han, J., Ooi, B.C.: Discovery of General Knowledge in Large Spatial Databases. In: Proc. Far East Workshop on Geographic Information Systems, Singapore, pp. 275–289 (1993)
Mackaness, W., Edwards, G.: The Importance of Modelling Pattern and Structure in Automated Map Generalisation. In: Joint Workshop on Multi-Scale Representations of Spatial Data, Ottawa, Canada (2002)
Marshall, S.: Streets & Patterns. Spon Press, Taylor & Francis Group, New York (2005)
SPIRIT– Spatially-Aware Information Retrieval on the Internet (2005), http://www.geo-spirit.org/
Thomson, R., Richardson, D.: The ‘good continuation’ principle of perceptual organization applied to the generalization of road networks. In: Proceedings of the 19th International Cartographic Conference, Ottawa, pp. 1215–1223 (1999)
Tukey, J.: Mathematics and the picturing of data. In: Proceedings of the International Congress of Mathematicians, Vancouver, pp. 523–531 (1975)
Volz, S.: Data-Driven Matching of Geospatial Schemas. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 115–132. Springer, Heidelberg (2005)
Voss, K., Süße, H.: Adaptive Modelle und Invarianten für zweidimensionale Bilder. Shaker Verlag, Aachen (1995)
Witten, I.H., Frank, E.: Data Mining, Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann Publishers, San Francisco (2000)
Zhang, Q.: Modeling Structure and Patterns in Road Network Generalization. In: ICA Workshop on Generalisation and Multiple Representation, Leicester, UK (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heinzle, F., Anders, KH., Sester, M. (2006). Pattern Recognition in Road Networks on the Example of Circular Road Detection. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds) Geographic Information Science. GIScience 2006. Lecture Notes in Computer Science, vol 4197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11863939_11
Download citation
DOI: https://doi.org/10.1007/11863939_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44526-5
Online ISBN: 978-3-540-44528-9
eBook Packages: Computer ScienceComputer Science (R0)