Automatically and accurately conflating orthoimagery and street maps

Recent growth of the geospatial information on the web has made it possible to easily access various maps and orthoimagery. By integrating these maps and imagery, we can create intelligent images that combine the visual appeal and accuracy of imagery with the detailed attribution information often contained in diverse maps. However, accurately integrating maps and imagery from different data sources remains a challenging task. This is because spatial data obtained from various data sources may have different projections and different accuracy levels. Most of the existing algorithms only deal with vector to vector spatial data integration or require human intervention to accomplish imagery to map conflation. In this paper, we describe an information integration approach that utilizes common vector datasets as "glue" to automatically conflate imagery with street maps. We present efficient techniques to automatically extract road intersections from imagery and maps as control points. We also describe a specialized point pattern matching algorithm to align the two point sets and conflation techniques to align the imagery with maps. We show that these automatic conflation techniques can automatically and accurately align maps with images of the same area. In particular, using the approach described in this paper, our system automatically aligns a set of TIGER maps for an area in El Segundo, CA to the corresponding orthoimagery with an average error of 8.35 meters per pixel. This is a significant improvement considering that simply combining the TIGER maps with the corresponding imagery based on geographic coordinates provided by the sources results in error of 27 meters per pixel.

[1]  Craig A. Knoblock,et al.  Automatic extraction of road intersections from raster maps , 2005, GIS '05.

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

[3]  Sagi Filin,et al.  A Linear Conflation Approach for the Integration of Photogram-metric Information and GIS Data , 2000 .

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

[5]  Anthony Stefanidis,et al.  DIFFERENTIAL SNAKES FOR CHANGE DETECTION IN ROAD SEGMENTS , 2001 .

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

[7]  M. White,et al.  Piecewise Linear Rubber-Sheet Map Transformation , 1985 .

[8]  A. Ardeshir Goshtasby,et al.  Piecewise linear mapping functions for image registration , 1986, Pattern Recognit..

[9]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ki-Joune Li,et al.  Query transformation method by delaunay triangulation for multi-source distributed spatial database systems , 2001, GIS '01.

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  D. Fritsch,et al.  INTEGRATION OF VECTOR DATA AND SATELLITE IMAGERY FOR GEOCODING , 1998 .

[13]  Mohamad T. Musavi,et al.  A vision based method to automate map processing , 1988, Pattern Recognit..

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

[15]  Walid G. Aref,et al.  Performance of multi-dimensional space-filling curves , 2002, GIS '02.

[16]  George S. Malindzak,et al.  An algorithm for line intersection identification , 1981, Pattern Recognit..

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

[18]  Costas Armenakis,et al.  Survey of Work on Road Extraction in Aerial and Satellite Images , 2002 .

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

[20]  Atsuyuki Okabe,et al.  A Computational Procedure for Making Seamless Map Sheets , 2001 .

[21]  I Dowman,et al.  A new approach to automatic feature based registration of SAR and SPOT images , 2000 .

[22]  Soe-tsyr Yuan,et al.  Development of Conflation Components , 1999 .

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

[24]  Heinrich Müller,et al.  Deformed cross-dissolves for image interpolation in scientific visualization , 1994, Comput. Animat. Virtual Worlds.

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