Skip to main content

Relaxation-Based Point Feature Matching for Vector Map Conflation

Buy Article:

$51.00 plus tax (Refund Policy)



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.

Document Type: Research Article


Affiliations: 1: Department of Electrical and Computer EngineeringUniversity of Missouri 2: Department of GeographyUniversity of Missouri

Publication date: 2011-02-01

  • Access Key
  • Free ContentFree content
  • Partial Free ContentPartial Free content
  • New ContentNew content
  • Open Access ContentOpen access content
  • Partial Open Access ContentPartial Open access content
  • Subscribed ContentSubscribed content
  • Partial Subscribed ContentPartial Subscribed content
  • Free Trial ContentFree trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more