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....