Descripteur
Termes descripteurs IGN > mathématiques > analyse numérique > optimisation (mathématiques) > programmation dynamique
programmation dynamique |



Etendre la recherche sur niveau(x) vers le bas
A new segmentation method for the homogenisation of GNSS-derived IWV time-series / Annarosa Quarello in Journal of the Royal Statistical Society: Series C Applied Statistics, vol inconnu ([01/01/2021])
![]()
[article]
Titre : A new segmentation method for the homogenisation of GNSS-derived IWV time-series Type de document : Article/Communication Auteurs : Annarosa Quarello , Auteur ; Olivier Bock
, Auteur ; Emilie Lebarbier, Auteur
Année de publication : 2021 Projets : VEGA (LEFE/INSU) / Bock, Olivier Note générale : bibliographie
https://arxiv.org/pdf/2005.04683.pdfLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Statistiques
[Termes descripteurs IGN] coordonnées GNSS
[Termes descripteurs IGN] erreur systématique
[Termes descripteurs IGN] programmation dynamique
[Termes descripteurs IGN] R (langage)
[Termes descripteurs IGN] segmentation
[Termes descripteurs IGN] série temporelle
[Termes descripteurs IGN] station permanente
[Termes descripteurs IGN] teneur intégrée en vapeur d'eau
[Termes descripteurs IGN] variance
[Termes descripteurs IGN] variation saisonnièreRésumé : (auteur) Homogenization is an important and crucial step to improve the usage of observational data for climate analysis. This work is motivated by the analysis of long series of GNSS Integrated Water Vapour (IWV) data which have not yet been used in this context. This paper proposes a novel segmentation method that integrates a periodic bias and a heterogeneous, monthly varying, variance. The method consists in estimating first the variance using a robust estimator and then estimating the segmentation and periodic bias iteratively. This strategy allows for the use of the dynamic programming algorithm that remains the most efficient exact algorithm to estimate the change-point positions. The statistical performance of the method is assessed through numerical experiments. An application to a real data set of 120 global GNSS stations is presented. The method is implemented in the R package GNSSseg that will be available on the CRAN. Numéro de notice : A2021-061 Affiliation des auteurs : UMR IPGP-Géod+Ext (2020- ) Autre URL associée : vers HAL Thématique : MATHEMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern En ligne : https://arxiv.org/pdf/2005.04683.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96617
in Journal of the Royal Statistical Society: Series C Applied Statistics > vol inconnu [01/01/2021][article]A new segmentation method for the homogenisation of GNSS-derived IWV time-series / Annarosa Quarello (2020)
![]()
Titre : A new segmentation method for the homogenisation of GNSS-derived IWV time-series Type de document : Article/Communication Auteurs : Annarosa Quarello , Auteur ; Olivier Bock
, Auteur ; Emilie Lebarbier, Auteur
Editeur : Ithaca [New York - Etats-Unis] : ArXiv - Université Cornell Année de publication : 2020 Importance : 25 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications de géodésie spatiale
[Termes descripteurs IGN] algorithme d'homogénéisation
[Termes descripteurs IGN] analyse de variance
[Termes descripteurs IGN] changement climatique
[Termes descripteurs IGN] données GNSS
[Termes descripteurs IGN] estimateur
[Termes descripteurs IGN] inférence
[Termes descripteurs IGN] itération
[Termes descripteurs IGN] positionnement ponctuel précis
[Termes descripteurs IGN] programmation dynamique
[Termes descripteurs IGN] série temporelle
[Termes descripteurs IGN] surveillance météorologique
[Termes descripteurs IGN] teneur intégrée en vapeur d'eau
[Termes descripteurs IGN] variation saisonnièreRésumé : (auteur) Homogenization is an important and crucial step to improve the usage of observational data for climate analysis. This work is motivated by the analysis of long series of GNSS Integrated Water Vapour (IWV) data which have not yet been used in this context. This paper proposes a novel segmentation method that integrates a periodic bias and a heterogeneous, monthly varying, variance. The method consists in estimating first the variance using a robust estimator and then estimating the segmentation and periodic bias iteratively. This strategy allows for the use of the dynamic programming algorithm that remains the most efficient exact algorithm to estimate the change-point positions. The statistical performance of the method is assessed through numerical experiments. An application to a real data set of 120 global GNSS stations is presented. The method is implemented in the R package GNSSseg that will be available on the CRAN. Numéro de notice : P2020-005 Affiliation des auteurs : UMR IPGP-Géod+Ext (2020- ) Thématique : POSITIONNEMENT Nature : Preprint nature-HAL : Préprint DOI : sans En ligne : https://arxiv.org/pdf/2005.04683.pdf Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95078 A factor model approach for the joint segmentation with between‐series correlation / Xavier Collilieux in Scandinavian Journal of Statistics, vol 46 n° 3 (September 2019)
![]()
[article]
Titre : A factor model approach for the joint segmentation with between‐series correlation Type de document : Article/Communication Auteurs : Xavier Collilieux , Auteur ; Emilie Lebarbier, Auteur ; Stéphane Robin, Auteur
Année de publication : 2019 Projets : 1-Pas de projet / Article en page(s) : pp 686 - 705 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Statistiques
[Termes descripteurs IGN] algorithme espérance-maximisation
[Termes descripteurs IGN] corrélation
[Termes descripteurs IGN] détection de changement
[Termes descripteurs IGN] programmation dynamique
[Termes descripteurs IGN] R (langage)
[Termes descripteurs IGN] segmentation
[Termes descripteurs IGN] série temporelleRésumé : (auteur) We consider the detection of changes in the mean of a set of time series. The breakpoints are allowed to be series specific, and the series are assumed to be correlated. The correlation between the series is supposed to be constant along time but is allowed to take an arbitrary form. We show that such a dependence structure can be encoded in a factor model. Thanks to this representation, the inference of the breakpoints can be achieved via dynamic programming, which remains one the most efficient algorithms. We propose a model selection procedure to determine both the number of breakpoints and the number of factors. This proposed method is implemented in the FASeg R package, which is available on the CRAN. We demonstrate the performances of our procedure through simulation experiments and present an application to geodesic data. Numéro de notice : A2019-275 Affiliation des auteurs : ENSG+Ext (2012-2019) Autre URL associée : vers ArXiv Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/sjos.12368 date de publication en ligne : 19/12/2018 En ligne : https://doi.org/10.1111/sjos.12368 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95379
in Scandinavian Journal of Statistics > vol 46 n° 3 (September 2019) . - pp 686 - 705[article]3D reconstruction from multi-view VHR-satellite images in MicMac / Ewelina Rupnik in ISPRS Journal of photogrammetry and remote sensing, vol 139 (May 2018)
![]()
[article]
Titre : 3D reconstruction from multi-view VHR-satellite images in MicMac Type de document : Article/Communication Auteurs : Ewelina Rupnik , Auteur ; Marc Pierrot-Deseilligny
, Auteur ; Arthur Delorme, Auteur
Année de publication : 2018 Projets : TOSCA / Article en page(s) : pp 201 - 211 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes descripteurs IGN] carte de profondeur
[Termes descripteurs IGN] compensation par bloc
[Termes descripteurs IGN] image Pléiades-HR
[Termes descripteurs IGN] image Worldview
[Termes descripteurs IGN] MicMac
[Termes descripteurs IGN] modèle numérique de surface
[Termes descripteurs IGN] modèle par fonctions rationnelles
[Termes descripteurs IGN] programmation dynamiqueRésumé : (Auteur) This work addresses the generation of high quality digital surface models by fusing multiple depths maps calculated with the dense image matching method. The algorithm is adapted to very high resolution multi-view satellite images, and the main contributions of this work are in the multi-view fusion. The algorithm is insensitive to outliers, takes into account the matching quality indicators, handles non-correlated zones (e.g. occlusions), and is solved with a multi-directional dynamic programming approach. No geometric constraints (e.g. surface planarity) or auxiliary data in form of ground control points are required for its operation. Prior to the fusion procedures, the RPC geolocation parameters of all images are improved in a bundle block adjustment routine. The performance of the algorithm is evaluated on two VHR (Very High Resolution)-satellite image datasets (Pléiades, WorldView-3) revealing its good performance in reconstructing non-textured areas, repetitive patterns, and surface discontinuities. Numéro de notice : A2018-117 Affiliation des auteurs : LaSTIG MATIS+Ext (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2018.03.016 date de publication en ligne : 20/03/2018 En ligne : https://doi.org/10.1016/j.isprsjprs.2018.03.016 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89553
in ISPRS Journal of photogrammetry and remote sensing > vol 139 (May 2018) . - pp 201 - 211[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 081-2018051 RAB Revue Centre de documentation En réserve 3L Disponible Facade repetition detection in a fronto-parallel view with fiducial lines extraction / Hongfei Xiao in Neurocomputing, vol inconnu (2017)
![]()
[article]
Titre : Facade repetition detection in a fronto-parallel view with fiducial lines extraction Type de document : Article/Communication Auteurs : Hongfei Xiao, Auteur ; Gaofeng Meng, Auteur ; Lingfeng Wang, Auteur ; Chunhong Pan, Auteur Année de publication : 2017 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes descripteurs IGN] détection d'objet
[Termes descripteurs IGN] extraction de traits caractéristiques
[Termes descripteurs IGN] façade
[Termes descripteurs IGN] programmation dynamiqueRésumé : (auteur) Detecting repetitive structures on building facades plays an important role in facade image analysis. Observing that repetitions are usually horizontally and vertically aligned, and thereby can be localized by the horizontal and vertical lines passing along the repetition boundaries, we propose to detect repetitions by extracting these fiducial lines. Firstly, candidate lines are detected, containing both the fiducial lines and some mistaken lines passing across facade wall or repetitive structures. Secondly, to pick out the fiducial lines, we formulate a maximum a posterior problem to measure the probabilities that the lines can localize the repetitions. Finally, a dynamic programming based algorithm is developed to solve the problem efficiently. To evaluate the proposed approach, we implement a series of experiments on a dataset containing 60 facade images as well as the public Ecole Central Paris facade dataset. Both qualitative and quantitative results demonstrate the effectiveness of our approach. Numéro de notice : A2017-559 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1016/j.neucom.2017.07.040 En ligne : https://doi.org/10.1016/j.neucom.2017.07.040 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86636
in Neurocomputing > vol inconnu (2017)[article]Semi-parametric segmentation of multiple series using a DP-Lasso strategy / Karine Bertin in Journal of Statistical Computation and Simulation, vol 87 n° 6 (2017)
PermalinkTask selection in spatial crowdsourcing from worker’s perspective / Dingxiong Deng in Geoinformatica [en ligne], vol 20 n° 3 (July - September 2016)
PermalinkPermalinkPermalinkPermalinkPermalinkGé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)
PermalinkHarmonisation des séries temporelles : Application en climatologie / Anonyme in Géomatique expert, n° 78 (01/01/2011)
PermalinkComparison of matching algorithms for DSM generation in urban areas from ikonos imagery / A. Alobeid in Photogrammetric Engineering & Remote Sensing, PERS, vol 76 n° 9 (September 2010)
PermalinkPermalink