25 June 1999 Graph-matching model using Gibbsian modeling: application to map/SPOT image road networks for map updating
Author Affiliations +
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.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xavier Descombes, Xavier Descombes, Christine Hivernat, Christine Hivernat, Sabine Randriamasy, Sabine Randriamasy, Josiane B. Zerubia, Josiane B. Zerubia, } "Graph-matching model using Gibbsian modeling: application to map/SPOT image road networks for map updating", Proc. SPIE 3816, Mathematical Modeling, Bayesian Estimation, and Inverse Problems, (25 June 1999); doi: 10.1117/12.351309; https://doi.org/10.1117/12.351309
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

A new A star algorithm adapted to the semi automatic...
Proceedings of SPIE (August 28 2016)
Paradigms For Terrain Feature Extraction
Proceedings of SPIE (March 28 1989)
Improved Cartographic Classification Via Expert Systems
Proceedings of SPIE (March 25 1986)
Classification and indexing of gene expression images
Proceedings of SPIE (December 06 2001)
Image-based map-updating system
Proceedings of SPIE (March 25 1993)

Back to Top