Graph-matching model using Gibbsian modeling: application to map/SPOTimage road networks for map updating,

摘要

Abstract: We consider herein the matching between two graphs representing road networks. This problem is embedded into a labeling framework. One graph is taken as a reference. A Gibbsian model is proposed to label the other graph. The labels are defined by the noes of the second graph. The potentials are defined by the angle between the nodes and the length of the associated features. Therefore, the model is invariant by translation and rotation. We apply this model to match a road network extracted from a SPOT image on the road network of a cartographic database. This matching provides some information for map updating. !14