Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques)
optimisation (mathématiques)Synonyme(s)algorithme d'optimisation minimisationVoir aussi |
Documents disponibles dans cette catégorie (329)
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
Génération de modèles numériques de surface et détection de changements 3D à partir d'imagerie satellite stéréoscopique très haute résolution / Cyrielle Guerin (2014)
Titre : Génération de modèles numériques de surface et détection de changements 3D à partir d'imagerie satellite stéréoscopique très haute résolution Type de document : Thèse/HDR Auteurs : Cyrielle Guerin, Auteur ; Marc Pierrot-Deseilligny , Directeur de thèse Editeur : Paris : Université de Paris 5 René Descartes Année de publication : 2014 Importance : 153 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse de doctorat de l'Université Paris Descartes, Spécialité : Informatique, école doctorale Informatique, Télécommunications et Electronique, 2014Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] chaîne de traitement
[Termes IGN] couple stéréoscopique
[Termes IGN] détection de changement
[Termes IGN] étiquette
[Termes IGN] image à très haute résolution
[Termes IGN] image Ikonos
[Termes IGN] image Worldview
[Termes IGN] MNS lidar
[Termes IGN] modèle numérique de surface
[Termes IGN] Nouvelle-Zélande
[Termes IGN] Phoenix
[Termes IGN] programmation dynamique
[Termes IGN] qualité des données
[Termes IGN] spatiotriangulation
[Termes IGN] Tohoku (Japon)
[Termes IGN] zone urbaineIndex. décimale : THESE Thèses et HDR Résumé : (auteur) L’imagerie satellite permet aujourd’hui l’acquisition d’un nombre croissant de données dont l’augmentation des résolutions spatiale et temporelle permet de caractériser de plus en plus finement une scène et son évolution. Dans ce contexte, les méthodes de détection des changements apparus entre deux scènes sont particulièrement étudiées. Elles sont généralement basées sur les différences radiométriques entre les images. Cependant, ces méthodes s’avèrent souvent peu robustes à des changements radiométriques non pertinents tels que ceux induits par la variation des conditions d’acquisition des images. L’objectif de cette thèse est ainsi de développer une méthode alternative, basée sur la recherche des changements d’élévation de la scène. L’élévation représente en effet une information pertinente et adaptée, notamment dans un contexte de détection des changements de type urbain (construction, destruction ou modification d’infrastructures). Pour répondre à des besoins en analyse d’image qui nécessitent des résultats rapides et fiables, la méthode que nous proposons est une chaîne de traitements complète et automatique basée sur l’exploitation de couples d’image satellites stéréoscopiques très haute résolution permettant la génération et la comparaison de Modèles Numériques de Surface (MNS). Afin de limiter les fausses alarmes de changements dues aux erreurs liées à la génération des MNS, une étape clé de cette thèse a consisté à augmenter la précision des MNS, notamment à travers la prise en compte des zones d’occlusions et de mauvaise corrélation. La méthode de génération des MNS à ainsi été améliorée et une technique innovante de fusion des deux MNS provenant du même couple d’images a été développée. La comparaison des MNS générés avec un MNS LiDAR montre que notre approche permet une nette augmentation de la qualité des MNS, les erreurs de corrélation sont réduites tandis que les zones d’occlusion sont 5 précisément localisées. La méthode de détection des changements d’élévation est, quant à elle, basée sur une labellisation par optimisation des pixels du MNS différentiel calculé à partir des MNS produits à chaque date. Cette étape permet de mettre en évidence les vrais changements de la scène parmi le bruit résiduel des MNS. Les résultats obtenus sur différents sites testés montrent que plus de 80% des changements de taille supérieure à 15 pixels x 15 pixels (ou 100 m2 avec des images très haute résolution) sont détectés par notre méthode, avec moins de 20% d’erreurs. Nous montrons cependant que ces résultats dépendent principalement du paramètre de régularisation de la détection des changements, qui contrôle le taux de fausses alarmes par rapport au taux de bonnes détections du résultat. Note de contenu : Introduction
1 - Etudes bibliographiques et stratégie adoptée
2 - Outils et méthodes nécessaires à la chaîne de traitement
3 - Génération de Modèles Numériques de Surface sur une grille régulière à partir de couples stéréoscopiques
4 - Développement d’une méthode de détection des changements d’élévation
5 - Expérimentation et discussion des résultats de la méthode de détection des
changements d’élévation
ConclusionNuméro de notice : 21590 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique : Paris 5 : 2014 nature-HAL : Thèse DOI : sans En ligne : http://www.theses.fr/2014PA05S003 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90622 Recherche des sous-réseaux d’antennes VLBI et de radio‐sources extra‐galactiques par algorithmes génétiques / Serge Nyoka (2014)
Titre : Recherche des sous-réseaux d’antennes VLBI et de radio‐sources extra‐galactiques par algorithmes génétiques Type de document : Mémoire Auteurs : Serge Nyoka, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2014 Importance : 57 p. Format : 21 x 30 cm Note générale : bibliographie
mémoire de fin d’études, Master géomatique, Option Photogrammétrie Positionnement Mesures et DéformationLangues : Français (fre) Descripteur : [Vedettes matières IGN] Géodésie spatiale
[Termes IGN] algorithme génétique
[Termes IGN] antenne ITGB
[Termes IGN] interférométrie à très grande base
[Termes IGN] optimisation (mathématiques)
[Termes IGN] série temporelleIndex. décimale : 30.60 Géodésie spatiale Résumé : (auteur) Les positions de stations d’antennes, celles de radio-sources et les paramètres d’orientation de la Terre pour les sous-réseaux VLBI sont estimés avec des solutions calculées par des sessions d’observation VLBI. La qualité de séries temporelles de paramètres d’orientation de la Terre est ainsi influencée par la définition de réseaux terrestres. Ce qui dénote l’importance des réseaux utilisés pour l’estimation de séries temporelles d’EOP. A l’heure actuelle, l’un des problèmes majeurs de la géodésie, est celui de rechercher des sous-réseaux optimisant la stabilité des séries temporelles d’EOP. Il s’agit d’un problème d’optimisation impliquant plusieurs critères (paramètres) qui nécessite, pour sa résolution, une méthode d’optimisation multicritères. [Coulot et al., 2010] ont abordé le même problème pour les sous-réseaux de stations de télémétrie laser en exploitant les algorithmes génétiques comme méthode d’optimisation. Ils ont pu démonter la capacité de ces algorithmes dans la résolution de ce problème.
Les séries temporelles d’EOP estimées sont référencées par rapport à un modèle pour évaluer leur stabilité. Or ces séries sont estimées avec des solutions calculées par des sessions d’observations de courtes durées étant donné que la technique VLBI n’observe pas en continu comme les techniques GNSS, les observations VLBI sont de quelques heures. Ainsi la stabilité de ces séries est estimée pour des courtes périodes. D’autre part, les réseaux VLBI dispose d’une longue historique des données allant des années 80 à nos jours.
Par ailleurs, depuis 2011, Le Laboratoire de Recherche en Géodésie spatiale (LAREG), réalise des études sur le même problématique pour les sous-réseaux VLBI avec une difficulté supplémentaire consistant à rechercher non seulement des sous-réseaux d’antennes au sol mais également des sous-réseaux de radio-sources dans le ciel. Mais les résultats obtenus, jusqu’à ces jours, sont encourageants mais pas encore réellement probants, probablement du fait d’une convergence insuffisante des algorithmes génétiques, voire de la difficulté à rechercher de tels sous-ensembles d’antennes et de radio-sources sur la base de solutions calculées par sessions d’observation de quelques heures.
Ainsi, la présente étude se propose de regrouper les solutions sur longue période de temps et de revisiter les algorithmes génétiques utilisés afin d’améliorer leur convergence. Le regroupement des solutions sur des périodes de temps grandes permettra aussi d’accéder aux séries temporelles d’EOP stables sur une longue période de temps.Note de contenu : Introduction
Présentation du problème, implémentation et résultats
1 Notions de base
1-1 Repères de référence
1-2. Réseau GNNS et principe de fonctionnement
1-3. Réseau VLBI et principe de fonctionnement
1-4. Orientation de la Terre
1-5. Contraintes minimales
1-6. Algorithmes génétiques
2- Présentation des problèmes
2-1. Problème GNSS
2-2. Problème VLBI
3- Présentation des résultats GNSS
3-1. Création de l’archive de référence
3-2. Comparaison des archives
3-3. Tests de convergence
3-4. Comparaison entre archives
3-5. Constats
3-6. Temps de convergence
4- Présentation des résultats VLBI
4-1. Tests de convergence sur le calcul par méthode classique
4-2. Tests de convergence sur le calcul par méthodes d’adaptation
4-3. Comparaison entre archives
Conclusions et perspectivesNuméro de notice : 14893 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE/POSITIONNEMENT Nature : Mémoire PPMD Organisme de stage : Lareg (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76268 Documents numériques
peut être téléchargé
14893 rech sous-reseaux antennes VLBIAdobe Acrobat PDF Sémiologie graphique pour la représentation des dynamiques urbaines : Identification et modélisation de connaissances pour la conception de cartes diachroniques efficaces en superposition / Cécile Remy (2014)
Titre : Sémiologie graphique pour la représentation des dynamiques urbaines : Identification et modélisation de connaissances pour la conception de cartes diachroniques efficaces en superposition : Application à l’évolution du bâti en milieu urbain Type de document : Mémoire Auteurs : Cécile Remy, Auteur Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2014 Note générale : bibliographie
Master 2 Information géographique, Domaine Sciences, technologies et santé, Mention Electronique, télécommunication, géomatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Rédaction cartographique
[Termes IGN] analyse diachronique
[Termes IGN] bati
[Termes IGN] carte thématique
[Termes IGN] conflit d'espace
[Termes IGN] grande échelle
[Termes IGN] optimisation (mathématiques)
[Termes IGN] représentation cartographique 2D
[Termes IGN] sémiologie graphiqueRésumé : (auteur) L’intégration du temps dans des cartes statiques bidimensionnelles est un problème complexe et mal défini. L’objectif de ce travail est l’identification et la modélisation de connaissances pertinentes pour la conception de cartes diachroniques efficaces, et plus particulièrement pour la représentation des évolutions du bâti observé sur quatre dates à grande échelle et en superposition. La gestion des conflits cartographiques générés en superposition a été abordée comme un problème d’optimisation sous contraintes, dont l’espace de recherche et la fonction de coût ont été définis. Le problème revient selon nous à affecter à chaque couche une symbolisation et un ordre de façon à optimiser la visibilité des symboles (gestion du recouvrement) tout en garantissant leur lisibilité et la compréhensibilité de la carte. De premiers résultats cartographiques ont été générés automatiquement sur un secteur complexe par un outil d’optimisation paramétré à partir de notre espace de recherche. Ces cartes sont évaluées et comparées à celles produites à la main afin d’estimer la pertinence du critère de recouvrement utilisé, et d’identifier les pistes à explorer pour améliorer le modèle proposé. Note de contenu : INTRODUCTION
1. REPRÉSENTATION STATIQUE DES DYNAMIQUES URBAINES A PARTIR DE DONNÉES TOPOGRAPHIQUES
1.1. Analyse des besoins : modéliser et cartographier pour comprendre et faire comprendre la fabrique urbaine
1.2. État de l’art
1.3. Objectifs du stage : identification et modélisation de connaissances pour la représentation des dynamiques urbaines
2. APPROCHE PROPOSÉE : IDENTIFICATION ET FORMALISATION DE CONNAISSANCES PERTINENTES POUR REPRÉSENTER L’ÉVOLUTION DU BÂTI EN SUPERPOSITION
2.1. Identification des paramètres concourant à la qualité du rendu final
2.2. Restriction du problème et focus sur les cartes en superposition
2.3. Formulation de spécifications de processus pour la conception de cartes diachroniques efficaces
3. MISE EN ŒUVRE
3.1. Des données initiales à la légende de travail
3.2. Propositions pour la résolution des conflits dans les agrégats cartographiques en superposition
3.3. Test et évaluation des premiers résultats
CONCLUSION ET PERSPECTIVESNuméro de notice : 17111 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire masters divers Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78589 Documents numériques
peut être téléchargé
Sémiologie graphique pour la représentation des dynamiques urbainesAdobe Acrobat PDF A stochastic method for the generation of optimized building-layouts respecting urban regulation / Shuang He (oct 2014)
Titre : A stochastic method for the generation of optimized building-layouts respecting urban regulation Type de document : Article/Communication Auteurs : Shuang He , Auteur ; Julien Perret , Auteur ; Mickaël Brasebin , Auteur ; Mathieu Brédif , Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : oct 2014 Collection : Advances in geographic information science, ISSN 1867-2434 Conférence : SDH 2014, 16th international IGU Spatial Data Handling symposium, Geospatial theory, processing and applications 06/10/2014 08/10/2014 Toronto Canada Proceedings Springer Importance : pp 265 - 288 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] algorithme du recuit simulé
[Termes IGN] bati
[Termes IGN] méthode de Monte-Carlo par chaînes de Markov
[Termes IGN] objet géographique 3D
[Termes IGN] programmation stochastique
[Termes IGN] urbanismeRésumé : (auteur) In most countries, a project for the development of an urban area has to obey zoning regulations. In France, such zoning regulations are specified in local urban planning schemes (LUPS or PLU in French) defining the right to build at the scale of a parcel. Such rules define, for example, the maximal building height. As the rules are stated in technical documents, they are not easy for non-professionals to comprehend. It is also hard for professionals to assess their impacts. Driven by such issues, we propose to generate 3D building layouts that comply with these rules while optimizing urban indicators (e.g. floor area ratio). A building layout can be seen as a realization of a marked point process (MPP), which is a stochastic model mapping from a probability space to configurations of geometric objects, namely horizontal 3D boxes. Then, the problem of finding an optimized building layout is converted into finding the optimal realization of a MPP of 3D boxes. We solve this optimization problem by trans-dimensional simulated annealing (TDSA), which allows to explore both parameter space and model space in order to find the combination optimizing a given criterion or energy function. A global energy function is defined as the sum of weighted energy terms. Each energy term is able to penalize the building layouts that violate a specific rule or favor the ones according to the optimization task. TDSA generates the optimal building layout by minimizing this global energy using the coupling of a simulated annealing scheme with a Reversible Jump Markov Chain Monte Carlo (RJMCMC) sampler. We studied several common types of the French PLU rules and modeled them into energy terms. A case study is conducted and the results show that our proposed approach is capable of such an optimization task within a short computation time. Numéro de notice : C2014-027 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE/URBANISME Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-19950-4_16 Date de publication en ligne : 30/06/2015 En ligne : http:// dx.doi.org/10.1007/978-3-319-19950-4_16 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78466 Documents numériques
peut être téléchargé
A stochastic method for the generation of optimized building-layoutsAdobe Acrobat PDF Supervised constrained optimization of Bayesian nonlocal means filter with sigma preselection for despeckling SAR images / Luis Gomez in IEEE Transactions on geoscience and remote sensing, vol 51 n° 8 (August 2013)
[article]
Titre : Supervised constrained optimization of Bayesian nonlocal means filter with sigma preselection for despeckling SAR images Type de document : Article/Communication Auteurs : Luis Gomez, Auteur ; Cristian Munteanu, Auteur ; Maria Buemi, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 4563 - 4575 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] filtre de Bayer
[Termes IGN] filtre de déchatoiement
[Termes IGN] image radar moirée
[Termes IGN] optimisation (mathématiques)
[Termes IGN] varianceRésumé : (Auteur) Speckle reduction is an important problem in synthetic aperture radar (SAR) image analysis. Recent years have seen how Bayesian filters emerge as the natural extension of the nonlocal means filters, providing a general framework to deal with multiplicative (speckle) noise. In this paper, we present an easy-to-use software tool applying an evolutionary algorithm to optimize a Bayesian nonlocal means filter with sigma preselection for denoising SAR images. The desired result is a filtered image having a significative reduction in its variance but preserving the original mean value of the noisy image. A mixed-integer constrained optimization problem is stated and solved with the human intervention, where the user assists the evolutionary algorithm to reduce the noisy image variance under the restriction of keeping the mean value of the noisy SAR image within a predetermined interval of acceptance. We apply the methodology to a set of synthetic and real SAR speckle corrupted images. The results through the evaluation of objective global and local quality criteria show the excellent potential of the proposal. Numéro de notice : A2013-421 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2013.2269866 En ligne : https://doi.org/10.1109/TGRS.2013.2269866 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32559
in IEEE Transactions on geoscience and remote sensing > vol 51 n° 8 (August 2013) . - pp 4563 - 4575[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2013081 RAB Revue Centre de documentation En réserve L003 Disponible Attraction-repulsion model-based subpixel mapping of multi-/hyperspectral imagery / Xiaohua Tong in IEEE Transactions on geoscience and remote sensing, vol 51 n° 5 Tome 1 (May 2013)PermalinkSingle tree detection from airborne laser scanning data using a marked point process based method / Junjie Zhang in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol II-3 W1 (May 2013)PermalinkExtracting polygonal building footprints from digital surface models: A fully-automatic global optimization framework / Mathieu Brédif in ISPRS Journal of photogrammetry and remote sensing, vol 77 (March 2013)PermalinkModèle intégré de description verbale et de représentation spatiale au sein des SIG / David Brosset in Cartes & Géomatique, n° 215 (mars 2013)PermalinkOptimisation de transport à la demande dans des territoires polarisés / Rémy Chevrier in Cartes & Géomatique, n° 215 (mars 2013)PermalinkSampling piecewise convex unmixing and endmember extraction / Alina Zare in IEEE Transactions on geoscience and remote sensing, vol 51 n° 3 Tome 2 (March 2013)PermalinkA GIS-based vehicle mobility estimator for operational contexts / A. Homann in Transactions in GIS, vol 17 n° 1 (February 2013)PermalinkJoint wall mitigation and compressive sensing for indoor image reconstruction / E. Lagunas in IEEE Transactions on geoscience and remote sensing, vol 51 n° 2 (February 2013)PermalinkPermalinkShared Earth modeling / Michel Perrin (2013)Permalink