Digital map conflation: a review of the process and a proposal for classification

This article is centred on analysing the state of the art of the conflation processes applied to geospatial databases (GDBs) from heterogeneous sources. The term conflation is used to describe the procedure for the integration of these different data, and conflation methods play an important role in systems for updating GDBs, derivation of new cartographic products, densification of digital elevation models, automatic features extraction and so on. In this article we define extensively each conflation process, its evaluation measures and its main application problems and present a classification of all conflation processes. Finally, we introduce a bibliography which the reader may find useful to further explore the field. It tries to serve as a starting point and direct the reader to characteristic research in this area.

[1]  Michael Goodchild,et al.  Location expression standards for ITS: Testing the LRMS Cross Street Profile , 1999 .

[2]  Eva Klien,et al.  Ontology‐based retrieval of geographic information , 2006, Int. J. Geogr. Inf. Sci..

[3]  Athanasios V. Vasilakos,et al.  Virtual reality: The non-temporal cartographic animation and the urban (large) scale projects , 2005, Soft Comput..

[4]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

[5]  Ian N. Gregory,et al.  Time‐variant GIS Databases of Changing Historical Administrative Boundaries: A European Comparison , 2002, Trans. GIS.

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

[7]  James M. Keller,et al.  Automated Geospatial Conflation of Vector Road Maps to High Resolution Imagery , 2009, IEEE Transactions on Image Processing.

[8]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[9]  Maria Antonia Brovelli,et al.  ADAPTIVE TRANSFORMATION OF CARTOGRAPHIC BASES BY MEANS OF MULTIRESOLUTION SPLINE INTERPOLATION , 2004 .

[10]  Yerach Doytsher,et al.  Matching a set of digitized cadastral maps , 1992 .

[11]  María Luisa Casado Some Basic Mathematical Constraints for the Geometric Conflation Problem , 2006 .

[12]  Robert Laurini Spatial Multi-Database Topological Continuity and Indexing: A Step Towards Seamless GIS Data Interoperability , 1998, Int. J. Geogr. Inf. Sci..

[13]  Hong Wei,et al.  Analysis of LIDAR Data Fused with Co-Registered Bands , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[14]  T. Schenk,et al.  Concepts and algorithms in digital photogrammetry , 1994 .

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

[16]  Matti Pietikäinen,et al.  Unsupervised texture segmentation using feature distributions , 1997, Pattern Recognit..

[17]  G. Watson Computing Helmert transformations , 2006 .

[18]  Allison Kealy,et al.  Using Topological Relationships to Inform a Data Integration Process , 2008, Trans. GIS.

[19]  Frederick E. Petry,et al.  Fuzzy spatial relationship refinements based on minimum bounding rectangle variations , 2000, Fuzzy Sets Syst..

[20]  Norman W. Paton,et al.  An Experimental Performance Evaluation of Spatio‐Temporal Join Strategies , 2005, Trans. GIS.

[21]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Yehoshua Sagiv,et al.  Efficient integration of road maps , 2006, GIS '06.

[23]  Suzana Dragicevic,et al.  Spatial/temporal mismatch: a conflation protocol for Canada Census spatial files , 2006 .

[24]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[25]  H. Stuckenschmidt,et al.  Ontology-Based Information Sharing in Weakly Structured Environments , 2003 .

[26]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[27]  Boris Kovalerchuk,et al.  An evaluation methodology for vector data updating , 2009, Defense + Commercial Sensing.

[28]  Boris Kovalerchuk,et al.  A Methodology for Automated Vector-to-Image Registration , 2007, 36th Applied Imagery Pattern Recognition Workshop (aipr 2007).

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

[30]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

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

[32]  Craig A. Knoblock,et al.  Efficient Execution of Recursive Integration Plans , 2003, IIWeb.

[33]  Norbert Haala Detection of buildings by fusion of range and image data , 1994, Other Conferences.

[34]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[35]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[36]  Colin Studholme,et al.  Nonrigid image registration: guest editors' introduction , 2003, Comput. Vis. Image Underst..

[37]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[38]  Jianya Gong,et al.  Conflation technology using in spatial data integration on the Internet , 2005, SPIE Asia-Pacific Remote Sensing.

[39]  Zhilin Li,et al.  A Voronoi-based spatial algebra for spatial relations* , 2002 .

[40]  L. Bernard,et al.  Towards an SDI Research Agenda , 2005 .

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

[42]  J. Shan,et al.  Combining Lidar Elevation Data and IKONOS Multispectral Imagery for Coastal Classification Mapping , 2003 .

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

