Descripteur
Termes IGN > mathématiques > analyse mathématique
analyse mathématique |
Documents disponibles dans cette catégorie (950)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
Etendre la recherche sur niveau(x) vers le bas
Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)
![]()
contenu dans CSTST 2008, the 5th International conference on soft computing as transdisciplinary science and technology, October 28th - October 31st 2008, University of Cergy-Pontoise, France / Richard Chbeir (2008)
Titre : Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation Type de document : Article/Communication Auteurs : Patrick Taillandier , Auteur
Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2008 Conférence : CSTST 2008, 5th International conference on soft computing as transdisciplinary science and technology 28/10/2008 31/10/2008 Cergy-Pontoise France Proceedings ACM Importance : pp 589 - 594 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] base de connaissances
[Termes IGN] découverte de connaissances
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] stratégie
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Many real world problems can be expressed as optimisation problems. Solving this kind of problems means to find, among all possible solutions, the one that maximises an evaluation function. One approach to solve this kind of problem is to use an informed search strategy. The principle of this kind of strategy is to use problem-specific knowledge beyond the definition of the problem itself to find solutions more efficiently than with an uninformed strategy. This kind of strategy demands to define problem-specific knowledge (heuristics). The efficiency and the effectiveness of systems based on it directly depend on the used knowledge quality. Unfortunately, acquiring and maintaining such knowledge can be fastidious. The objective of the work presented in this paper is to propose an automatic knowledge revision approach for systems based on an informed tree search strategy. Our approach consists in analysing the system execution logs and revising knowledge based on these logs by modelling the revision problem as a knowledge space exploration problem. We present an experiment we carried out in an application domain where informed search strategies are often used: cartographic generalisation. Numéro de notice : C2008-020 Affiliation des auteurs : COGIT (1988-2011) Autre URL associée : vers HAL Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1145/1456223.1456344 En ligne : https://doi.org/10.1145/1456223.1456344 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93487
Titre : Etude et développement d'un outil de mise en correspondance Type de document : Mémoire Auteurs : Marie Feisthauer, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2008 Importance : 40 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de stage de fin d'études, cycle des ingénieurs diplômés de l'ENSG 3ème année (IT3), [mastère PPMD]Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] appariement d'images
[Termes IGN] graphe
[Termes IGN] MicMac
[Termes IGN] modèle numérique de surface
[Termes IGN] modèle stéréoscopique
[Termes IGN] programmation dynamique
[Termes IGN] stéréoscopieIndex. décimale : MPPMD Mémoires du mastère spécialisé Photogrammétrie, Positionnement et Mesures de Déformation Résumé : (Auteur) Magellium est une société qui travaille dans le traitement d'images. Dans le cadre de l'un de ses projets, elle a repris un outil de mise en correspondance d'images stéréoscopiques créé par le laboratoire MATIS de l'IGN. Cet outil rassemble plusieurs techniques de mise en correspondance dont Magellium n'en a gardé qu'une partie afin de l'utiliser dans une chaîne de production. L'étude de l'outil a permis de tester plusieurs paramètres sur des images aériennes urbaines. L'étude a soulevé des problèmes, comme les zones occultées dans les images qui sont des zones du MNE difficiles à interpréter. Des tests se basant sur de nouvelles fonctions de coût intervenant dans la mise en correspondance ont été menés. Les conditions de mise en oeuvre ont fait que les résultats des tests n'ont pas été aussi bons que ceux attendus. L'ensemble des résultats amène à proposer de nouvelles études concernant d'autres paramètres ou d'autres conditions d'utilisation de l'outil. Les fonctions de coût proposées sont aussi à reprendre, par exemple, sur des images différentes ou avec des paramètres différents. Les résultats obtenus avec la fonction de coût LMS sont aussi à expliquer. Note de contenu : Introduction
1 Présentation
1.1 Contexte
1.1.1 Magellium, une jeune entreprise
1.1.2 Le projet APM3De
1.1.3 Le corrélateur de Magellium
1.1.4 Présentation du travail
1.2 Documentation
2 La mise en correspondance d'images stéréoscopiques
2.1 Les algorithmes de mise en correspondance
2.1.1 La mise en correspondance
2.1.2 MaxOfScore
2.1.3 La programmation dynamique
2.1.4 Cox&Roy
2.2 MicMac
2.2.1 Les algorithmes de mise en correspondance
2.2.2 Approche multi-résolution
2.2.3 Fichier de paramètres
2.2.4 Le coût de mise en correspondance
2.3 Prise en main de MicMac et étude des paramètres
3 Le corrélateur de Magellium
3.1 Le développement
3.1.1 Un environnement de travail
3.1.2 Orthorectification
3.1.3 Zones occultées
3.2 Les évolutions envisagées
3.3 Étude des paramètres
3.3.1 Pas altimétrique, pas planimétrique
3.3.2 Le paramètre de résolution de la vignette de corrélation
3.4 Les améliorations
3.4.1 Les valeurs de la fonction de coût
3.4.2 Fonction de coût
3.5 Conclusion sur les tests réalisés
ConclusionNuméro de notice : 13733 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Mémoire masters divers Organisme de stage : Magellium Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=50126 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13733-01 MPPMD Livre Centre de documentation Travaux d'élèves Disponible
Titre : Free discontinuity problems in image and signal segmentation Type de document : Thèse/HDR Auteurs : A. Vitti, Auteur Editeur : Trente : Universita degli studi di Trento Année de publication : 2008 Importance : 134 p. Format : 21 x 30 cm Note générale : Bibliographie
Doctoral thesis in environmental engineeringLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement du signal
[Termes IGN] calcul variationnel
[Termes IGN] discontinuité
[Termes IGN] discrétisation
[Termes IGN] méthode des éléments finis
[Termes IGN] segmentation d'image
[Termes IGN] signal monodimensionnel
[Termes IGN] traitement du signalIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) [introduction] This thesis aims to inspect and to understand, from an engineering point of view, the mathematical framework of variational problems and in particular of ”Free Discontinuity Problems” where the concept of image and signal segmentation can be rigorously formulated. The second objective is to develop end-user software libraries and programs implementing two variational segmentation models to perform practically images and one dimensional signals segmentation. In the thesis there are no original mathematical contributions, that would be outside the competences of the author. The mathematical problems have been approached and studied with the aim of making a bridge between the theory and the applications. Part 1 of the thesis is the outcome of this study. The main thesis results are the development of original software libraries and programs to perform segmentation of images and of one dimensional signals and the application of such programs to real data sets. The developed numerical programs allowed also to study and to reproduce in practice the well known features of the theoretical formulations of segmentation approached as a ”Free Discontinuity Problem”. This work deals with the Mumford and Shah functional and with the Blake and Zisserman functional. The Mumford and Shah functional in dimension two is introduced, studied, implemented numerically and applied to the segmentation of images. An extension of the Mumford and Shah is treated analogously. The Blake and Zisserman functional is introduced and studied in dimension two and then in dimension one, while the numerical implementation and the applications are performed in dimension one, i.e to the segmentation of one dimensional signals. Specifically, the thesis faces the problem of segmenting environmental images, such as aerophotogrammetry images and one dimensional signal time series arising from Geodesy, such as GNSS (Global Navigation Satellite System) permanent stations coordinates. [...] Note de contenu : Introduction
Part 1 A Review of the Mathematical Theory of Variational Segmentation
1 Mathematical Framework
1.1 Variational Problems
1.1.1 Classical and Direct Methods in the Calculus of Variations
1.2 Free Discontinuity Problems
1.2.1 A General Introduction
1.2.2 The Space of Special Functions of Bounded Variation
1.2.3 Some Essential Features About ¡-convergence
1.3 Variational Segmentation: The Mumford and Shah Model
2 The Mumford and Shah Model
2.1 The Mumford and Shah Model for Image Segmentation
2.1.1 The Mumford and Shah Functional
2.1.2 Weak Formulation in SBV
2.1.3 Approximations of the Weak Formulation
2.1.4 Drawbacks of the Mumford and Shah Model
2.2 Controlling the Curvature in the Mumford and Shah Model
2.3 Euler Equation and Gradient Flow
2.3.1 The Euler Equation Associated to the Elliptic Approximation of the Mumford and Shah Model without and with the Curvature Term
2.4 Finite Differences Discretisation
2.5 The Gradient Effect in Dimension One
3 The Blake and Zisserman Model
3.1 The Blake and Zisserman Model for One Dimensional Signal Segmentation
3.2 The Ambrosio and Tortorelli Approximation
3.3 Finite Elements Discretisation
Part 2 Numerical Applications
4 Software Implementations
4.1 The seglib Library for Images Segmentation
4.1.1 The GRASS GIS module r.seg
4.2 The seglib1d Library for One Dimensional Signals Segmentation
4.2.1 The sigseg Program
5 Segmentation of Images
5.1 Segmentation of Synthetic Images
5.1.1 Test Image A
5.1.2 Test Image B
5.1.3 Test Image C
5.1.4 Test Image D
5.2 Segmentation of Real Images
5.2.1 Lenna
5.2.2 Aeroplane
5.3 Segmentation of Real ”Environmental” Images
5.3.1 Pebbles
5.3.2 Braided River-bed
5.3.3 High Resolution Ortho-Photo
6 Segmentation of One Dimensional Signals
6.1 Segmentation of Synthetic One Dimensional Signals
6.1.1 Occurrence and overcoming of the Gradient Effect
6.1.2 A Complex Signal and a Complex Noisy Signal
6.2 Segmentation of GNSS Coordinates Time Series
6.2.1 Detection of a Singular Jump
6.2.2 Different Segmentations of the Same Time SeriesNuméro de notice : 13785 Affiliation des auteurs : non IGN Thématique : IMAGERIE/POSITIONNEMENT Nature : Thèse française Note de thèse : Thèse de doctorat : ingénierie de l'environnement : Italie, université de Trente : 2008 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45233 Documents numériques
peut être téléchargé
13785_these2008_vitti.pdfAdobe Acrobat PDF
Titre : Function bases on Manifolds Titre original : Bases de fonctions sur les variétés Type de document : Thèse/HDR Auteurs : Bruno Vallet , Auteur
Editeur : Nancy : Université de Nancy Année de publication : 2008 Autre Editeur : Nancy [France] : Institut National Polytechnique de Lorraine Importance : 187 p. Format : 21 x 30 cm Note générale : bibliographie
thesis presented and defended for the obtention of the doctorat de lInstitut National Polytechnique de Lorraine, computer scienceLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] espace de Hilbert
[Termes IGN] géométrie différentielle
[Termes IGN] méthode des éléments finis
[Termes IGN] théorie des variétés
[Termes IGN] topologie
[Termes IGN] variétéIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les bases de fonctions sont des outils indispensables de la géométrie numérique puisqu’ils permettent de représenter des fonctions comme des vecteurs, c’est à dire d’appliquer les outils de l’algèbre linéaire à l’analyse fonctionnelle. Dans cette thèse, nous présentons plusieurs constructions de bases de fonctions sur des surfaces pour la géométrie numérique. Nous commençons par présenter les bases de fonctions usuelles des éléments finis et du calcul extérieur discret, leur théorie et leurs limites. Nous étudions ensuite le Laplacien et sa discrétisation, ce qui nous permettra de construire une base de fonctions particulière : les fonctions propres de l’opérateur de Laplace-Beltrami, ou harmoniques variétés. Celles-ci permettent de généraliser la transformée de Fourier et le filtrage spectral aux fonctions définies sur des surfaces. Nous présentons ensuite des applications de cette base de fonction à la géométrie numérique. En particulier, nous montrons qu’une fois calculée, cette base de fonction permet de filtrer la géométrie en temps interactif. Pour pouvoir définir des bases de fonctions de façon plus indépendante du maillage de la surface, nous nous intéressons ensuite aux paramétrisations globales, et en particulier aux champs de directions à symétries qui permettent de les définir. Ainsi, dans la dernière partie, nous étudions ces champs de directions à symétries, et en particulier leur géométrie et leur topologie. Nous donnons alors des outils pour les construire, les manipuler et les visualiser. Numéro de notice : 19930 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : informatique : Nancy : 2008 Organisme de stage : ALICE (INRIA) nature-HAL : Thèse DOI : sans En ligne : https://tel.hal.science/tel-00311743/ Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86243 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19930-01 K317 Livre LASTIG Dépôt en unité Exclu du prêt Knowledge revision in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)
![]()
contenu dans CSTST 2008, the 5th International conference on soft computing as transdisciplinary science and technology, October 28th - October 31st 2008, University of Cergy-Pontoise, France / Richard Chbeir (2008)
Titre : Knowledge revision in systems based on an informed tree search strategy: application to cartographic generalisation Type de document : Article/Communication Auteurs : Patrick Taillandier , Auteur ; Cécile Duchêne
, Auteur ; Alexis Drogoul, Auteur
Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2008 Conférence : CSTST 2008, 5th International conference on soft computing as transdisciplinary science and technology 28/10/2008 31/10/2008 Cergy-Pontoise France Proceedings ACM Importance : pp. 273 - 278 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] base de connaissances
[Termes IGN] découverte de connaissances
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] révision des connaissances
[Termes IGN] stratégie
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Many real world problems can be expressed as optimisation problems. Solving this kind of problems means to find, among all possible solutions, the one that maximises an evaluation function. One approach to solve this kind of problem is to use an informed search strategy. The principle of this kind of strategy is to use problem-specific knowledge beyond the definition of the problem itself to find solutions more efficiently than with an uninformed strategy. This kind of strategy demands to define problem-specific knowledge (heuristics). The efficiency and the effectiveness of systems based on it directly depend on the used knowledge quality. Unfortunately, acquiring and maintaining such knowledge can be fastidious. The objective of the work presented in this paper is to propose an automatic knowledge revision approach for systems based on an informed tree search strategy. Our approach consists in analysing the system execution logs and revising knowledge based on these logs by modelling the revision problem as a knowledge space exploration problem. We present an experiment we carried out in an application domain where informed search strategies are often used: cartographic generalisation. Numéro de notice : C2008-006 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE Nature : Communication DOI : 10.1145/1456223.1456281 En ligne : http://dx.doi.org/10.1145/1456223.1456281 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=82644 Révision automatique des connaissances guidant l'exploration informée d'arbres d'états / Patrick Taillandier (2008)
PermalinkVisual analysis of network traffic – interactive monitoring, detection, and interpretation of security threats / Florian Mansmann (ca 2008)
PermalinkConvergence analysis and quality criteria for an iterative schematization of networks / S. Avelar in Geoinformatica, vol 11 n° 4 (December 2007)
PermalinkMeasuring land development in urban regions using graph theoretical and conditional statistical features / C. Unsalan in IEEE Transactions on geoscience and remote sensing, vol 45 n° 12 Tome 1 (December 2007)
PermalinkMethods for fine registration of cadastre graphs to images / Roger Trias-Sanz in IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI, vol 29 n° 11 (November 2007)
![]()
PermalinkOrthophoto generation from unorganized point clouds / L. Tournas in Photogrammetric Engineering & Remote Sensing, PERS, vol 73 n° 11 (November 2007)
PermalinkAn elevation of void-filling interpolation methods for SRTM data / H.I. Reuter in International journal of geographical information science IJGIS, vol 21 n° 9-10 (october 2007)
PermalinkMulti-visibility of triangulated terrains / N. Coll in International journal of geographical information science IJGIS, vol 21 n° 9-10 (october 2007)
PermalinkComputation of random errors in digital terrain models / J. Bjorke in Geoinformatica, vol 11 n° 3 (September - November 2007)
PermalinkFilling the voids in the SRTM elevation model: a tin-based delta surface approach / E. Luedeling in ISPRS Journal of photogrammetry and remote sensing, vol 62 n° 4 (September 2007)
Permalink