Participants : Radu Stoica,
Xavier Descombes, Josiane Zerubia.
Mots clés : extraction des réseaux
routiers, processus ponctuel, test d'hypothèse, MCMC à sauts
réversibles .
Notre méthode s'appuie sur la théorie des processus
ponctuels et les techniques de type MCMC pour simuler de tels
processus. Nous considérons que les réseaux routiers dans les
images satellitaires et aériennes forment des réseaux
linéiques.
Le réseau est alors considéré comme la réalisation d'un
processus ponctuel marqué. L'énergie de ce processus a deux
termes : l'énergie d'attache aux données et l'énergie
d'interaction.
Les segments ne doivent pas se superposer et ils doivent
être connectés et bien alignés. Ces contraintes sont prises
en compte par le terme d'interaction (``Candy'' modèle).
L'emplacement du réseau est déterminé par l'attache aux
données. Ce terme est construit à partir de tests
d'hypothèse.
L'estimateur du réseau est trouvé en minimisant une
fonction d'énergie. Pour éviter les minima locaux, nous
utilisons un algorithme de type recuit simulé utilisant une
dynamique de type MCMC à sauts réversibles. Nous avons
obtenus des résultats très intéressants sur des images SPOT,
aériennes et radar.
Ce travail a été soutenu par le Ministère des Affaires
Étrangères et l'UR de l'Inria Sophia Antipolis.
![\includegraphics [width=7cm]{StoicaTest1.ps}](img18.png) |
![\includegraphics [width=7cm]{StoicaTemptest1res.ps}](img19.png) |
|
a) |
b |
a) image originale SPOT 3 CNES, b) réseau linéique
détecté