Automatically and Accurately Conflating Raster Maps with Orthoimagery

Recent growth of geospatial information online has made it possible to access various maps and orthoimagery. Conflating these maps and imagery can create images that combine the visual appeal of imagery with the attribution information from maps. The existing systems require human intervention to conflate maps with imagery. We present a novel approach that utilizes vector datasets as “glue” to automatically conflate street maps with imagery. First, our approach extracts road intersections from imagery and maps as control points. Then, it aligns the two point sets by computing the matched point pattern. Finally, it aligns maps with imagery based on the matched pattern. The experiments show that our approach can conflate various maps with imagery, such that in our experiments on TIGER-maps covering part of St. Louis county, MO, 85.2% of the conflated map roads are within 10.8 m from the actual roads compared to 51.7% for the original and georeferenced TIGER-map roads.

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

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

[3]  Craig A. Knoblock,et al.  Automatically Conflating Road Vector Data with Orthoimagery , 2006, GeoInformatica.

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

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

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

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

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

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

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

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

[12]  MICHAEL F. GOODCHILD,et al.  A Simple Positional Accuracy Measure for Linear Features , 1997, Int. J. Geogr. Inf. Sci..

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

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

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

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

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

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

[19]  Craig A. Knoblock,et al.  Automatically and Efficiently Matching Road Networks with Spatial Attributes in Unknown Geometry Systems , 2006, STDBM.

[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]  Gamal H. Seedahmed,et al.  AUTOMATED IMAGE REGISTRATION USING GEOMETRICALLY INVARIANT PARAMETER SPACE CLUSTERING (GIPSC) , 2002 .

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

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

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

[26]  Chew Lim Tan,et al.  Text/Graphics Separation in Maps , 2001, GREC.

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

[28]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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