A region-based method for graph to image registration with an application to cadastre data

Cadastre data can give useful information in certain land use analysis procedures, but these data must he registered to the terrain image. The mis-registration to he corrected is not only due to geometrical deformation or acquisition errors, but also to land use not always following cadastre divisions. We present two variants of a novel region-based graph matching algorithm which can he used to register a cadastre onto an aerial image. We represent a segmentation of the image as a weighted graph. Its faces are mapped to faces in the cadastre graph, and an optimal mapping is found. We also obtain an indicator of which cadastre edges actually exist in the image. This region-based method strictly follows image edges, but does not always preserve the spatial distribution of the cadastre graph.