Détail de l'indexation
THESE : Thèses et HDR |
Ouvrages de la bibliothèque en indexation THESE (552)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Modèle d'erreurs dans une base de données géographiques et grandes déviations pour des sommes pondérées / Olivier Bonin (2002)
Titre : Modèle d'erreurs dans une base de données géographiques et grandes déviations pour des sommes pondérées : application à l'estimation d'erreurs sur un temps de parcours Type de document : Thèse/HDR Auteurs : Olivier Bonin , Auteur ; D. Pierre-Loti-Viaud, Directeur de thèse Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2002 Importance : 145 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat de l'université Paris 6, spécialité mathématiques, option statistique
PAS DE DOCUMENT SUR HAL - à demander à Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] base de données localisées
[Termes IGN] calcul d'itinéraire
[Termes IGN] erreur d'attribut
[Termes IGN] erreur de classification
[Termes IGN] incertitude géométrique
[Termes IGN] modèle d'erreur
[Termes IGN] modèle statistique
[Termes IGN] qualité des données
[Termes IGN] simulation
[Termes IGN] terrain nominalIndex. décimale : THESE Thèses et HDR Note de contenu : 1+++ QUALITE DES BASES DE DONNEES GEOGRAPHIQUES ET APPLICATIONS GEOGRAPHIQUES
1. QUALITE DES DONNEES GEOGRAPHIQUES
1.1. Information géographique
1.2. Cadre de l'étude
1.3. Qualité d'un base de données géographiques
1.4. Terrain nominal
1.5. Composantes de la qualité
1.6. Indicateurs de la qualité sémantique
1.7. Modèles d'incertitude
2. MODELISATION D'ERREURS D'ATTRIBUTS DANS UNE BASE DE DONNEES GEOGRAPHIQUES
2.1. Cadre du modèle
2.2. Estimation des paramètres du modèle
2.3. Hypothèses simplificatrices
2.4. Paramétrisation
2.5. Calcul d'estimateurs
2.6. Étude de contrôles qualité sur des données réelles
3. IMPACT DE LA QUALITE DES DONNEES SUR UNE APPLICATION
3.1. Application géographique
3.2. Exemple : calcul d'itinéraires
3.3. Influence de la qualité sur un calcul d'itinéraires
2+++ ETUDE PAR SIMULATION
1. PRINCIPE DE L'ANALYSE DE SENSIBILITE GEOGRAPHIQUE
2. BRUITAGE CONTROLE D'UNE BASE DE DONNEES GEOGRAPHIQUES
2.1. Bruitage des attributs
2.2. Bruitage de la géométrie
3. ETUDE D'UNE APPLICATION DE CALCUL D'ITINERAIRES
3.1. Introduction
3.2. Methodologie
3.3. Implémentation
3.4. Analyse des données
3.5. Conclusion
3+++ ETUDE DES ERREURS D'ATTRIBUTS
1. MODELE DE L'APPLICATION ET CRITERE DE QUALITE DES RESULTATS
1.1. Modèle de déplacement en zone urbaine
1.2. Critère de qualité des résultats de l'application
2. INTRODUCTION AUX DEVELOPPEMENTS DE GRANDES DEVIATIONS
2.1. Principe de la méthode
2.2. Transformation exponentielle
2.3. Développements d'Edgeworth
3. GRANDES DEVIATIONS POUR DES SOMMES PONDEREES DE VARIABLES I.I.D
3.1. Introduction and statement of the problem
3.2. Geographical model and reduction to a large deviation problem
3.3. Results and discussions
3.4. Large deviation theorems
3.5. Preuves des théorèmes
3.6. Cas i.i.d
3.7. Commentaires sur les résultats obtenus
4+++ ETUDE DES ERREURS D'ATTRIBUTS ET DE GEOMETRIE
1. MODELES D'ERREURS DE LONGUEURS DES TRONÇONS
1.1. Modèle fondé sur les erreurs de position
1.2. Modèle simplifié
2. CALCUL DE TEMPS DE PARCOURS ET CRITERE DE QUALITE
3. APPLICATIONS NUMERIQUES
5+++ ETUDE DE L'INFLUENCE DU CHOIX DE L'ITINERAIRE ET ERREURS SUR DES PARCOURS DE LONGUEUR ALEATOIRE
1. INFLUENCE DU CHOIX DE L'ITINERAIRE
2. ERREURS SUR UN ITINERAIRE TYPE
2.1. Grandes déviations pour lois composées
2.2. Application à une base de données routières
2.3. Développement de l'asymptotique y > ooNuméro de notice : 11812 Affiliation des auteurs : non IGN Autre URL associée : URL sans document Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Mathématiques, statistique : Paris 6 : 2002 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45171 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 11812-01 THESE Livre Centre de documentation Thèses Disponible 11812-02 THESE Livre LASTIG Dépôt en unité Exclu du prêt
Titre : Modélisation fonctionnelle et topologique pour la vision par ordinateur : application au relèvement de clichés urbains Type de document : Thèse/HDR Auteurs : Jocelyn Marchadier, Auteur ; Didier Arquès, Directeur de thèse Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 2002 Importance : 183 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse présentée à l'université de Marne-la-Vallée pour obtenir le grade de docteur de l'université de Marne-la-ValléeLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] déformation d'image
[Termes IGN] estimation statistique
[Termes IGN] géométrie de l'image
[Termes IGN] image aérienne
[Termes IGN] méthode robuste
[Termes IGN] milieu urbain
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] reconnaissance de formes
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] relèvement photogrammétrique
[Termes IGN] segmentation d'image
[Termes IGN] visualisationIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Dans cette thèse, nous proposons un nouveau modèle bien adapté au traitement de nombreux problèmes de vision par ordinateur. Celui-ci est fondé sur la définition de graphes formels possédant des propriétés statistiques. Ces graphes, baptisés modèles fonctionnels graphiques, décrivent les dépendances fonctionnelles (sous forme d'équations implicites) entre groupes de variables (les primitives). Certaines de leurs propriétés structurelles sont étudiées. Les problèmes d'estimation et de sélection de modèles sont également abordés dans ce contexte. Une image peut être décrite par un modèle topologique et un modèle fonctionnel. Nous proposons de nouveaux algorithmes permettant d'obtenir un modèle topologique non ambiguë d'une image. Ceux-ci sont dérivés d'amincissements définis à partir de coupes bien composées d'une image en niveaux de gris. La sur-segmentation obtenue est enrichie d'informations apportées par des primitives fonctionnelles de nature géométrique (segments de courbes, alignements, faisceaux de droites). L' ensemble du processus de construction est posé comme un problème d'optimisation combinatoire, qui est traité à l'aide d'algorithmes efficaces sous-optimaux. L'extension de la méthode au relèvement nous conduit à définir des modèles fonctionnels de systèmes stéréoscopiques de prises de vues, compatibles avec les modèles d'images précédents. Le « plongement » des modèles fonctionnels graphiques dans un espace à trois dimensions met en évidence le caractère général de ceux-ci et permet d'unifier les problèmes de reconstruction et de reconnaissance de formes. Nous proposons enfin l'étude d'une chaîne de relèvement semi-automatique dans un contexte urbain. Celle-ci utilise des connaissances a priori sur le système de prises de vues, qui permettent de réduire notablement le coût calculatoire de la chaîne. Nous montrons ainsi comment utiliser dans un cadre productif l'ensemble des développement réalisés dans cette thèse. Note de contenu : Introduction
1 Estimation et Sélection de Modèles Fonctionnels
1.1. Introduction
1.2. Estimation et modèles fonctionnels
1.2.1. Estimation par moindres carrés
1.2.2. Propagation de l'erreur
1.3. Estimation robuste
1.3.1. Technique de bouclage
1.3.2. Groupement et transformée de Hough
1.3.3. Estimateurs
1.3.4. Estimation par consensus
1.3.5. MF estimateur
1.4. Sélection de modèles
1.4.1. AIC
1.4.2. MDL
1.4.3. Sélection de modèles et estimation robuste
1.5. Modèles fonctionnels graphiques
1.5.1. Introduction et problèmes traités
1.5.2. Modèle fonctionnel graphique
1.5.3. Redondance et déterminabilité
1.5.4. Décomposition d'un modèle paramétrique
1.5.5. Propagation des variances
1.5.6. Codes de modèles fonctionnels graphiques
1.5.7. Quelques problèmes
1.6. Conclusion
2 Modélisation Topologique d'Images
2.1. Introduction
2.2. Notions de topologie discrète
2.2.1. Quelques définitions
2.2.2. Ensembles bien composés
2.2.3. Carte topologique discrète et analogue continu
2.3. Amincissement
2.3.1. Amincissement d'ensembles bien composés
2.3.2. Topologie des coupes bien composées
2.3.3. Carte de contours d'un noyau de nivellement bien composé
2.4. Application et filtrages simples
2.5. Conclusion
3 Modèles Fonctionnels et Reconnaissance de Formes
3.1. Introduction
3.2. Modèles fonctionnels d'images
3.2.1. Modèle fonctionnel d'un signal 1D
3.2.2. Modèle d'image et topologie
3.2.3. Mesures
3.2.4. Sommets
3.2.5. Segments de courbe
3.2.6. Régions
3.3. Modèles hiérarchiques et groupement perceptuel
3.3.1. Courbe
3.3.2. Faisceau de courbes
3.3.3. Autres modèles fonctionnels complexes
3.4. Extraction de segments de courbes connexes
3.4.1. Carte de contours
3.4.2. Problème d'optimisation combinatoire
3.4.3. Optimisation locale et stratégie gloutonne
3.4.4. Relaxation des modèles de sommets
3.4.5. Relaxation des modèles des arcs
3.5. Sélection de modèles hiérarchiques
3.5.1. Méthode générale
3.5.2. Extraction d'alignements
3.5.3. Extraction de faisceaux de droites
3.6. Conclusion
4 Modèles Fonctionnels de Systèmes Stéréoscopiques
4.1. Introduction
4.2. Modèles de prise de vues
4.2.1. Le modèle perspectif
4.2.2. Déformations géométriques de l'image
4.3. Systèmes de prises de vues
4.3.1. Systèmes monoscopiques
4.3.2. Couple de prises de vues
4.3.3. Systèmes multistéréoscopiques
4.3.4. Stratégies de relèvement multiimages
4.4. Relations fonctionnelles pour le relèvement
4.4.1. Primitives d'un système de prises de vues
4.4.2. Relations fonctionnelles
4.5. Premiers résultats
4.6. Conclusion
5 Relèvement semi-automatique en milieu urbain
5.1. Introduction
5.2. Conditions de prises de vues
5.3. Recalage d'un modèle et d'images en milieu urbain
5.3.1. Schéma global
5.3.2. Prétraitements
5.3.3. Approximation initiale des paramètres externes
5.3.4. Hypothèses d'appariements
5.3.5. Filtrage d'hypothèses
5.4. Produits dérivés
5.4.1. Mosaïque de linéaire de rue
5.4.2. Modèle photoréaliste
5.5.Conclusion et perspectives
ConclusionNuméro de notice : 13627 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : informatique : Marne-la-Vallée : 2002 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45225 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13627-01 K317 Livre LASTIG Dépôt en unité Exclu du prêt Documents numériques
peut être téléchargé
13627_these2002_marchadier.pdfAdobe Acrobat PDF Reconstruction automatique des bâtiments en modèles polyédriques 3-D à partir de données cadastrales vectorisées 2D et d'un couple d'images aériennes à haute résolution / Hassan Jibrini (2002)
Titre : Reconstruction automatique des bâtiments en modèles polyédriques 3-D à partir de données cadastrales vectorisées 2D et d'un couple d'images aériennes à haute résolution Titre original : Automatic reconstruction of 3D CAD building models from aerial stereopairs and from 2D digitised very large scale cadastre ground plans Type de document : Thèse/HDR Auteurs : Hassan Jibrini , Auteur ; Henri Maître, Directeur de thèse Editeur : Paris : Ecole Nationale Supérieure des Télécommunications ENST Année de publication : 2002 Importance : 122 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse de Doctorat, Spécialité Signal et Images, Ecole Nationale Supérieure des Télécommunications ENSTLangues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] bord décollé (toit)
[Termes IGN] couple stéréoscopique
[Termes IGN] données cadastrales
[Termes IGN] données vectorielles
[Termes IGN] hauteur du bâti
[Termes IGN] image aérienne
[Termes IGN] modèle numérique de surface
[Termes IGN] modèle numérique de terrain
[Termes IGN] objet géographique zonal
[Termes IGN] programmation dynamique
[Termes IGN] recalage de surfaces
[Termes IGN] reconnaissance de formes
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] toit
[Termes IGN] transformation de HoughIndex. décimale : THESE Thèses et HDR Note de contenu : Introduction
1- Reconstruction des bâtiments : problème et stratégies
2- Reconstruction 3D des bords de toit
3- Extraction des hypothèses des plans
4- Filtrage des plans et génération de MNS réguliers
5- Reconstruction automatique de modèles surfaciques de toit
6- Résultats expérimentaux
ConclusionNuméro de notice : 21627 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Signal et Images : Paris, ENST : 2002 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90765 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21627-01 THESE Livre LASTIG Dépôt en unité Exclu du prêt Documents numériques
peut être téléchargé
Reconstruction automatique des bâtiments ... - pdf auteurAdobe Acrobat PDF
Titre : Apprentissage supervisé pour la généralisation cartographique Type de document : Thèse/HDR Auteurs : Sébastien Mustière , Auteur ; J.G. Ganascia, Directeur de thèse Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2001 Importance : 241 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat en informatique, option intelligence artificielleLangues : Français (fre) Descripteur : [Termes IGN] apprentissage dirigé
[Termes IGN] base de connaissances
[Termes IGN] exagération de forme
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] objet géographique
[Termes IGN] réseau routier
[Termes IGN] système expert
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette thèse a pour contexte l'automatisation de la généralisation cartographique, processus de création d'une carte à partir d'une base de données géographique trop détaillée. Pour réaliser cela, de nombreux algorithmes existent pour transformer la géométrie des objets géographiques à représenter sur la carte, mais aucun d'entre eux n'est générique. Nous adoptons alors une approche pas à pas, adaptative et focalisée, où le traitement d'un objet nécessite l'application de plusieurs algorithmes sur des espaces de travail adéquats. Dans ce contexte, il faut définir des règles permettant de choisir quels algorithmes appliquer sur un objet donné à partir de la description de celui-ci par un ensemble de mesures numériques. Un processus d'enchaînement des algorithmes est mis au point empiriquement pour la généralisation des routes. L'efficacité et les limites de ce processus conduisent à envisager l'utilisation de l'apprentissage automatique supervisé pour acquérir les connaissances nécessaires à un système expert cartographique. Notre problème d'apprentissage se caractérise par la recherche de règles efficaces et compréhensibles à partir d'exemples peu nombreux, bruités et de description riche. Un apprentissage classique produit alors des règles de faible qualité. Pour améliorer cela, nous guidons l'apprentissage par les connaissances du domaine en décomposant notre problème d'apprentissage en plusieurs sous-problèmes plus simples : nous apprenons tout à tour à abstraire puis à choisir comment transformer les objets géographiques manipulés. La phase d'abstraction consiste à reformuler la représentation des observables sous la forme d'un ensemble restreint de nouveaux attributs symboliques. La phase de choix de transformation consiste à déterminer quelle transformation réaliser en fonction de la description abstraite de l'objet. L'introduction de cette phase d'abstraction permet d'apprendre des règles cartographiques à la fois plus efficaces et plus compréhensibles qu'un apprentissage direct. Elle permet d'améliorer ainsi la qualité cartographique des résultats obtenus. Note de contenu : A GENERALISATION CARTOGRAPHIQUE AUTOMATIQUE
A. 1 Représentation de l'Information Géographique Numérique
A. 2 Opérations de généralisation cartographique
1 Simplifier
2 Caricaturer
3 Harmoniser
A.3 Algorithmes de généralisation cartographique
1 De la compression aux premiers algorithmes de généralisation
2 Propriétés des algorithmes de généralisation :
- Trois algorithmes représentatifs de différentes approches
- Contraintes, opérations, et champ d'application des algorithmes
3 Enchainement des algorithmes .
A.4 Recueil des connaissances de généralisation
A.5 Sujet et approche.
B GENERALISATION CARTOGRAPHIQUE DES ROUTES : LE PROCESSUS GALBE
B. 1 Domaine d'application : les routes pour les cartes routières
B.2 Règles de généralisation cartographique des routes
B.3 Le bon espace de travail pour les routes
1 Focalisation idéale
2 Focalisation selon l'empâtement
- Définitions théoriques de l'empâtement
- Evaluation empirique des définitions de l'empâtement
- Implémentation et résultats
B 4 Algorithmes de transformation
1 Algorithmes de caricature d'une série de virages empâtée
2 Algorithmes de caricature d'un virage empâté
3 Algorithmes de simplification d'une ligne entière BAA Propagation des déformations
B.5 Processus GALBE
1 Mesures de description
2 Moteur du processus
B.6 Evaluation des résultats
1 Analyse par des cartographes
2 Application au réseau routier des cartes au 1:250.000
3 Bilan de GALBE
B.7 Vers l'utilisation de l'apprentissage automatique
C APPRENTISSAGE AUTOMATIQUE SUPERVISE
C.1 Présentation de l'apprentissage supervisé et définitions
C.2 Poser un problème d'apprentissage
C.3 Algorithmes d'apprentissage
1 L'apprentissage supervisé, un problème de recherche
2 Mise en ceuvre des biais d'apprentissage
3 Types d'algorithmes existants
4 Choisir un algorithme d'apprentissage
5 Combiner plusieurs algorithmes.
C 4 Vers des connaissances plus efficaces et mieux structurées
C.5 Evaluation de l'apprentissage
1 Evaluation théorique
2 Evaluation empirique
C.6 Conclusion
D APPRENTISSAGE ET GENERALISATION CARTOGRAPHIQUE
D. 1 Introduction
1 Bref rappel du problème
2 Contexte : utilisation de la tâche apprise.
D. 2 Spécificité de notre problème vis-à-vis de l'apprentissage
1 Difficultés du recueil d'exemples
2 Bruit sur les exemples
3 Taille des exemples
4 Bilan : caractéristiques des exemples
D. 3 Abstraire
1 Modèle théorique d'abstraction
2 Abstraction et cartographie
3 Abstraction et apprentissage
D. 4 Construction de la méthode de résolution de problème
1 Méthode initiale de résolution de problème
2 Abstraire les mesures
3 Déterminer et spécifier : opération, algorithme
4 Couvrir et différencier : algorithmes applicables, algorithme choisi
5 Paramétrage des algorithmes
D. 5 Bilan -processus d'apprentissage
1 Méthode de définition du processus d'apprentissage
2 Intérêt de l'approche
E EXPERIMENTATION DE L'APPRENTISSAGE SUR LES ROUTES
E. 1 Présentation des tests
1 Objetsétudiés
2 Langage abstrait utilisé
3 Mesures utilisées
4 Opérations et algorithmes géométriques utilisés
5 Méthode de résolution de problème choisie
6 Recueil des exemples
7 Algorithme d'apprentissage utilisé : RIPPER
8 Expérimentations réalisées
E. 2 Résultats : règles apprises
1 Détermination des attributs descriptifs abstraits
2 Détermination de l'opération .
3 Applicabilité des algorithmes
4 Choix de l'algorithme
5 Pararnétrage
6 Enchaînement des inférences
E. 3 Analyse cartographique de l'application des regles apprises
1 Qualite des résultats
2 Analyse des erreurs
3 Convergence et temps de calcul
4 Généricité de lieu et d'échelle
E. 4 Intérêt de la méthode de résolution de problème
1 Comparaison a l'apprentissage direct.
2 Influence de chaque étape
3 Intérêt de l'étape d'abstraction des mesures
E. 5 Bilan des expérimentationsNuméro de notice : 11635 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique. Intelligence artificielle : Paris 6 : 2001 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45165 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 11635-01 THESE Livre Centre de documentation Thèses Disponible Documents numériques
en open access
11635_these_2001_mustiere.pdfAdobe Acrobat PDF Contribution à la reconstruction du bâti en milieu urbain, à l'aide d'images aériennes stéréoscopiques à grande échelle / Frank Fuchs (2001)
Titre : Contribution à la reconstruction du bâti en milieu urbain, à l'aide d'images aériennes stéréoscopiques à grande échelle : étude d'une approche structurelle Type de document : Thèse/HDR Auteurs : Frank Fuchs , Auteur ; Georges Stamon, Directeur de thèse ; Hervé Le Men , Directeur de thèse Editeur : Paris : Université de Paris 5 René Descartes Année de publication : 2001 Importance : 221 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse pour l'obtention du grade de docteur de l'université René Descartes Paris 5, spécialité informatique, discipline sciences de la vie et de la matièreLangues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] appariement de graphes
[Termes IGN] couple stéréoscopique
[Termes IGN] graphe relationnel
[Termes IGN] milieu urbain
[Termes IGN] photographie à grande échelle
[Termes IGN] photographie aérienne
[Termes IGN] primitive géométrique
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] stéréoscopieIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) L'Institut Géographique National, producteur de données géographiques, poursuit ses efforts de recherche visant à automatiser la saisie de bases de données localisées. Ainsi, après des études dont le contexte applicatif visait la Base de Données Topographique (BD Topo ®), nous abordons ici le thème du bâti dont nous cherchons une reconstruction (obtention d'une description en mode vecteur) dite 'grande échelle', c'est-à-dire comprenant la structure interne des toits. Ces travaux se placent dans la suite des travaux menés au MATIS par C. Baillard, concernant l'extraction de modèles numériques d'élévation (MNE), et la caractérisation du sursol. Même si ces travaux se placent dans le cadre d'images en niveaux de gris de résolution moyenne (50 cm à 1 m), nous les utilisons aux résolutions dites fortes : 10 à 20 cm. Les images utilisées sont en niveaux de gris. Le modèle numérique d'élévation permet de cerner la forme des toits, et les zones de sursol permettent de focaliser les travaux de reconstruction sur des surfaces de taille raisonnable (au maximum quelques bâtiments). La méthode proposée traite ces zones de sursol indépendamment les unes des autres. L'approche proposée est structurelle, c'est-à-dire qu'elle s'appuie sur une base de modèles. Ceci place donc la méthode à mi-chemin entre les approches génériques (dans lesquelles on exprime des règles portants sur des objets simples, de façon à pouvoir modéliser, par exemple, tous les polyèdres), et les approches spécifiques (par exemple les méthodes basées sur des modèles paramétriques déformables). Les modèles sont donnés de façon déclarative, ce qui confère une certaine souplesse et une certaine extensibilité à la méthode. L'existence de modèles implique deux problèmes bien particuliers. Le premier est la reconstruction d'une scène à l'aide d'un modèle dont on sait qu'il est adapté à cette scène. Le second est précisément le choix d'un modèle adapté. Ces deux points sont abordés dans la stratégie générale qui suit. La stratégie générale se compose de trois étapes majeures. La première consiste à détecter dans les données initiales, des objets tridimensionnels simples, que l'on appellera primitives. Les primitives ont des natures différentes (segments de droites, portions de plan, façades). Les trois types de primitives sont détectés indépendamment les uns des autres. La seconde étape majeure consiste à reconstruire effectivement un bâtiment. Les modèles proposés sont donnés sous forme de graphes relationnels attribués. Les graphes ont en effet montré leur faculté de modélisation. Toutefois peu de méthodes ont réellement utilisé les graphes pour des travaux de reconstruction sur des données complexes. Il est vrai que la combinatoire du problème le rend ardu. Des avancées récentes dans le domaine du calcul d'isomorphisme de graphes avec tolérance d'erreur permettent toutefois d'aborder concrètement le problème de l'appariement entre un modèle et des données par cette voie. Par ailleurs, ces techniques récentes se montrent adaptées, pour des raisons théoriques, au cas du bâti.
Le problème principal est la mise en correspondance entre un modèle et des données, c'est-à-dire l'identification, dans les primitives, de celles qui permettent de définir la géométrie du bâtiment à reconstruire. Nous posons cette question en terme d'appariement de graphes, et plus précisément, nous nous plaçons dans le formalisme des distances d'édition. Ceci permet, pour un modèle donné, de calculer un sous ensemble des données qui ressemble au mieux à ce modèle. La fonction de ressemblance implantée est intégrée dans la distance d'édition. Elle correspond, dans la pratique, à la compatiblité entre les objets géométriques détectés et les propriétés géométriques qu'ils doivent posséder pour être expliqués par le modèle. La combinatoire du problème d'appariement reste toutefois une limite importante de la méthode, c'est pourquoi nous proposons l'utilisation d'une grammaire de graphes, qui permet à la fois de produire des modèles homogènes entre eux (car ils sont générés avec un ensemble de règles, et non séparément), mais surtout de trouver des appariements partiels, que l'on peut exploiter lors d'un appariement global. Cet aspect est traité à la fois d'un point de vue théorique, dans le cadre des grammaires de graphes par remplacement d'hypergraphes, et d'un point de vue pratique. Après mise en correspondance, une reconstruction finale est réalisée. Cette reconstruction s'appuie exclusivement sur les informations contenues dans le modèle, et, à nouveau, sur la distance d'édition. Enfin, la troisième étape consiste à choisir, parmi les reconstructions effectuées, celle qui est la plus adaptée aux données, et à décider si elle est pertinente ou non (on sait en effet a priori qu'en raison du nombre fini de modèles engendrés par la grammaire, la méthode ne peut pas traiter toutes les scènes). Le mémoire présente des résultats obtenus en exploitant la méthode sur des scènes aériennes réelles. Il propose également une évaluation de la méthode, dans un cadre automatique, mais jette aussi des ponts vers la problématique semi-automatique, qu'il faut envisager dès que l'on considère le contexte réel de production que représente l'IGN. L'extension majeure à apporter à ces travaux concerne le pilotage du choix du modèle a priori à l'aide des données, et non a posteriori, c'est-à-dire après avoir tenté plusieurs reconstructions, dont la très grande majorité est vaine. Il faudra également étudier en profondeur l'impact de nouveaux capteurs et de prises de vues à fort recouvrement, qui devraient tous deux avoir des influences à tous les niveaux de la méthode.Numéro de notice : 11632 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique, Sciences de la vie et de la matière : Paris 5 : 2001 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-02155360v1 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45164 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 11632-01 THESE Livre Centre de documentation Thèses Disponible 11632-02 THESE Livre LASTIG Dépôt en unité Exclu du prêt Evaluation de la qualité d'une cartographie urbaine à l'aide d'images aériennes à haute résolution / Olivier de Joinville (2001)PermalinkMéthode de création d'informations multi-niveaux pour la généralisation cartographique de l'urbain / Annabelle Boffet (2001)PermalinkModélisation de relations spatiales : prise en compte des aspects topologiques et directionnels / Jamal Malki (2001)PermalinkPermalinkQualité des modèles numériques de terrain pour l'hydrologie : application à la caractérisation du régime de crues des bassins versants / Julie Charleux-Demargne (2001)PermalinkReconnaissance d'objets par focalisation et détection de changement / Franck Jung (2001)PermalinkPermalinkAnalyse et modélisation de mouvements de versant déclenchés par le plan d'eau d'une retenue de barrage / Y. Cai (2000)PermalinkAnalyse spatiale et mise en place de systèmes d'information pour l'évaluation de la vulnérabilité des territoires de montagne face aux risques naturels / Yannick Manche (2000)PermalinkApports d'une conception orientée-objet à la résolution numérique des équations de Maxwell dans le cadre d'une méthodologie de factorisation / D. Caron (2000)Permalink