Next: Champs
de Markov Up: Mise
en Correspondance de Graphes Previous: Algorithme
Représentation
des réseaux linéïques par graphes
Une représentation abstraite des primitives étudiées
permet de ne conserver que les données utiles au traitement de l'information.
Un graphe
est déterminé par les données :
-
d'un ensemble X de noeuds.
-
d'un ensemble U d'arcs.
-
Eventuellement d'un troisième ensemble A qui
représente des attributs correspondant à chaque noeud.
Pour notre problème :
sur les données cartographiques :
X : ensemble des segments routiers
U : arcs entre les segments connexes
A : longueur, orientation, localisation (pour la première
étape)
sur les données image :
X : 1ère étape : pixels route,
3ème étape : chaines de pixels route
U : 1ère étape : pixels voisins (8 connexité),
3ème étape : chaines connexes
A : 1ère étape : localisation, 3ème
étape : longueur, orientation
Christine Hivernat & Xavier Descombes
Octobre 1998