2 - Mise en correspondance d'un couple de réseaux linéïques : application à l'analyse et au recalage de réseaux routiers extraits d'un couple carte/image SPOT

Show full item record

Files in this item

PDF HivernatDescombes.pdf 6.935Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/2129
Title: 2 - Mise en correspondance d'un couple de réseaux linéïques : application à l'analyse et au recalage de réseaux routiers extraits d'un couple carte/image SPOT
Author: HIVERNAT (Christine); DESCOMBES (Xavier); RANDRIAMASY (Sabine); ZERUBIA (Josiane)
Abstract: Nous traitons de la mise en correspondance de graphes linéïques, c'est-à-dire de graphes dont les noeuds représentent des segments caractérisés par leur longueur et leur angle. Un modèle markovien nous permet de considérer le problème comme un problème d'étiquetage. Le modèle définie est invariant par translation et rotation. Cet algorithme est appliqué aux réseaux routiers issus d'une image et d'une base de données cartographique. La mise en correspondance est effectuée après une étape de chaînage des pixels « routes » extraits de l'image. A l'issue de la mise en correspondance, une étape de qualification des appariements obtenus permet à la fois de calculer une matrice de recalage et d'interpréter les résultats en vue d'une mise à jour cartographique.
Description: We consider the problem of line graphs matching. The nodes correspond to segments characterized by their length and their angle. A Markov model allows us to embed the problem into a labelling problem. The derived model is invariant with respect to rotations and translations. The algorithm is applied to road networks extracted from a SPOT image and a cartographic database. The matching is performed after having chained the road pixels extracted from the image. After the matching, a qualification step provides a registration matrix and allows us to interpret the results in order to update the cartographic database.
Subject: Graphe ligne; Réseau routier; Base donnée; Noeud graphe; Processus Markov; Champ aléatoire; Validation; Cartographie; Algorithme; Couplage graphe; Imagerie; Qualification; Positionnement image; Rotation; Etude expérimentale; 4230V; 4230W
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 2000

This item appears in the following Collection(s)

Show full item record





Advanced Search