[44]  Pu-Huai Chen VALIDATION ON INTERNET SATELLITE IMAGE MOSAICS AND E-MAPS , 2008 .

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

[46]  Ian N. Gregory,et al.  Error‐sensitive historical GIS: Identifying areal interpolation errors in time‐series data , 2006, Int. J. Geogr. Inf. Sci..

[47]  Choon Lee,et al.  Automated stereophotogrammetry , 1990, Comput. Vis. Graph. Image Process..

[48]  Karine Zeitouni,et al.  Spatial Data Warehouse - A Prototype , 2003, EGOV.

[49]  Eyal Ofek,et al.  Validation of vector data using oblique images , 2008, GIS '08.

[50]  J. T. Hastings,et al.  Automated conflation of digital gazetteer data , 2008, Int. J. Geogr. Inf. Sci..

[51]  Mirela Tanase-Avatavului,et al.  Shape decomposition and retrieval , 2005 .

[52]  OntologiesGio WiederholdStanford UniversityNovember Interoperation, Mediation, and Ontologies , 1994 .

[53]  James L. Schwing,et al.  Image Registration and Conflation Based on Structural Characteristics , 2003, CISST.

[54]  H. Hahn Sur quelques points du calcul fonctionnel , 1908 .

[55]  Yerahmiel Doytsher,et al.  Rubber-Sheeting Algorithm for Cadastral Maps , 1995 .

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

[57]  Alan Saalfeld Joint triangulations and triangulation maps , 1987, SCG '87.

[58]  Paul L. Rosin Multiscale Representation and Matching of Curves Using Codons , 1993, CVGIP Graph. Model. Image Process..

[59]  S. Kampshoff MATHEMATICAL MODELS FOR GEOMETRICAL INTEGRATION , 2005 .

[60]  Keith Price,et al.  Road Grid Extraction and Verification , 1998 .

[61]  Fausto Giunchiglia,et al.  Approximate Structure-Preserving Semantic Matching , 2008, OTM Conferences.

[62]  Yerahmiel Doytsher,et al.  A rubber sheeting algorithm for non-rectangular maps 1 1 Code available at http://www.iamg.org/CGEditor/index.htm , 2000 .

[63]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[64]  Jan-Henrik Haunert Link based Conflation of Geographic Datasets , 2005 .

[65]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[66]  Frederick E. Petry,et al.  Fuzzy Knowledge-Based System for Performing Conflation in Geographical Information Systems , 2000, IEA/AIE.

[67]  F. Ackermann Airborne laser scanning : present status and future expectations , 1999 .

[68]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[69]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[70]  Ashok Samal,et al.  A feature-based approach to conflation of geospatial sources , 2004, Int. J. Geogr. Inf. Sci..

[71]  Wenzhong Shi,et al.  A probability-based multi-measure feature matching method in map conflation , 2009 .

[72]  Ramakant Nevatia,et al.  Automatic and interactive modeling of buildings in urban environments from aerial images , 2002, Proceedings. International Conference on Image Processing.

[73]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[74]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[75]  Liqiu Meng,et al.  A generic matching algorithm for line networks of different resolutions , 2005 .

[76]  Yunmei Chen,et al.  Cumulative residual entropy, a new measure of information & its application to image alignment , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[77]  Sukhamay Kundu Conflating two polygonal lines , 2006, Pattern Recognit..

[78]  Thierry Ranchin,et al.  Data fusion for a better knowledge of urban areas , 2001 .

[79]  Antoni Moore,et al.  Mapping the environment through three-dimensional space and time , 2000 .

[80]  Ian Masser GIS Worlds: Creating Spatial Data Infrastructures , 2005 .

[81]  Marcin Paprzycki,et al.  Performance evaluation of SDIAGENT, a multi-agent system for distributed fuzzy geospatial data conflation , 2006, Inf. Sci..

[82]  E. Shimizu,et al.  RUBBER-SHEETING OF HISTORICAL MAPS IN GIS AND ITS APPLICATION TO LANDSCAPE VISUALIZATION OF OLD-TIME CITIES : FOCUSING ON , 2003 .

[83]  Luis Gravano,et al.  The Effectiveness of GlOSS for the Text Database Discovery Problem , 1994, SIGMOD Conference.

[84]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[85]  Allison Kealy,et al.  Improving positional accuracy and preserving topology through spatial data fusion , 2006 .

[86]  James W. Brown,et al.  Variable compleja y aplicaciones , 2007 .

