|
Publications sur Correspondance de graphes
Résultat de la recherche dans la liste des publications :
Rapport de recherche et Rapport technique |
1 - Mise en correspondance et recalage de graphes : application aux réseaux routiers extraits d'un couple carte/image. C. Hivernat et X. Descombes et S. Randriamasy et J. Zerubia. Rapport de Recherche 3529, Inria, octobre 1998. Mots-clés : Champs de Markov, Reseaux routiers, Correspondance de graphes.
@TECHREPORT{hiv98,
|
author |
= |
{Hivernat, C. and Descombes, X. and Randriamasy, S. and Zerubia, J.}, |
title |
= |
{Mise en correspondance et recalage de graphes : application aux réseaux routiers extraits d'un couple carte/image}, |
year |
= |
{1998}, |
month |
= |
{octobre}, |
institution |
= |
{Inria}, |
type |
= |
{Research Report}, |
number |
= |
{3529}, |
url |
= |
{http://www.inria.fr/rrrt/rr-3529.html}, |
pdf |
= |
{ftp://ftp.inria.fr/INRIA/publication/publi-pdf/RR/RR-3529.pdf}, |
ps |
= |
{ftp://ftp.inria.fr/INRIA/publication/publi-psgz/RR/RR-3529.ps.gz}, |
keyword |
= |
{Champs de Markov, Reseaux routiers, Correspondance de graphes} |
} |
Résumé :
Nous considérons le problème de la mise en correspondance du réseau routier extrait d'une image SPOT avec celui fourni par une base de données cartographi- que. Cette mise en correspondance comprend deux étapes principales fondées sur des modélisations markoviennes. Dans la première étape, les pixels de l'image sont appariés aux segments cartographiques. Le résultat de cette étape permet de découper le réseau obtenu sur l'image sous forme de chaînes. Ces chaînes sont ensuite mises en correspondance avec les segments cartographiques. Pour finir, une étape de qualification des résultats permet de fournir les primitives fiables afin d'affiner le recalage initial. En bouclant l'algorithme sur la mise en correspondance nous obtenons un processus itératif permettant d'améliorer à la fois le recalage et la mise en correspondance. La qualification automatique des résultats est également une aide à l'interprétation pour la mise à jour cartographique. |
Abstract :
We consider herein the matching problem between the road network extracted from a SPOT image and the roads contained in a cartographic database. This matching consists of two main steps based on a Markovian modelling. During the first step, the image road pixels are associated to the map segments. the derived result allows us to split the image network into chains. These chains are matched with the map segments. Finally, an automatic validation procedure provides matched chains/segments which are used to improve the initial registration. An iterative scheme is obtained by performin- g a new matching. The automatic result validation is also helpful for map updating. |
|
haut de la page
Ces pages sont générées par
|