Abstract:With the rapid advance of geospatial technologies, the availability of geospatial data from a wide variety of sources has increased dramatically. It is beneficial to integrate / conflate these multi-source geospatial datasets, since the integration of multi-source geospatial data can provide insights and capabilities not possible with individual datasets. However, multi-source datasets over the same geographical area are often disparate. Accurately integrating geospatial data from different sources is a challenging task. Among the subtasks of integration/conflation, the most crucial one is feature matching, which identifies the features from different datasets as presentations of the same real-world geographic entity. In this article we present a new relaxation-based point feature matching approach to match the road intersections from two GIS vector road datasets. The relaxation labeling algorithm utilizes iterated local context updates to achieve a globally consistent result. The contextual constraints (relative distances between points) are incorporated into the compatibility function employed in each iteration's updates. The point-to-point matching confidence matrix is initialized using the road connectivity information at each point. Both the traditional proximity-based approach and our relaxation-based point matching approach are implemented and experiments are conducted over 18 test sites in rural and suburban areas of Columbia, MO. The test results show that our relaxation labeling approach has much better performance than the proximity matching approach in both simple and complex situations.

Areal Feature Matching among Urban Geographic Databases

Research on Areal Feature Matching Algorithm Based on Spatial Similarity

An Approach for Areal Feature Matching in the Prime Farmland Survey

Feature Matching in Cadastral Map Integration with a Case Study of Beijing.

An Algorithm for Muti-Scale One-to-many Areal Feature Matching Based on Geometry Moments and Overly Analysis

Matching algorithms and tactics on vector area data based on spatial directional similarity

A Probabilistic Theory-based Matching Method

Research on Area Features' Data Matching Technology Based on Topology Relations

The Fuzzy Match Algorithm Between Area Object Considering Associated Area Similarities

A Cadastral Parcel Matching Method Based on Partial Similarity

A Probability-Based Multi-Measure Feature Matching Method in Map Conflation

A georeferenced graph model for geospatial data matching by optimising measures of similarity across multiple scales

Error Matching Detection and Robust Estimation Adjustment Approach for Map Conflation

Efficient Computation of a Proximity Matching in Spatial Databases

An Algorithm for Matching Multiscale Linear Objects Based on Hausdorff Distance

Relaxation-Based Point Feature Matching for Vector Map Conflation

A New Method Based on Spatial Relations for Feature Matching

A Matching Method of Remote Sensing Image and GIS Data Based on Area Feature

A Concept Semantic Similarity Method for Underground Pipeline Spatial Data Matching

Data matching of building polygons at multiple map scales improved by contextual information and relaxation