[87]  J. Keller,et al.  A Snake-based Approach for TIGER Road Data Conflation , 2006 .

[88]  A. Fanelli,et al.  Remote sensing images data fusion: a wavelet transform approach for urban analysis , 2001, IEEE/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas (Cat. No.01EX482).

[89]  Ian Dowman,et al.  ACCURACY AND COMPLETENESS OF TOPOGRAPHIC MAPPING FROM SPOT IMAGERY , 2006 .

[90]  Robert B McMaster,et al.  A Statistical Analysis of Mathematical Measures for Linear Simplification , 1986 .

[91]  Udo W. Lipeck,et al.  Matching cartographic objects in spatial databases , 2004 .

[92]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[93]  Tee-Ann Teo,et al.  Shaping polyhedral buildings by the fusion of vector maps and lidar point clouds , 2007 .

[94]  Frederico T. Fonseca,et al.  Using Ontologies for Integrated Geographic Information Systems , 2002, Trans. GIS.

[95]  Alan Saalfeld,et al.  A Fast Rubber-Sheeting Transformation Using Simplicial Coordinates , 1985 .

[96]  Henry F. Soehngen,et al.  IMPROVEMENT OF GBF/DIME FILE COORDINATES IN A GEOBASED INFORMATION SYSTEM BY VARIOUS TRANSFORMATION METHODS AND "RUBBERSHEETING" BASED ON TRIANGULATION , 2008 .

[97]  Automated Map Compilation , 2008, Encyclopedia of GIS.

[98]  P Norris,et al.  Analysing change through time. , 1983 .

[99]  Boris Kovalerchuk Algebraic relational approach for geospatial feature correlation , 2001 .

[100]  David Stuart Robertson,et al.  A Lightweight Coordination Calculus for Agent Systems , 2004, DALT.

[101]  J. J. Ruiz,et al.  Automatic Extraction of Road Intersections From Images Based on Texture Characterisation , 2011 .

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

[103]  Fèlix Saltor,et al.  Ontologies: Solving Semantic Heterogeneity in a Federated Spatial Database System , 2003, ICEIS.

[104]  Phaedon C. Kyriakidis,et al.  Geostatistical approaches to conflation of continental snow data , 2009 .

[105]  Christian Heipke,et al.  Integration of heterogeneous geospatial data in a federated database , 2007 .

[106]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[107]  H. Kang,et al.  Analytical conflation of spatial data from municipal and federal government agencies , 2002 .

[108]  Jérôme Euzenat,et al.  Ten Challenges for Ontology Matching , 2008, OTM Conferences.

[109]  Kevin M. Curtin,et al.  POSITIONAL DISTORTION IN GEOGRAPHIC DATA SETS AS A BARRIER TO INTEROPERATION , 1998 .

[110]  Boris Kovalerchuk,et al.  Algebraic relational approach to conflating images , 2003, SPIE Defense + Commercial Sensing.

[111]  A. Elaksher Fusion of hyperspectral images and lidar-based dems for coastal mapping , 2008 .

[112]  Min Deng,et al.  A generalized Hausdorff distance for spatial objects in GIS , 2005 .

[113]  Mubarak Shah,et al.  Layer-based video registration , 2005, Machine Vision and Applications.

[114]  Craig A. Knoblock,et al.  A Data Integration Approach to Automatically Composing and Optimizing Web Services , 2004 .

[115]  Maurizio Marchese,et al.  A geo-service semantic integration in Spatial Data Infrastructures , 2009, Int. J. Spatial Data Infrastructures Res..

[116]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[117]  Yi-Tong Zhou,et al.  Multi-sensor image fusion , 1994, Proceedings of 1st International Conference on Image Processing.

[118]  Maike Buchin,et al.  Semi-computability of the Fréchet distance between surfaces , 2005, EuroCG.

[119]  R. Lockwood,et al.  Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XXIV , 2009 .

[120]  Kate Beard,et al.  Zipper: A Localized Approach to Edgematching , 1988 .

[121]  Y. Afek,et al.  Mosaicking of orthorectified aerial images , 1998 .

[122]  Boris Kovalerchuk,et al.  Algorithm development technology for conflation and area-based conflation algorithm , 2004 .

[123]  Boris Kovalerchuk,et al.  Matching image feature structures using shoulder analysis method , 2004, SPIE Defense + Commercial Sensing.

[124]  Michael F. Goodchild,et al.  Geostatistics for conflation and accuracy assessment of digital elevation models , 1999, Int. J. Geogr. Inf. Sci..

