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 |