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 (412)
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
[article]
Titre : Complex spatial query processing Type de document : Article/Communication Auteurs : Nikos Mamoulis, Auteur ; Dimitris Papadias, Auteur ; D. Arkoumanis, Auteur Année de publication : 2004 Article en page(s) : pp 311 - 346 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] base de données localisées
[Termes IGN] jointure spatiale
[Termes IGN] optimisation (mathématiques)
[Termes IGN] requête spatialeRésumé : (Auteur) The user of a Geographical Information System is not limited to conventional spatial selections and joins, but may also pose more complicated and descriptive queries. In this paper, we focus on the efficient processing and optimization of complex spatial queries that involve combinations of spatial selections and joins. Our contribution is manifold; we first provide formulae that accurately estimate the selectivity of such queries. These formulae, paired with cost models for selections and joins can be used to combine spatial operators in an optimal way. Second, we propose algorithms that process spatial joins and selections simultaneously and are typically more efficient than combinations of simple operators. Finally we study the problem of optimizing complex spatial queries using these operators, by providing (i) cost models, and (ii) rules that reduce the optimization space significantly. The accuracy of the selectivity models and the efficiency of the proposed algorithms are evaluated through experimentation. Numéro de notice : A2004-391 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/B:GEIN.0000040830.73424.f0 En ligne : https://doi.org/10.1023/B:GEIN.0000040830.73424.f0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26918
in Geoinformatica > vol 8 n° 4 (December 2004) . - pp 311 - 346[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-04041 RAB Revue Centre de documentation En réserve L003 Disponible Génération de MNE hybrides (Raster/Vecteur) : optimisation à base de flots de graphes contrainte par des primitives 3D / Nesrine Chehata in Revue Française de Photogrammétrie et de Télédétection, n° 176 (Décembre 2004)
[article]
Titre : Génération de MNE hybrides (Raster/Vecteur) : optimisation à base de flots de graphes contrainte par des primitives 3D Type de document : Article/Communication Auteurs : Nesrine Chehata , Auteur ; Georges Stamon, Auteur ; Marc Pierrot-Deseilligny , Auteur Année de publication : 2004 Article en page(s) : pp 30 - 41 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] appariement d'images
[Termes IGN] détection de contours
[Termes IGN] données matricielles
[Termes IGN] données vectorielles
[Termes IGN] graphe
[Termes IGN] image à résolution submétrique
[Termes IGN] image à très haute résolution
[Termes IGN] image panchromatique
[Termes IGN] image Pléiades
[Termes IGN] image SPOT
[Termes IGN] image tri-stéréoscopique
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] modèle numérique de surface
[Termes IGN] optimisation (mathématiques)
[Termes IGN] primitive volumique
[Termes IGN] programmation par contraintes
[Termes IGN] simulation d'image
[Termes IGN] stéréoscopieRésumé : (Auteur) Ce travail s'insère dans un projet global de modélisation de scènes urbaines à partir d'images satellites THR (Très Haute Résolution). Le travail présenté dans cet article traite uniquement le thème du bâti, les routes permettant d'avoir des zones de focalisation. Les algorithmes développés seront adaptés aux données images du futur satellite PLEIADE HR, le successeur de SPOT5. On disposera en entrée de couples d'images satellites panchromatiques, de résolution submétrique : 45-70 cm, ayant un faible rapport Base sur Hauteur B/H [0.05 - 0.2]. Étant donnée la complexité d'une extraction fine et détaillée des toits en contexte satellitaire, on propose de rechercher une surface 3D permettant de décrire la scène avec différents niveaux de description ; niveau raster et niveau vecteur si l'on dispose d'information vectorielle fiable. Une stratégie ascendante basée sur l'extraction de primitives 3D à partir des images a été adoptée et sera présentée dans la section 2. Ces primitives 3D ainsi que des données de corrélation sur la scène permettent de construire un graphe 3D hybride. La surface 3D hybride est obtenue par des coupes minimales dans ce graphe. La majeure contribution de notre approche consiste à utiliser des primitives 3D extraites telles que des segments 3D, des facettes 3D ainsi que des données externes tel que le réseau routier pour guider l'optimisation. Le produit final, sera un MNE (Modèle Numérique d'Élévation) hybride "raster/vecteur ", permettant d'exploiter à chaque endroit de la scène, les primitives du niveau le plus élevé que l'on a pu reconstruire de manière fiable. La section 3, détaillera le processus d'optimisation et l'influence des différents paramètres. Les résultats seront présentés sur des simulations PLEIADES fournies par le CNES à 60 cm ou bien sur des images aériennes à 45 cm ayant un faible rapport B/H. Numéro de notice : A2005-198 Affiliation des auteurs : IGN (1940-2011) Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27335
in Revue Française de Photogrammétrie et de Télédétection > n° 176 (Décembre 2004) . - pp 30 - 41[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 018-04041 RAB Revue Centre de documentation En réserve L003 Disponible The 3-point resection problem in photogrammetry / W. Tan in Surveying and land information science, vol 64 n° 3 (01/09/2004)
[article]
Titre : The 3-point resection problem in photogrammetry Type de document : Article/Communication Auteurs : W. Tan, Auteur Année de publication : 2004 Article en page(s) : pp 177 - 179 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] convergence
[Termes IGN] itération
[Termes IGN] méthode itérative de Newton-Raphson
[Termes IGN] photogrammétrie numérique
[Termes IGN] relèvementRésumé : (Auteur) This paper provides a simple solution to the three-point resection problem in photogrammetry. it is based on Grunert's (1841) closed form solution but uses the Newton-Raphson iteration procedure, and its desirable property of quadratic convergence, to solve the quartic equation. The proposed solution is superior to closed-form solution with multiple roots. Although four-point closed form formulas also exist to define a unique solution, they are quite complex. Numéro de notice : A2004-603 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27119
in Surveying and land information science > vol 64 n° 3 (01/09/2004) . - pp 177 - 179[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 121-04031 SL Revue Centre de documentation Revues en salle Disponible Optimising the accuracy of a low-cost photogrammetric motion study system / A.K. Chong in Photogrammetric record, vol 19 n° 106 (June - August 2004)
[article]
Titre : Optimising the accuracy of a low-cost photogrammetric motion study system Type de document : Article/Communication Auteurs : A.K. Chong, Auteur Année de publication : 2004 Article en page(s) : pp 296 - 310 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie terrestre
[Termes IGN] acquisition d'images
[Termes IGN] coût
[Termes IGN] image vidéo
[Termes IGN] objet mobile
[Termes IGN] optimisation (mathématiques)
[Termes IGN] orientation du capteur
[Termes IGN] orientation interne
[Termes IGN] positionnement cinématique
[Termes IGN] prise de vue terrestreRésumé : (Auteur) De façon générale, un système à faible coût pour l'analyse du mouvement d'un objet à partir d'images comporte un ensemble d'au moins deux caméras vidéo et nécessite l'existence de cibles connues dans l'espace objet. Ces cibles sont nécessaires pour pouvoir appuyer le calcul des paramètres d'orientation des images vidéo, paramètres permettant ensuite de calculer la position des points des objets mobiles. La précision de la détermination du mouvement dépend largement de celle des trois coordonnées des cibles d'appui, ainsi que de la cadence de prise de vues de la caméra et de l'exactitude de ses paramètres internes. S'il est évidemment difficile d'améliorer la cadence d'acquisition d'une caméra bon marché, on peut en revanche jouer analytiquement sur les autres facteurs. Optimiser la précision sur les cibles d'appui est une procédure qui va de soi et que l'on examine brièvement dans cet article. Optimiser le calcul des paramètres de la caméra et de son objectif a constitué la raison d'être principale de cette étude. C'est pourquoi, on fournit dans cet article les détails de la technique d'optimisation mise en oeuvre. Les résultats montrent que l'on peut obtenir une distance principale optimale ainsi que les autres paramètres de l'objectif en analysant les erreurs sur un ensemble de mesures de haute précision sur les objets. On peut alors améliorer la précision du système d'analyse du mouvement d'un facteur allant jusqu'à six fois, ce qui revient à réduire l'erreur d'échelle de 1.06 à 1.01. Numéro de notice : A2004-526 Affiliation des auteurs : non IGN Thématique : IMAGERIE/POSITIONNEMENT Nature : Article DOI : 10.1111/j.0031-868X.2004.00288.x En ligne : https://doi.org/10.1111/j.0031-868X.2004.00288.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76555
in Photogrammetric record > vol 19 n° 106 (June - August 2004) . - pp 296 - 310[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 106-04021 RAB Revue Centre de documentation En réserve L003 Disponible Integration of linear programming and a watershed-scale hydrologic model for proposing an optimized land-use and assessing its impact on soil conservation: a case study of the Nagwan watershed in the Hazaribagh district of Jharkhand, India / R. Kaur in International journal of geographical information science IJGIS, vol 18 n° 1 (january - february 2004)
[article]
Titre : Integration of linear programming and a watershed-scale hydrologic model for proposing an optimized land-use and assessing its impact on soil conservation: a case study of the Nagwan watershed in the Hazaribagh district of Jharkhand, India Type de document : Article/Communication Auteurs : R. Kaur, Auteur ; R. Srivasta, Auteur ; et al., Auteur Année de publication : 2004 Article en page(s) : pp 73 - 98 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] agriculture
[Termes IGN] aide à la décision
[Termes IGN] bassin hydrographique
[Termes IGN] érosion hydrique
[Termes IGN] étude d'impact
[Termes IGN] Inde
[Termes IGN] maïs (céréale)
[Termes IGN] modèle hydrographique
[Termes IGN] outil d'aide à la décision
[Termes IGN] programmation linéaire
[Termes IGN] sédimentologie
[Termes IGN] utilisation du solRésumé : (Auteur) The present investigation was an attempt to develop a Spatial Decision Support System (SDSS) for a test Nagwan watershed situated in the Damodar Barakar catchment in India, the second most seriously eroded area in the world, for not only estimating sediment yields under prevailing resource management systems but also designing a linear programming (LP)based- optimized land-use plan for soil loss reduction in the test watershed. The proposed SDSS was validated on 9 years (1981-1983, 1985-1989, and 1991) of sediment yield data for the test watershed. This showed that the SDSS could mimic the annual dynamics of the total sediment yields at the test watershed outlet with a correlation coefficient of 0.65, model efficiency coefficient of 0.70, mean relative error of 17.97%, and root mean square prediction error of 9.63t ha-1. It could also be used as an efficient tool for assessing sediment yields from different parts of the test watershed and for designing a linear programming (LP)-based optimized land-use plan for reduced total sediment yields from the test watershed. The LP-based land-use plan proposed no change in the total areas under paddy, corn and forest land-use types but suggested their re-distribution within the test watershed's total sediment yield by about 14.61% but also an increase in its paddy and corn crop productivities by 2.80 and 68.14%, respectively. The proposed LP-based land-use plan for the test watershed could thus lead to an enhanced productivity benefit of about Rs 3735ha-1, in monetary terms, from corn crop cultivation at its optimal locations. Numéro de notice : A2004-033 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810310001620915 En ligne : https://doi.org/10.1080/13658810310001620915 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26561
in International journal of geographical information science IJGIS > vol 18 n° 1 (january - february 2004) . - pp 73 - 98[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-04011 RAB Revue Centre de documentation En réserve L003 Disponible 079-04012 RAB Revue Centre de documentation En réserve L003 Disponible Approximation de surfaces moléculaires / B. Cotasson (2004)PermalinkGeodesic matching of shapes via quantization / Laurent Garcin (2004)PermalinkLa géooptimisation selon Géoconcept / Anonyme in Géomatique expert, n° 31 (01/01/2004)PermalinkModélisation et gestion des contraintes pour un problème d'optimisation sur-contraint : Application à l'aide à la décision pour la gestion du risque de ruissellement / Wassim Jaziri (2004)PermalinkAutomated 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)PermalinkImproving the performance of classifiers in high-dimensional remote sensing applications: an adaptive resampling strategy for error-prone exemplars / C. Bachmann in IEEE Transactions on geoscience and remote sensing, vol 41 n° 9 (September 2003)PermalinkOptimizing a network-based RTK method for OTF [on-the-fly] positioning / L.P. Fortes in GPS solutions, vol 7 n° 2 (August 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)PermalinkAnalyse und Optimierung geodätischer Messanordnungen unter besonderer Berücksichtigung des Intervallansatzes / S. Schön (2003)PermalinkCours de métrologie ES3 / Henri Duquenne (2003)Permalink