Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > algorithme du recuit simulé
algorithme du recuit simulé |
Documents disponibles dans cette catégorie (26)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Modèles stochastiques pour la reconstruction tridimensionnelle d'environnements urbains / Florent Lafarge (2007)
Titre : Modèles stochastiques pour la reconstruction tridimensionnelle d'environnements urbains Type de document : Thèse/HDR Auteurs : Florent Lafarge, Auteur ; Josiane Zerubia, Directeur de thèse ; Marc Pierrot-Deseilligny , Directeur de thèse ; Xavier Descombes, Encadrant Editeur : Fontainebleau : Ecole des Mines de Paris Année de publication : 2007 Importance : 148 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse pour obtenir le grade de docteur de l'Ecole des mines de Paris, spécialité géostatistiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme du recuit simulé
[Termes IGN] analyse structurale
[Termes IGN] bibliothèque de formes
[Termes IGN] image à très haute résolution
[Termes IGN] image aérienne
[Termes IGN] milieu urbain
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] modèle numérique de surface
[Termes IGN] modèle stochastique
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] simulation PleiadesIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette thèse aborde le problème de la reconstruction tridimensionnelle de zones urbaines à partir d'images satellitaires très haute résolution. Le contenu informatif de ce type de données est insuffisant pour permettre une utilisation efficace des nombreux algorithmes développés pour des données aériennes. Dans ce contexte, l'introduction de connaissances a priori fortes sur les zones urbaines est nécessaire. Les outils stochastiques sont particulièrement bien adaptés pour traiter cette problématique. Nous proposons une approche structurelle pour aborder ce sujet. Cela consiste à modéliser un bâtiment comme un assemblage de modules urbains élémentaires extraits d'une bibliothèque de modèles 3D paramétriques. Dans un premier temps, nous extrayons les supports 2D de ces modules à partir d'un Modèle Numérique d' Elévation (MNE). Le résultat est un agencement de quadrilatères dont les éléments voisins sont connectés entre eux. Ensuite, nous reconstruisons les bâtiments en recherchant la configuration optimale de modèles 3D se fixant sur les supports précédemment extraits. Cette configuration correspond à la réalisation qui maximise une densité mesurant la cohérence entre la réalisation et le MNE, mais également prenant en compte des connaissances a priori telles que des lois d'assemblage des modules. Nous discutons enfin de la pertinence de cette approche en analysant les résultats obtenus à partir de données satellitaires (simulations PLEIADES). Des expérimentations sont également réalisées à partir d'images aériennes mieux résolues. Note de contenu : 1 Introduction
1.1 Problématique
1.1.1 Les enjeux de la modélisation urbaine en 3D
1.1.2 L'apport de la télédétection
1.2 Etat de l'art
1.2.1 Les données
1.2.2 L'automaticité
1.2.3 Les zones urbaines
1.2.4 Les modélisations 3D
1.2.5 Les approches
1.2.6 Bilan
1.3 Le contexte de notre étude
1.3.1 Données spatiales et simulations PLEIADES
1.3.2 Vers de l'urbain dense en automatique
1.4 La stratégie
1.4.1 L'approche structurelle
1.4.2 Les outils stochastiques
1.4.3 Démarche générale
2 Extraction des bâtiments
2.1 Caricatures de bâtiments par agencement de rectangles : rappel et analyse de travaux antérieurs
2.1.1 Processus ponctuels marqués
2.1.2 Formulation de l'énergie
2.1.3 Commentaires
2.2 Régularisation en supports structuraux
2.2.1 Connexion des supports
2.2.2 Détection des discontinuités des hauteurs de toit
3 Reconstruction 3D des bâtiments
3.1 Bibliothèque de modèles 3D
3.1.1 Typologie des toits et adéquation avec les données
3.1.2 La bibliothèque proposée
3.2 Formulation Bayésienne
3.2.1 Vraisemblance
3.2.2 A priori
3.3 Optimisation
3.3.1 Echantillonneur RJMCMC
3.3.2 Noyaux de propositions
3.3.3 Recuit simulé
3.3.4 Des méthodes alternatives
3.4 Estimation des paramètres
3.4.1 Paramètres de la densité
3.4.2 Paramètres de l'optimisation
4 Evaluation
4.1 Evaluation qualitative
4.2 Evaluation quantitative
4.3 Influence du recuit simulé
4.4 Influence des supports 2D
4.5 Les limites d'utilisation
4.6 Extension du contexte
5 ConclusionNuméro de notice : 13618 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : géostatistique : Ecole des Mines de Paris : 2007 Organisme de stage : MATIS (IGN) & INRIA nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00179695 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45219
Titre : Rectangular road marking detection with marked point processes Type de document : Article/Communication Auteurs : Olivier Tournaire , Auteur ; Nicolas Paparoditis , Auteur ; Florent Lafarge, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2007 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 36-3-W49 Conférence : PIA 2007, ISPRS Conference on Photogrammetric Image Analysis 19/09/2007 21/09/2007 Munich Allemagne ISPRS OA Archives Importance : pp 149 - 154 Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme du recuit simulé
[Termes IGN] algorithme RJMCMC
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] image à très haute résolution
[Termes IGN] image aérienne
[Termes IGN] méthode de Monte-Carlo par chaînes de Markov
[Termes IGN] méthode de réduction d'énergie
[Termes IGN] processus ponctuel marqué
[Termes IGN] processus stochastique
[Termes IGN] reconnaissance de formes
[Termes IGN] signalisation routière
[Termes IGN] zone urbaineRésumé : (auteur) We propose in this article an energy minimization based approach to detect dashed lines of road markings from very high resolution aerial images ( Numéro de notice : C2007-033 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : https://www.isprs.org/proceedings/XXXVI/3-W49/PartA/papers/149_pia07.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92363 Documents numériques
en open access
Rectangular Road... - pdf éditeurAdobe Acrobat PDF
Titre : An automatic 3D city model : A Bayesian approach using satellite images Type de document : Article/Communication Auteurs : Florent Lafarge, Auteur ; Xavier Descombes, Auteur ; Josiane Zerubia, Auteur ; Marc Pierrot-Deseilligny , Auteur Editeur : New York : Institute of Electrical and Electronics Engineers IEEE Année de publication : 2006 Conférence : ICASSP 2006, IEEE International Conference on Acoustics Speech and Signal Processing 14/05/2006 19/05/2006 Toulouse France Proceedings IEEE Importance : pp 477 - 480 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] algorithme du recuit simulé
[Termes IGN] classification bayesienne
[Termes IGN] image satellite
[Termes IGN] modèle numérique de surface
[Termes IGN] processus ponctuel marqué
[Termes IGN] reconstruction 3DRésumé : (auteur) We propose a parametric model for automatic 3D reconstruction of urban areas from high resolution satellite data. An automatic building extraction method based on marked point processes is used to provide rectangular building footprints. Based on a parametric model with rectangular ground footprint, the proposed method is developed using a Bayesian approach : we search for the best configuration of parametric models with respect to both a priori knowledge of models and their interactions, and a likelihood which fits models to the DEM. A simulated annealing is used to find the configuration which maximizes the a posteriori density of the Bayesian expression. Numéro de notice : C2006-042 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1109/ICASSP.2006.1660383 Date de publication en ligne : 24/07/2006 En ligne : https://doi.org/10.1109/ICASSP.2006.1660383 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103315 Modèle paramétrique pour la reconstruction automatique en 3D de zones urbaines denses à partir d'images satellitaires haute résolution / Florent Lafarge in Revue Française de Photogrammétrie et de Télédétection, n° 180 (Décembre 2005)
[article]
Titre : Modèle paramétrique pour la reconstruction automatique en 3D de zones urbaines denses à partir d'images satellitaires haute résolution Type de document : Article/Communication Auteurs : Florent Lafarge, Auteur ; Xavier Descombes, Auteur ; Josiane Zerubia, Auteur ; Marc Pierrot-Deseilligny , Auteur Année de publication : 2005 Conférence : SEE - ISIS - SFPT 2005, Journées d'étude, Des images aux 3D : extractions automatiques et assistées de modèles 3D 16/06/2005 17/06/2005 Paris France Proceedings IEEE Article en page(s) : pp 4 - 12 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme du recuit simulé
[Termes IGN] image à résolution submétrique
[Termes IGN] image Pléiades-HR
[Termes IGN] modèle numérique de surface
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] simulation d'image
[Termes IGN] zone urbaineRésumé : (Auteur) Nous proposons un modèle paramétrique pour la reconstruction automatique en 3D de zones urbaines denses à partir d'images satellitaires haute résolution. Ces dernières constituent un type de données de plus en plus utilisé pour traiter les problèmes de reconstruction de bâtiments en 3D. Leur résolution «relativement faible» ne permet pas d'utiliser les méthodes mises en place dans le cas des images aériennes. Nous développons une approche paramétrique utilisant un Modèle Numérique d'Elévation (MNE). Une méthode automatique d'extraction des emprises de bâtiments fondée sur des processus ponctuels marqués est utilisée afin de fournir une information de type cadastrale sous forme d'une configuration de rectangles. Fondée sur un modèle de bâtiments, paramétrique à base rectangulaire, la méthode proposée développe une approche bayésienne : il s'agit de chercher la meilleure configuration de modèles qui respecte à la fois une connaissance a priori sur les modèles et leurs interactions, et une attache aux données qui minimise l'erreur entre les modèles et le MNE. Un recuit simulé est utilisé afin de trouver la configuration qui maximise la densité a posteriori de l'expression bayésienne. Numéro de notice : A2005-565 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27701
in Revue Française de Photogrammétrie et de Télédétection > n° 180 (Décembre 2005) . - pp 4 - 12[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 018-05041 RAB Revue Centre de documentation En réserve L003 Disponible Geodesic matching of shapes via quantization / Laurent Garcin (2004)
Titre : Geodesic matching of shapes via quantization Type de document : Article/Communication Auteurs : Laurent Garcin, Auteur ; Laurent Younes, Auteur Editeur : Paris : Université de Paris 9 Paris-Dauphine Année de publication : 2004 Collection : Cahiers du CEREMADE num. 441 Conférence : MIA 2004, Mathematics and image analysis 06/09/2004 09/09/2004 Paris France OA Abstracts only Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme du recuit simulé
[Termes IGN] appariement de formes
[Termes IGN] discrétisation
[Termes IGN] données localisées 2D
[Termes IGN] données localisées 3D
[Termes IGN] méthode de réduction d'énergieRésumé : (auteur) In many domains such as medical imagery, it is important to be able to match shapes and to retrieve a deformation between two shapes. Here we will assume that the shapes are defined by points (polygons (2D) or triangulations (3D) vertices). The straight forward computation of the correspondences between points may be numerically untractable from a combinative point of view. That's why we decide to match quantizations of the shapes. We compute both the quantization and the deformation at the same time so that we are assured that the quantization in both shapes is adapted to the deformation and that there isn't any combinatory issue. The matching consists in the minimization of an energy composed of two terms : a quantization energy and a deformation energy, yielding an algorithm which is the iteration of two steps : a quantization step and a deformation step embedded into a deterministic annealing process. We will show some results both in 2D and 3D. Numéro de notice : C2004-046 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE/MATHEMATIQUE Nature : Communication DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103033 Automated map generalization with multiple operators: a simulated annealing approach / J. Mark Ware in International journal of geographical information science IJGIS, vol 17 n° 8 (december 2003)PermalinkExtraction automatique des réseaux linéiques a partir d'images satellitaires et aériennes par processus Markov objet / C. Lacoste in Bulletin [Société Française de Photogrammétrie et Télédétection], n° 170 (Avril 2003)PermalinkDéveloppement et application à l'urbanisation de Marne-la-Vallée d'un outil d'optimisation d'allocation de ressources / Fabien Debard (2003)PermalinkFacts, conjectures and improvements for simulated annealing / Peter Salamon (2002)PermalinkPermalinkAnalyse de texture par méthodes markoviennes et par morphologie mathématique : application à l’analyse des zones urbaines sur des images satellitales / Anne Lorette (1999)PermalinkElectromagnetic optimization by genetic algorithms / Yahya Rahmat-Samii (1999)PermalinkAnnales de stage, année universitaire 1995-1996 / Aurélie Bouillon (1996)PermalinkAméliorations des techniques de stéréorestitution / Jacques Petit-Frère (1993)PermalinkRéseaux de neurones / J.P. Nadal (1993)Permalink