[125]  Anne Ruas,et al.  Matching imperfect spatial data , 2006 .

[126]  F. Hausdorff Dimension und äußeres Maß , 1918 .

[127]  James L. Schwing,et al.  Visual and Spatial Analysis , 2005, Springer Netherlands.

[128]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[129]  Yong Woon Park,et al.  GIS-assisted image registration for an onboard IRST of a land vehicle , 2001, SPIE Defense + Commercial Sensing.

[130]  Eva Klien,et al.  A Rule‐Based Strategy for the Semantic Annotation of Geodata , 2007, Trans. GIS.

[131]  P. Pizor Principles of Geographical Information Systems for Land Resources Assessment. , 1987 .

[132]  Craig A. Knoblock,et al.  Automatic and Accurate Extraction of Road Intersections from Raster Maps , 2008, GeoInformatica.

[133]  Xiaqing Wu,et al.  Automatic alignment of large-scale aerial rasters to road-maps , 2007, GIS.

[134]  Michael L. Brodie The Promise of Distributed Computing and the Challenges of Legacy Information Systems , 1992, DS-5.

[135]  Amnon Krupnik,et al.  Integration of laser-derived DSMs and matched image edges for generating an accurate surface model , 2002 .

[136]  Boris Kovalerchuk,et al.  Overcoming the combined effect of geometric distortion and object change in image registration and conflation , 2006, SPIE Defense + Commercial Sensing.

[137]  Dan Edwards,et al.  INTEGRATION AND ACCESS OF MULTI-SOURCE VECTOR DATA , 2002 .

[138]  Chaitanya K. Baru,et al.  Integrating GIS and Imagery Through XML-Based Information Mediation , 1999, Integrated Spatial Databases.

[139]  Demin Xiong A THREE-STAGE COMPUTATIONAL APPROACH TO NETWORK MATCHING , 2000 .

[140]  Demin Xiong,et al.  Semiautomated matching for network database integration , 2004 .

[141]  Paul E. Lewis,et al.  Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XV , 2006 .

[142]  Hanna Stigmar Matching Route Data and Topographic Data in a Real-Time Environment , 2005 .

[143]  Penny Masuoka,et al.  Time-series animation techniques for visualizing urban growth , 1997 .

[144]  Anthony E. Lupien,et al.  A GENERAL APPROACH TO MAP CONFLATION , 2008 .

[145]  Craig A. Knoblock,et al.  Retrieving and semantically integrating heterogeneous data from the Web , 2004, IEEE Intelligent Systems.

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

[147]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[148]  Thomas Devogele,et al.  Matching Networks with Different Levels of Detail , 2008, GeoInformatica.

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

[150]  Boris Kovalerchuk,et al.  Virtual Experts for Imagery Registration and Conflation , 2003, CISST.

[151]  Patrick Maué An extensible semantic catalogue for geospatial web services , 2008, Int. J. Spatial Data Infrastructures Res..

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

[153]  Yerach Doytsher,et al.  PIECEWISE SPATIAL CONFLATION AND MERGING OF DTMs: CONTINUOUS TRANSITION OF OVERLAPPING ZONES , 2006 .

[154]  Borut Zalik,et al.  Comparing two sets of polygons , 2003, Int. J. Geogr. Inf. Sci..

[155]  Boris Kovalerchuk,et al.  Automated vector-to-raster image registration , 2008, SPIE Defense + Commercial Sensing.

[156]  Martien Molenaar,et al.  Ontology-Based Geographic Data Set Integration , 1999, Spatio-Temporal Database Management.

[157]  S. Filin,et al.  Transformation of Datasets in a Linear-based Map Conflation Framework , 2001 .

[158]  Ben J Hicks,et al.  SPIE - The International Society for Optical Engineering , 2001 .

[159]  Frederick E. Petry,et al.  Modeling Issues for Rubber-Sheeting Process in an Object Oriented, Distributed and Parallel Environment , 2000, IEA/AIE.

[160]  Hartmut Asche,et al.  An Integrative Approach to Geospatial Data Fusion , 2009, ICCSA.

[161]  Boris Kovalerchuk Affine invariant and robust image registration/conflation algorithm , 2007, SPIE Defense + Commercial Sensing.

[162]  T. Devogele A New Merging Process for Data Integration Based on the Discrete Fréchet Distance , 2002 .

[163]  Atsushi Masuyama Methods for detecting apparent differences between spatial tessellations at different time points , 2006, Int. J. Geogr. Inf. Sci..