Share Email Print

Proceedings Paper

Graph-matching model using Gibbsian modeling: application to map/SPOT image road networks for map updating
Author(s): Xavier Descombes; Christine Hivernat; Sabine Randriamasy; Josiane B. Zerubia
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 25 June 1999
PDF: 9 pages
Proc. SPIE 3816, Mathematical Modeling, Bayesian Estimation, and Inverse Problems, (25 June 1999); doi: 10.1117/12.351309
Show Author Affiliations
Xavier Descombes, INRIA-Sophia Antipolis (France)
Christine Hivernat, INRIA-Sophia Antipolis (France)
Sabine Randriamasy, Alcatel CRC (France)
Josiane B. Zerubia, INRIA-Sophia Antipolis (France)

Published in SPIE Proceedings Vol. 3816:
Mathematical Modeling, Bayesian Estimation, and Inverse Problems
Françoise J. Prêteux; Ali Mohammad-Djafari; Edward R. Dougherty, Editor(s)

© SPIE. Terms of Use
Back to Top