Automatically and Efficiently Matching Road Networks with Spatial Attributes in Unknown Geometry Systems

Vast amount of geospatial datasets are now available through numerous public and private organizations. These datasets usually cover different areas, have different accuracy and level of details, and are usually provided in the vector data format, where the latitude and longitude of each object is clearly specified. However, there are scenarios in which the spatial attributes of the objects are intentionally transformed to a different, and usually unknown, (alien) system. Moreover, it is possible that the datasets were generated from a legacy system or are represented in a native coordinate system. An example of this scenario is when a very accurate vector data representing the road network of a portion of a country is obtained with unknown coordinate. In this paper, we propose a solution that can efficiently and accurately find the area that is covered by this vector data simply by matching it with the (possibly inaccurate and

[1]  Christopher B. Jones,et al.  Matching and aligning features in overlayed coverages , 1998, GIS '98.

[2]  David E. Cardoze,et al.  Pattern matching for spatial point sets , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[3]  Craig A. Knoblock,et al.  Classification of Line and Character Pixels on Raster Maps Using Discrete Cosine Transformation Coefficients and Support Vector Machine , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  Michael T. Goodrich,et al.  Geometric Pattern Matching Under Euclidean Motion , 1993, Comput. Geom..

[5]  Sandy Irani,et al.  Combinatorial and experimental results for randomized point matching algorithms , 1996, SCG '96.

[6]  Volker Walter,et al.  Matching spatial data sets: a statistical approach , 1999, Int. J. Geogr. Inf. Sci..

[7]  Jim Gray,et al.  Microsoft TerraServer: a spatial data warehouse , 1999, SIGMOD '00.

[8]  Craig A. Knoblock,et al.  Automatically Annotating and Integrating Spatial Datasets , 2003, SSTD.

[9]  Craig A. Knoblock,et al.  Automatically and accurately conflating orthoimagery and street maps , 2004, GIS '04.

[10]  Alan Saalfeld,et al.  Conflation Automated map compilation , 1988, Int. J. Geogr. Inf. Sci..

[11]  C. Armenakis,et al.  AUTOMATED UPDATING OF ROAD INFORMATION FROM AERIAL IMAGES , 2002 .

[12]  Frederick E. Petry,et al.  A Rule-based Approach for the Conflation of Attributed Vector Data , 1998, GeoInformatica.

[13]  Craig A. Knoblock,et al.  Utilizing Road Network Data for Automatic Identification of Road Intersections from High Resolution Color Orthoimagery , 2004, STDBM.

[14]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.