Descripteur
Termes IGN > mathématiques > analyse combinatoire (maths)
analyse combinatoire (maths)Synonyme(s)théorie des ensembles finis |
Documents disponibles dans cette catégorie (38)
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
Fusion de données hyperspectrales et panchromatiques dans le domaine réflectif / Yohann Constans (2022)
Titre : Fusion de données hyperspectrales et panchromatiques dans le domaine réflectif Type de document : Thèse/HDR Auteurs : Yohann Constans, Auteur ; Xavier Briottet , Directeur de thèse ; Yannick Deville, Directeur de thèse Editeur : Toulouse : Université de Toulouse Année de publication : 2022 Importance : 302 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse en vue de l'obtention du Doctorat de l'Université de Toulouse, Spécialité PhysiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] analyse de sensibilité
[Termes IGN] fusion d'images
[Termes IGN] hétérogénéité spatiale
[Termes IGN] image hyperspectrale
[Termes IGN] image panchromatique
[Termes IGN] jeu de données
[Termes IGN] optimisation (mathématiques)
[Termes IGN] pansharpening (fusion d'images)
[Termes IGN] pixel
[Termes IGN] pouvoir de résolution géométrique
[Termes IGN] qualité d'image
[Termes IGN] reconstruction d'image
[Termes IGN] réflexion (rayonnement)Index. décimale : THESE Thèses et HDR Résumé : (auteur) Les capteurs satellitaires ne pouvant acquérir des images d'observation de la Terre à hautes résolutions spatiale et spectrale, une solution consiste à combiner une image panchromatique (PAN) à haute résolution spatiale avec une image hyperspectrale (HS) à haute résolution spectrale, pour générer une nouvelle image hautement résolue spatialement et spectralement. Ce procédé de fusion, appelé pansharpening HS, présente toutefois certaines limitations, parmi lesquelles la gestion des pixels HS mixtes, particulièrement présents en milieu urbain. Cette thèse a pour objectif de développer et valider une nouvelle méthode de pansharpening HS dans le domaine réflectif [0,4 - 2,5 µm] optimisant la reconstruction des pixels mixtes. Pour ce faire, une méthode de la littérature appelée Spatially Organized Spectral Unmixing (SOSU) a été choisie comme point de départ. Elle est basée sur des étapes de prétraitement de démélange spectral et de réorganisation spatiale des pixels mixtes, et une étape de fusion appelée Gain. Afin d'évaluer les méthodes de fusion, des jeux de données simulés présentant plusieurs niveaux de complexité spatiale et acquis par différents instruments ont été construits à partir de données aéroportées existantes. D'autre part, un protocole robuste d'évaluation de performances a été proposé. Il est basé sur le protocole de Wald et l'application de critères de qualité à différentes échelles spatiales et sur différents domaines spectraux, et il est complété par un produit à valeur ajoutée (cartes d'occupation des sols par classification supervisée). Des améliorations ont été apportées à SOSU pour l'adapter progressivement à des scènes de complexité spatiale élevée. Une nouvelle approche de réorganisation spatiale par analyse combinatoire a été proposée pour le traitement des milieux agricoles à péri-urbains. Des améliorations supplémentaires ont été apportées pour le traitement des milieux urbains, en modélisant notamment l'analyse combinatoire comme un problème d'optimisation et ont conduit à la méthode Combinatorial OptimisatioN for 2D ORganisation (CONDOR). Les performances de cette méthode ont été évaluées et comparées à celles de méthodes de référence. Elles ont révélé des améliorations visuelles et numériques de la qualité de la reconstruction et ont montré que la limitation la plus importante provient de la non-représentation du domaine SWIR [1,0 - 2,5 µm] dans l'image PAN en entrée de la fusion. Un nouveau choix d'instrumentation, reposant sur l'utilisation d'une seconde voie PAN dans le domaine SWIR II [2,0 - 2,5 µm], a ainsi été introduit pour dépasser cette limitation. Les méthodes Gain-2P et CONDOR-2P, extensions des méthodes Gain et CONDOR prenant en compte cette seconde voie PAN, ont été développées. L'analyse des résultats a révélé l'apport conséquent de ces deux méthodes étendues (jusqu'à 60 % et 45 % d'amélioration par rapport à leurs versions initiales sur des données respectivement péri-urbaines et urbaines) ainsi que l'amélioration de la qualité de l'image fusionnée avec CONDOR-2P par rapport à Gain-2P (jusqu'à 9 % d'amélioration). Enfin, une étude de sensibilité a été menée afin d'évaluer la robustesse des méthodes proposées vis-à-vis des défauts et caractéristiques instrumentaux (rapport de résolutions spatiales, déregistration, bruit et fonction de transfert de modulation), en choisissant des configurations représentatives des instruments satellitaires existants. Malgré la sensibilité de l'ensemble des méthodes aux différents paramètres, les analyses ont montré que CONDOR-2P obtient quasi-systématiquement la meilleure qualité de reconstruction, et se révèle particulièrement robuste vis-à-vis de l'augmentation du rapport de résolutions spatiales (10 % d'amélioration par rapport à Gain-2P pour une valeur de 8 en milieu péri-urbain). Note de contenu : 1- Introduction
2- Etat de l'Art
3- Construction de jeux de données de complexité variable
4- Développement d'une procédure robuste d'évaluation de performances
5- Evolution de SOSU pour des scènes de complexité spatiale réduite : CASTOR
6- Evolutions de CASTOR pour des scènes urbaines : CONDOR
7- Prise en compte d'une seconde voie PAN dans le domaine spectral SWIR II
8- Etude de sensibilité
9- Conclusion et perspectivesNuméro de notice : 24019 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Physique : Toulouse : 2022 Organisme de stage : ISAE-ONERA OLIMPES DOI : sans En ligne : https://www.theses.fr/2022ESAE0023 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101791 Hyperspectral band selection via optimal neighborhood reconstruction / Qi Wang in IEEE Transactions on geoscience and remote sensing, Vol 58 n° 12 (December 2020)
[article]
Titre : Hyperspectral band selection via optimal neighborhood reconstruction Type de document : Article/Communication Auteurs : Qi Wang, Auteur ; Fahong Zhang, Auteur ; Xuelong Li, Auteur Année de publication : 2020 Article en page(s) : pp 8465 - 8476 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] image hyperspectrale
[Termes IGN] image multibande
[Termes IGN] optimisation (mathématiques)
[Termes IGN] reconstruction d'image
[Termes IGN] réductionRésumé : (auteur) Band selection is one of the most important technique in the reduction of hyperspectral image (HSI). Different from traditional feature selection problem, an important characteristic of it is that there is usually strong correlation between neighboring bands, that is, bands with close indexes. Aiming to fully exploit this prior information, a novel band selection method called optimal neighborhood reconstruction (ONR) is proposed. In ONR, band selection is considered as a combinatorial optimization problem. It evaluates a band combination by assessing its ability to reconstruct the original data, and applies a noise reducer to minimize the influence of noisy bands. Instead of using some approximate algorithms, ONR exploits a recurrence relation that underlies the optimization target to obtain the optimal solution in an efficient way. Besides, we develop a parameter selection approach to automatically determine the parameter of ONR, ensuring it is adaptable to different data sets. In experiments, ONR is compared with some state-of-the-art methods on six HSI data sets. The results demonstrate that ONR is more effective and robust than the others in most of the cases. Numéro de notice : A2020-742 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2020.2987955 Date de publication en ligne : 29/04/2020 En ligne : https://doi.org/10.1109/TGRS.2020.2987955 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96372
in IEEE Transactions on geoscience and remote sensing > Vol 58 n° 12 (December 2020) . - pp 8465 - 8476[article]Mining regional patterns of land use with adaptive adjacent criteria / Xinmeng Tu in Cartography and Geographic Information Science, Vol 47 n° 5 (September 2020)
[article]
Titre : Mining regional patterns of land use with adaptive adjacent criteria Type de document : Article/Communication Auteurs : Xinmeng Tu, Auteur ; Zhenjie Chen, Auteur ; Beibei Wang, Auteur ; changqing Xu, Auteur Année de publication : 2020 Article en page(s) : pp 418 - 431 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] adjacence
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] analyse de groupement
[Termes IGN] analyse spatio-temporelle
[Termes IGN] changement d'utilisation du sol
[Termes IGN] Chine
[Termes IGN] construction
[Termes IGN] extraction de modèle
[Termes IGN] filtrage spatiotemporel
[Termes IGN] occupation du sol
[Termes IGN] polygone
[Termes IGN] région
[Termes IGN] relation spatiale
[Termes IGN] surface cultivée
[Termes IGN] urbanisation
[Termes IGN] utilisation du sol
[Termes IGN] variogrammeRésumé : (auteur) Land use/cover changes (LULC) are complicated and regionally diverse. When mining regional patterns, the use of a spatial relationship that is determined without considering the spatial correlation among geographical objects can lead to problematic results, e.g. mistakenly treating unrelated objects as adjacent. Additionally, traditional prevalence measures are unstable for uneven datasets such as LULC, wherein some land-use change types show small numbers and uneven quantities, and valuable rules for some land-use categories may be ignored. Therefore, we proposed a regional pattern mining method. First, we developed adaptive adjacent criteria, which can be automatically generated for each specific zone to define adjacency for better spatial-temporal mining. Then, a combinational decision model was built to improve the stability of the prevalence measure, which was used to filter out the insignificant spatial-temporal rules. Furthermore, we proposed two levels of land-use pattern mining, i.e. cluster-level mining and polygon-level mining, to first discover hot-spot areas where similar land-use change has occurred frequently and then to determine the location, frequency, and change time of rules related to different land-use activities. The proposed method was used for mining the dependence of land use and regional patterns on land-use changes. Results show that the proposed method can determine the spatial dependence between the land-use categories, as well as regional patterns of land-use changes. According to our research, the study area, Xinbei District, China, is undergoing land-use change involving rapid urbanization, extensive transportation construction, and losses of farmland. Numéro de notice : A2020-487 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/15230406.2020.1761452 Date de publication en ligne : 18/06/2020 En ligne : https://doi.org/10.1080/15230406.2020.1761452 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95655
in Cartography and Geographic Information Science > Vol 47 n° 5 (September 2020) . - pp 418 - 431[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-2020051 RAB Revue Centre de documentation En réserve L003 Disponible Combinatorial optimization applied to VLBI scheduling / A. Corbin in Journal of geodesy, vol 94 n°2 (February 2020)
[article]
Titre : Combinatorial optimization applied to VLBI scheduling Type de document : Article/Communication Auteurs : A. Corbin, Auteur ; B. Niedermann, Auteur ; Axel Nothnagel, Auteur ; et al., Auteur Année de publication : 2020 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie spatiale
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] données VGOS
[Termes IGN] interférométrie à très grande base
[Termes IGN] positionnement par ITGB
[Termes IGN] programmation linéaire
[Termes IGN] retard troposphérique zénithal
[Termes IGN] station VLBI
[Termes IGN] téléscope
[Termes IGN] temps universel coordonnéRésumé : (auteur) Due to the advent of powerful solvers, today linear programming has seen many applications in production and routing. In this publication, we present mixed-integer linear programming as applied to scheduling geodetic very-long-baseline interferometry (VLBI) observations. The approach uses combinatorial optimization and formulates the scheduling task as a mixed-integer linear program. Within this new method, the schedule is considered as an entity containing all possible observations of an observing session at the same time, leading to a global optimum. In our example, the optimum is found by maximizing the sky coverage score. The sky coverage score is computed by a hierarchical partitioning of the local sky above each telescope into a number of cells. Each cell including at least one observation adds a certain gain to the score. The method is computationally expensive and this publication may be ahead of its time for large networks and large numbers of VLBI observations. However, considering that developments of solvers for combinatorial optimization are progressing rapidly and that computers increase in performance, the usefulness of this approach may come up again in some distant future. Nevertheless, readers may be prompted to look into these optimization methods already today seeing that they are available also in the geodetic literature. The validity of the concept and the applicability of the logic are demonstrated by evaluating test schedules for five 1-h, single-baseline Intensive VLBI sessions. Compared to schedules that were produced with the scheduling software sked, the number of observations per session is increased on average by three observations and the simulated precision of UT1-UTC is improved in four out of five cases (6 μs average improvement in quadrature). Moreover, a simplified and thus much faster version of the mixed-integer linear program has been developed for modern VLBI Global Observing System telescopes. Numéro de notice : A2020-153 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s00190-020-01348-w Date de publication en ligne : 29/01/2020 En ligne : https://doi.org/10.1007/s00190-020-01348-w Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94786
in Journal of geodesy > vol 94 n°2 (February 2020)[article]Spatiotemporal model for assessing the stability of urban human convergence and divergence patterns / Zhixiang Fang in International journal of geographical information science IJGIS, vol 31 n° 11-12 (November - December 2017)
[article]
Titre : Spatiotemporal model for assessing the stability of urban human convergence and divergence patterns Type de document : Article/Communication Auteurs : Zhixiang Fang, Auteur ; Xiping Yang, Auteur ; Yang Xu, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 2119 - 2141 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] analyse spatio-temporelle
[Termes IGN] échelle variable
[Termes IGN] géopositionnement
[Termes IGN] Kouangtoung (Chine)
[Termes IGN] mobilité urbaine
[Termes IGN] réseau de transport
[Termes IGN] téléphonie mobile
[Termes IGN] trace GPS
[Termes IGN] transport collectifRésumé : (Auteur) Understanding the stability of urban flows is critical for urban transportation, urban planning and public health. However, few studies have measured the stability of aggregate human convergence or divergence patterns. We propose a spatiotemporal model for assessing the stability of human convergence and divergence patterns. A mobile phone location data set obtained from Shenzhen, China, was used to assess the stability of daily human convergence and divergence patterns at three different spatial scales, i.e. points (cell phone towers), lines (bus lines) and areas (traffic analysis zones [TAZs]). Our analysis results demonstrated that the proposed model can identify points and bus lines with time-dependent variations in stability, which is useful for delineating TAZs for transportation planning, or adjusting bus timetables and routes to meet the needs of bus riders. Comparisons of the results obtained from the proposed model and the widely used entropy measure indicated that the proposed model is suitable for assessing the differences in stability for various types of spatial analysis units, e.g. cell phone towers. Therefore, the proposed model is a useful alternative approach of measuring spatiotemporal stability of aggregate human convergence and divergence patterns, which can be derived from the space–time trajectories of moving objects. Numéro de notice : A2017-698 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1346256 En ligne : https://doi.org/10.1080/13658816.2017.1346256 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88079
in International journal of geographical information science IJGIS > vol 31 n° 11-12 (November - December 2017) . - pp 2119 - 2141[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2017061 RAB Revue Centre de documentation En réserve L003 Disponible 079-2017062 RAB Revue Centre de documentation En réserve L003 Disponible Snapshot and continuous points-based trajectory search / Shuyao Qi in Geoinformatica, vol 21 n° 4 (October - December 2017)PermalinkBIM : New perspectives / Nigel Alexander in GEO: Geoconnexion international, vol 16 n° 3 (March 2017)PermalinkA Computationally efficient algorithm for fusing multispectral and hyperspectral images / Raúl Guerra in IEEE Transactions on geoscience and remote sensing, vol 54 n° 10 (October 2016)PermalinkSPAWNN: A toolkit for SPatial Analysis With Self-Organizing Neural Networks / Julian Hagenauer in Transactions in GIS, vol 20 n° 5 (October 2016)PermalinkGeographically weighted evidence combination approaches for combining discordant and inconsistent volunteered geographical information / Alexis Comber in Geoinformatica, vol 20 n° 3 (July - September 2016)PermalinkToward a generalizable image representation for large-scale change detection : application to generic damage analysis / Lionel Gueguen in IEEE Transactions on geoscience and remote sensing, vol 54 n° 6 (June 2016)PermalinkAn enhanced algorithm to estimate BDS satellite’s differential code biases / Chuang Shi in Journal of geodesy, vol 90 n° 2 (February 2016)PermalinkCombining spaceborne SAR images with 3D point clouds for infrastructure monitoring applications / Andrei Anghel in ISPRS Journal of photogrammetry and remote sensing, vol 111 (January 2016)PermalinkSimplifying photogrammetric analysis for assessment of large mammal mass : automated targeting and 3D model building / L. Catherine Bester in Photogrammetric record, vol 30 n° 150 (June - August 2015)PermalinkMéthode de factorisation progressive pour accroître l’abstraction d’un modèle de classes / André Miralles in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 2 (mars - avril 2015)Permalink