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 $G=\{X,U\}$ est déterminé par les données :

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