Deformation of a cartographic road network on a SPOT satellite image

We propose a local registration method for cartographic road networks on SPOT satellite images based on Markov random fields (MRF) on graphs. Since the cartographic and image data are obtained from exogeneous sources, the noises degrading these data are of a different nature. This phenomenon can create important differences between the data. In addition, cartographers sometimes introduce distortions, called generalization, in the road map in order to emphasize some details of the road (like the bends of a mountain road). Our algorithm aims at correcting the error due to noise and generalization, hence increasing the accuracy of the road map. The proposed method consists of translating the cartographic data into a graph model, and then defining a MRF to fit the graph on the image.