Pattern Recognition in Road Networks on the Example of Circular Road Detection

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.

[1]  Greg Aloupis,et al.  Geometric Measures of Data Depth , 2022 .

[2]  Alia I. Abdelmoty,et al.  Spatially-Aware Information Retrieval on the Internet , 2022 .

[3]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[4]  Qingnian Zhang,et al.  Modeling Structure and Patterns in Road Network Generalization , 2004 .

[5]  Beng Chin Ooi,et al.  Discovery of General Knowledge in Large Spatial Databases , 1993 .

[6]  Herbert Süße,et al.  Adaptive Modelle und Invarianten für zweidimensionale Bilder , 1995, Berichte aus der Informatik.

[7]  Karl-Heinrich Anders.  LEVEL OF DETAIL GENERATION OF 3D BUILDING GROUPS BY AGGREGATION AND TYPIFICATION , 2005 .

[8]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[9]  Monika Sester,et al.  GRAPH BASED APPROACHES FOR RECOGNITION OF PATTERNS AND IMPLICIT INFORMATION IN ROAD NETWORKS , 2005 .

[10]  Geoffrey Edwards,et al.  - 1The Importance of Modelling Pattern and Structure in Automated Map Generalisation , 2002 .

[11]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[12]  Steffen Volz,et al.  Data-Driven Matching of Geospatial Schemas , 2005, COSIT.

[13]  Robert Weibel,et al.  Spatial information retrieval and geographical ontologies an overview of the SPIRIT project , 2002, SIGIR '02.

[14]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[15]  R. Thomson,et al.  The ‘ Good Continuation ’ Principle of Perceptual Organization applied to the Generalization of Road Networks , 2002 .

[16]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.