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

Nous traitons de la mise en correspondance de graphes lineiques, c'est-a-dire de graphes dont les noeuds representent des segments caracterises par leur longueur et leur angle. Un modele markovien nous permet de considerer le probleme comme un probleme d'etiquetage. Le modele definie est invariant par translation et rotation. Cet algorithme est applique aux reseaux routiers issus d'une image et d'une base de donnees cartographique. La mise en correspondance est effectuee apres une etape de chainage des pixels « routes » extraits de l'image. A l'issue de la mise en correspondance, une etape de qualification des appariements obtenus permet a la fois de calculer une matrice de recalage et d'interpreter les resultats en vue d'une mise a jour cartographique.