Relaxing labeling matching for remote sensing image and GIS data based on attributed graph

Bo LOU,Ze-xun GENG,Xiao-feng WEI,Chen SHEN
DOI: https://doi.org/10.16251/j.cnki.1009-2307.2014.07.023
2014-01-01
Abstract:This paper presented a method for image-to-map registration through graph matching.The road networks were considered as graphs,and the registration was implemented through the optimal matching between the two road network graphs.Meanwhile a global compatibility function was used to measure the overall goodness of correspondence of the two graphs,through continuous relaxation labeling to optimize the process.This method would be invariant to translation,rotation and scale differences.Moreover,it would reduce the ambiguity of the search space in inexact matching by network structure.Furthermore,it would not need to define threshold to justify local matches.The experiment results proved its reliability.
What problem does this paper attempt to address?