Using graph matching to compare VHR satellite images with GIS data

We propose a graph matching methodology based on relaxation labeling to compare road junction in VHR satellite images with GIS road data. Use is made of the spatial layout between points based on the relative angle. The technique finds correspondences between set of points taking into account error on the spatial location and spurious or missing points. An analysis is given to determine the weights of the algorithm based on the expected graph error.