Descripteur
Termes IGN > mathématiques > analyse numérique > méthode du gradient conjugué
méthode du gradient conjuguéVoir aussi |
Documents disponibles dans cette catégorie (11)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Large-scale block adjustment without use of ground control points based on the compensation of geometric calibration for ZY-3 images / Yang Bo in ISPRS Journal of photogrammetry and remote sensing, vol 134 (December 2017)
[article]
Titre : Large-scale block adjustment without use of ground control points based on the compensation of geometric calibration for ZY-3 images Type de document : Article/Communication Auteurs : Yang Bo, Auteur ; Wang Mi, Auteur ; Wen Xu, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 1 - 14 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] angle de visée
[Termes IGN] compensation par bloc
[Termes IGN] corrélation automatique de points homologues
[Termes IGN] erreur systématique
[Termes IGN] étalonnage géométrique
[Termes IGN] image ZiYuan-3
[Termes IGN] méthode du gradient conjugué
[Termes IGN] modèle géométrique de prise de vue
[Termes IGN] point d'appui virtuel
[Termes IGN] points homologues
[Termes IGN] précision géométrique (imagerie)Résumé : (Auteur) The potential of large-scale block adjustment (BA) without ground control points (GCPs) has long been a concern among photogrammetric researchers, which is of effective guiding significance for global mapping. However, significant problems with the accuracy and efficiency of this method remain to be solved. In this study, we analyzed the effects of geometric errors on BA, and then developed a step-wise BA method to conduct integrated processing of large-scale ZY-3 satellite images without GCPs. We first pre-processed the BA data, by adopting a geometric calibration (GC) method based on the viewing-angle model to compensate for systematic errors, such that the BA input images were of good initial geometric quality. The second step was integrated BA without GCPs, in which a series of technical methods were used to solve bottleneck problems and ensure accuracy and efficiency. The BA model, based on virtual control points (VCPs), was constructed to address the rank deficiency problem caused by lack of absolute constraints. We then developed a parallel matching strategy to improve the efficiency of tie points (TPs) matching, and adopted a three-array data structure based on sparsity to relieve the storage and calculation burden of the high-order modified equation. Finally, we used the conjugate gradient method to improve the speed of solving the high-order equations. To evaluate the feasibility of the presented large-scale BA method, we conducted three experiments on real data collected by the ZY-3 satellite. The experimental results indicate that the presented method can effectively improve the geometric accuracies of ZY-3 satellite images. This study demonstrates the feasibility of large-scale mapping without GCPs. Numéro de notice : A2017-727 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2017.10.013 En ligne : https://doi.org/10.1016/j.isprsjprs.2017.10.013 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88413
in ISPRS Journal of photogrammetry and remote sensing > vol 134 (December 2017) . - pp 1 - 14[article]Exemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 081-2017121 RAB Revue Centre de documentation En réserve L003 Disponible 081-2017122 DEP-EAF Revue Nancy Dépôt en unité Exclu du prêt 081-2017123 DEP-EXM Revue Saint-Mandé Dépôt en unité Exclu du prêt A new GPU bundle adjustment method for large-scale data / Zhou Shunping ; Xiong Xiaodong ; Junfeng Zhu in Photogrammetric Engineering & Remote Sensing, PERS, vol 83 n° 9 (September 2017)
[article]
Titre : A new GPU bundle adjustment method for large-scale data Type de document : Article/Communication Auteurs : Zhou Shunping, Auteur ; Xiong Xiaodong, Auteur ; Junfeng Zhu, Auteur Année de publication : 2017 Article en page(s) : pp 633 - 641 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse comparative
[Termes IGN] compensation par faisceaux
[Termes IGN] jeu de données
[Termes IGN] méthode du gradient conjugué
[Termes IGN] processeur graphique
[Termes IGN] traitement parallèleRésumé : (Auteur) We developed a fast and effective bundle adjustment method for large-scale datasets. The preconditioned conjugate gradient (PCG) algorithm and GPU parallel computing technology are simultaneously applied to deal with large-scale data and to accelerate the bundle adjustment process. The whole bundle adjustment process is modified to enable parallel computing. The critical optimization on parallel task assignment and GPU memory usage are specified. The proposed method was tested using 10 datasets. The traditional Levenberg Marquardt (LM) method, advanced PCG method, Wu's method and the proposed GPU parallel computing method are all compared and analyzed. Preliminary results have shown that the proposed method can process a large-scale dataset with about 13,000 images in less than three minutes on a common computer with GPU device. The efficiency of the proposed method is about the same with Wu's method while the accuracy is better. Numéro de notice : A2017-609 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.83.9.633 En ligne : https://doi.org/10.14358/PERS.83.9.633 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86887
in Photogrammetric Engineering & Remote Sensing, PERS > vol 83 n° 9 (September 2017) . - pp 633 - 641[article]Imagerie terrestre urbaine : vers une méthode physique d'estimation de la réflectance / Fabien Coubard (2014)
Titre : Imagerie terrestre urbaine : vers une méthode physique d'estimation de la réflectance Type de document : Thèse/HDR Auteurs : Fabien Coubard , Auteur ; Nicolas Paparoditis , Directeur de thèse ; Xavier Briottet , Directeur de thèse ; Mathieu Brédif , Encadrant Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2014 Note générale : biblographie
Thèse de doctorat de l’Université Paris-Est, Spécialité : Sciences et Technologies de l’Information GéographiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] éclairement lumineux
[Termes IGN] étalonnage radiométrique
[Termes IGN] image terrestre
[Termes IGN] lancer de rayons
[Termes IGN] luminance lumineuse
[Termes IGN] méthode du gradient conjugué
[Termes IGN] modélisation géométrique de prise de vue
[Termes IGN] réflectance
[Termes IGN] scène urbaineIndex. décimale : THESE Thèses et HDR Résumé : (auteur) L'imagerie terrestre urbaine se développe grâce à la diffusion grand public de visualisateurs immersifs au niveau de la rue. L'objectif de cette thèse est de proposer une méthode physique d'estimation de la réflectance des matériaux d'une scène urbaine à partir des images d'un système mobile d'acquisition, comme par exemple le véhicule d'acquisition Stereopolis, développé au laboratoire MATIS de l'Institut National de l'Information Géographique et Forestière (IGN). Pour cela, on considère que l'on dispose d'un modèle 3D de la scène, segmenté en zones de réflectance homogène (décrite par un modèle paramétrique), d'un jeu d'images géoréférencées corrigées radiométriquement. On propose une méthode d'estimation des réflectances par minimisation de l'écart entre les images réelles acquises par le capteur et des images simulées depuis le même point de vue. Après une modélisation phénoménologique des différentes composantes de la luminance arrivant au niveau d'un capteur imageur dans le domaine visible, une méthode utilisant le lancer de rayons sert à simuler cette luminance. Cela constitue ici le problème direct. Cet outil de simulation nécessite la connaissance de l'illumination de la scène, i.e. la répartition et la puissance des sources de lumière. Pour une acquisition avec Stereopolis, on ne réalise généralement pas de mesures atmosphériques et/ou radiométriques permettant de déterminer l'illumination avec des codes de transfert radiatif ; c'est pourquoi on propose une méthode d'estimation de la luminance du ciel à partir des images, en utilisant les pixels qui voient le ciel. L'éclairement solaire direct, non accessible directement dans les images, est estimé par une méthode ombre-soleil grâce à une plaque de référence placée sur le toit du véhicule. L'algorithme d'inversion du système se fait par minimisation d'une fonction coût constituée par la différence pixel à pixel entre les images simulées avec certains paramètres de réflectance et les images réelles. Cela nécessite de nombreuses simulations par lancer de rayons, car l'algorithme est itératif en raison des réflexions multiples entre les objets qui doivent être calculées avec des paramètres de réflectances initiaux. Afin d'éviter ces très coûteux lancers de rayons, on propose un algorithme de lancer de rayons formel qui stocke la luminance simulée comme des fonctions des paramètres de réflectances au lieu d'une valeur numérique. Cela permet de mettre à jour les images de luminance simulées par simple évaluation de ces fonctions avec le jeu de paramètres courant. La minimisation elle-même est effectuée par la méthode du gradient conjugué. Des résultats sur des scènes synthétiques permettent de faire une première validation de la méthode. Cependant, l'application sur un jeu d'images issues de Stereopolis pose plusieurs difficultés, notamment liées l'étalonnage radiométrique et à la segmentation du modèle 3D utilisé en entrée. Numéro de notice : 17704 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Thèse française Note de thèse : thèse : Sciences et Technologies de l’Information Géographique : UPEM : 2014 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-01142095 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99851 Simultaneous graphic generalization of vector data sets / Lars Harrie in Geoinformatica, vol 6 n° 3 (September - November 2002)
[article]
Titre : Simultaneous graphic generalization of vector data sets Type de document : Article/Communication Auteurs : Lars Harrie, Auteur ; Tapani Sarjakoski, Auteur Année de publication : 2002 Article en page(s) : pp 233 - 261 Langues : Anglais (eng) Descripteur : [Termes IGN] C++
[Termes IGN] données vectorielles
[Termes IGN] généralisation automatique de données
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] méthode des moindres carrés
[Termes IGN] méthode du gradient conjugué
[Termes IGN] objet géographique ponctuel
[Termes IGN] optimisation (mathématiques)
[Termes IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Manual cartographic generalization is a simultaneous process. However, most automatic approaches so far have been sequential ; generalization operators are applied one at a time in a certain order. This has been the case both for model generalization (generalization of the conceptual model) and graphic generalization. Our research seeks to demonstrate that the graphic part of cartographic generalization can be formulated as an optimization problem and accordingly be solved in a single step. This paper deals with several issues regarding this optimization approach. Firstly, a set of appropriate analytical constraints for the generalization process is given, as well as rules for when to apply these constraints. In our approach, we are limited to formulating these constraints on point locations. Secondly, leastsquares adjustment is proposed to find the optimal solution according to the constraints. Finally, the conjugate gradients method is recommended for solving the normal equations. A prototype system for simultaneous graphic generalization has been implemented in C++, which communicates with a commercial map production system. Results from three tests of the prototype system are included in the paper. Numéro de notice : A2002-204 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1023/A:1019765902987 En ligne : https://doi.org/10.1023/A:1019765902987 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22119
in Geoinformatica > vol 6 n° 3 (September - November 2002) . - pp 233 - 261[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-02031 RAB Revue Centre de documentation En réserve L003 Disponible Darstellung und Vergleiche von Lösungsstrategien für große schwach besetzte Normalgleichungssysteme in der Geodäsie und in der Photogrammetrie / F. Steidler (1980)
Titre : Darstellung und Vergleiche von Lösungsstrategien für große schwach besetzte Normalgleichungssysteme in der Geodäsie und in der Photogrammetrie Titre original : [Description et comparaison des stratégies de solution pour les grands systèmes d'équations normales en géodésie et photogrammétrie] Type de document : Thèse/HDR Auteurs : F. Steidler, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 1980 Collection : DGK - C Sous-collection : Dissertationen num. 261 Importance : 116 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-9313-3 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] compensation par faisceaux
[Termes IGN] matrice creuse
[Termes IGN] méthode des éléments finis
[Termes IGN] méthode du gradient conjuguéNuméro de notice : 28152 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Thèse étrangère Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=63499 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 28152-01 23.40 Livre Centre de documentation Mathématiques Disponible IGREC (Interpolation par Grille avec Résidus Conjugués), une nouvelle méthode d'interpolation dans un semis de points / Georges de Masson d'Autume (1976)PermalinkRésolution des grands systèmes linéaires : Rapport du groupe spécial d'études 4.35 / Henri Marcel Dufour (01/08/1975)PermalinkPresentation synthetique des methodes semi-iteratives de resolution des systemes lineaires / Henri Marcel Dufour in Bulletin géodésique, n° 113 (septembre 1974)PermalinkPropriétés des systèmes linéaires symétriques déduites de leur forme spectrale / Henri Marcel Dufour (01/09/1973)PermalinkRésolution des grands systèmes linéaires : rapport du groupe spécial d'études 4,35 / Henri Marcel Dufour (01/09/1973)PermalinkRésolution des systèmes linéaires, méthodes itératives, méthodes par élimination, essai d'une méthode synthétisant les 2 points de vue, cas de l'équation de Laplace / Henri Marcel Dufour (01/10/1961)Permalink