Comparaison Vecteurs-Images pour la d tection des changements des b timents dune base de donn es topographiques

Cette étude s'inscrit dans le domaine de la cartographie numérique et de la photogrammétrie, en particulier dans la mise à jour automatique des bases de données topographiques. Elle intéressera les étudiants et professionnels en géomatique, traitement d’images, systèmes d’information géographique (SIG) et sciences de l’information géographique qui souhaitent comprendre comment détecter automatiquement les changements dans les données vectorielles des bâtiments à partir d’images aériennes récentes.

La question

Le travail porte sur la problématique de la mise à jour des bases de données topographiques, plus précisément sur la détection automatique des changements dans la couche des bâtiments d’une base de données nationale (la BDTopo) en comparant les données vectorielles existantes avec des images aériennes récentes. La mise à jour actuelle, réalisée par photogrammétrie, reste coûteuse et largement manuelle, notamment à cause du contrôle exhaustif nécessaire même lorsque les évolutions sont faibles. L’objectif est donc de réduire la charge de travail en automatisant la détection des zones où il n’y a pas eu de changement, afin d’éviter à l’opérateur de vérifier inutilement des portions inchangées.

Cette question est importante car elle vise à améliorer l’efficacité et la rentabilité des processus de mise à jour des données géographiques, tout en garantissant la fiabilité des décisions prises automatiquement. Elle soulève aussi un défi scientifique lié à la comparaison entre deux types de données hétérogènes : des données vectorielles simplifiées issues d’une base topographique et des images aériennes stéréoscopiques récentes.

Concepts de base

Pour comprendre cette étude, il faut d’abord saisir quelques notions clés :

• Base de données topographiques (BDTopo) : une base numérique qui décrit la topographie du territoire français à moyenne échelle (entre 1/5 000 et 1/50 000). Elle contient des objets géographiques structurés (points, lignes, surfaces) avec des attributs et des relations topologiques. La couche « bâti » décrit les bâtiments sous forme d’objets surfaciques simples ou complexes, avec une géométrie planimétrique et altimétrique.
• Photogrammétrie : méthode de relevé géométrique qui utilise des couples de photographies aériennes stéréoscopiques pour extraire des informations 3D sur le terrain. C’est la technique utilisée pour saisir et mettre à jour la géométrie des objets dans la BDTopo.
• Comparaison vecteurs-images : processus qui consiste à confronter les données vectorielles existantes (contours des bâtiments) avec des informations extraites automatiquement des images aériennes récentes, afin de détecter des changements.
• Appariement ligne à ligne : méthode d’extraction 3D qui associe des lignes ou contours dans deux images stéréoscopiques, en recherchant des correspondances locales basées sur une mesure de ressemblance.
• Modélisation de l’incertitude : prise en compte des erreurs et ambiguïtés dans les données extraites et dans la base existante. Cette modélisation est essentielle pour qualifier la fiabilité des décisions automatiques de changement ou non-changement.
• Graphe orienté des extrêmes locaux : représentation des différentes correspondances possibles dans l’appariement sous forme de nœuds (extrêmes locaux d’une mesure de ressemblance) et d’arcs orientés, permettant d’exprimer formellement les alternatives et leur probabilité.
• Théorie des croyances de Dempster-Shafer : cadre mathématique utilisé pour combiner les incertitudes issues des deux sources (base vectorielle et extraction 3D) et formaliser la comparaison.

Approche

La méthode proposée repose sur une comparaison géométrique entre la base vectorielle existante et les surfaces 3D extraites automatiquement d’un couple d’images aériennes récentes. Cette extraction est réalisée par un processus d’appariement ligne à ligne, qui génère un graphe orienté représentant toutes les correspondances possibles entre les lignes des deux images.

Chaque nœud du graphe correspond à un extrême local d’une mesure de ressemblance locale, et les arcs représentent les transitions possibles entre ces correspondances. Pour qualifier l’incertitude liée à ces correspondances, une loi de probabilité normalisée est définie sur ce graphe. Sous certaines hypothèses, notamment une hypothèse markovienne d’ordre 1, les probabilités conditionnelles dans les deux sens du graphe sont reliées par une équation de flux.

Cette propriété conduit à un algorithme original, basé sur un modèle autorégressif amorti d’ordre 1, qui calcule pour chaque nœud une probabilité reflétant l’ambiguïté de la décision entre ce nœud et ses alternatives. Le calcul utilise des méthodes de flux dans le graphe, ce qui permet de rester dans une complexité raisonnable. Le paramétrage de cet algorithme a été étudié en détail pour automatiser complètement son fonctionnement.

Par ailleurs, l’incertitude de la base vectorielle est également modélisée, et la comparaison entre les deux sources est formalisée dans le cadre de la théorie des croyances de Dempster-Shafer, permettant de combiner les incertitudes et d’obtenir une décision plus robuste.

Résultats

Les modèles probabilistes proposés ont été évalués sur des données réelles. Les résultats montrent que les probabilités calculées dans les graphes constituent un estimateur acceptable de la probabilité effective que les points extraits appartiennent à la surface 3D idéale. En d’autres termes, la méthode permet de qualifier la fiabilité des correspondances issues de l’appariement automatique.

Les expérimentations ont aussi permis d’étudier l’apport de chaque composante de la modélisation de l’incertitude dans la détection des changements, notamment dans le cadre du contrôle de l’emprise planimétrique des bâtiments de la BDTopo nationale française. Cette analyse confirme l’intérêt de la démarche proposée pour améliorer la qualité et la fiabilité de la mise à jour automatique.

Limitations et questions ouvertes

Le travail se limite à la comparaison entre la couche bâtiments de la BDTopo et un couple d’images aériennes à moyenne échelle, ce qui restreint son applicabilité à d’autres types d’objets ou à des images de résolutions différentes. La complexité des objets naturels du paysage, comme la végétation, n’est pas abordée ici, car leur modélisation cartographique est plus délicate et moins standardisée.

De plus, la méthode se concentre sur une procédure automatique d’investigation préalable à l’intervention humaine, sans intégrer d’outils interactifs d’aide à la décision, qui seraient plus difficiles à évaluer expérimentalement.

Enfin, bien que la modélisation de l’incertitude soit avancée, elle repose sur des hypothèses simplificatrices (notamment markoviennes) qui pourraient être approfondies ou étendues dans de futures recherches.

Glossaire

• BDTopo : Base de Données Topographiques nationale française, décrivant la topographie à moyenne échelle.
• Photogrammétrie : Technique de relevé géométrique utilisant des images aériennes stéréoscopiques pour extraire des informations 3D.
• Appariement ligne à ligne : Processus d’association de lignes homologues dans deux images pour extraire des surfaces 3D.
• Graphe orienté : Structure de données composée de nœuds et d’arcs orientés, utilisée ici pour représenter les correspondances possibles.
• Modèle autorégressif amorti : Modèle statistique utilisé pour renforcer la qualification locale des points dans le graphe.
• Théorie des croyances de Dempster-Shafer : Cadre mathématique pour gérer et combiner les incertitudes issues de sources multiples.
• Emprise planimétrique : Projection au sol de la surface occupée par un objet, ici les bâtiments.
• Non-changement : Absence de modification significative dans la géométrie d’un objet entre deux dates.