Descripteur
Termes IGN > cartographie > conception cartographique > généralisation cartographique > simplification de contour > algorithme de Douglas-Peucker
algorithme de Douglas-PeuckerVoir aussi |
Documents disponibles dans cette catégorie (30)
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
Extraction d'éléments curvilignes guidée par des mécanismes attentionnels pour des images de télédétection : approche par fusion de données / Gilles Cotteret (2005)
Titre : Extraction d'éléments curvilignes guidée par des mécanismes attentionnels pour des images de télédétection : approche par fusion de données Type de document : Thèse/HDR Auteurs : Gilles Cotteret, Auteur ; Bernard Moulin, Directeur de thèse ; Gérard Ligozat, Directeur de thèse Editeur : Québec : Université Laval Année de publication : 2005 Autre Editeur : Paris-Orsay : Université de Paris 11 Paris-Sud Centre d'Orsay Importance : 344 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat en cotutelle à la Faculté des études supérieures de l'Université Laval et à l'Université de Paris-Sud 11Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] courbe
[Termes IGN] données vectorielles
[Termes IGN] état de l'art
[Termes IGN] extraction automatique
[Termes IGN] fusion de données
[Termes IGN] image optique
[Termes IGN] image radar
[Termes IGN] niveau local
[Termes IGN] objet géographique linéaire
[Termes IGN] ondelette
[Termes IGN] raisonnement spatial
[Termes IGN] reconnaissance de formes
[Termes IGN] visionIndex. décimale : THESE Thèses et HDR Résumé : (auteur) L'extraction d'éléments curvilignes d'images de télédétection, surtout proches de la limite de résolution ou lorsqu'elles sont bruitées, représente toujours un défi important pour les algorithmes informatiques, alors que pour les interprètes humains c'est une tâche immédiate. Dans ce travail une méthode novatrice est présentée pour guider l'extraction d'éléments curvilignes (routes, cours d'eau, etc) d'images de télédétection. Cette méthode a pour but de mettre à jour les systèmes d'informations géographiques (SIG) grâce à un modèle inédit (ELECA) qui comporte trois parties. Le modèle ELECA tire avantage de deux idées principales. Les données utilisées ne sont pas seulement les images de télédétection mais également les données des SIG qui ne sont pas nécessairement à jour. Le modèle s'appuie également sur des progrès récents des sciences psycho-cognitives en imitant partiellement le mouvement des yeux durant une recherche visuelle.
Ainsi les trois parties du modèle ELECA sont (1) une méthode de recherche de l'information locale qui utilise un œil virtuel pour ne se focaliser qu'aux lieux d'information probable, évitant ainsi un traitement global de l'image ; (2) une méthode simple et rapide d'extraction de l'information locale par une adaptation astucieuse d'une analyse en composantes connexes ; et (3) une méthode originale de fusion des informations locales qui s'appuie sur des travaux de reconstruction de l'espace global par raisonnement spatial qualitatif.
Le modèle ELECA évite de cette manière certains pièges dans lesquels tombent souvent les méthodes courantes/classiques. En particulier, la technique proposée peut être mise en œuvre pour des images partiellement masquées ou de basse résolution pour lesquelles seulement des interprètes humains peuvent traiter l'image présentement. La méthode a été aussi élaborée pour être rapide et efficace afin de pouvoir réaliser des mises à jour de SIG très rapides lorsque nécessaire.
La dernière partie de ce travail est consacrée à l'élaboration d'une solution informatique supportant le modèle ELECA. Une architecture logicielle souple et adaptative est mise en avant, permettant l'intégration de développements ultérieurs pour le modèle. Enfin un volet algorithmique montre concrètement que les solutions du modèle ELECA sont implantables en termes informatiques.Note de contenu : 1. Cadre général
1.1. Introduction
1.2. Etat de l'art
2. Modèle d'extraction intelligente de données
2.1. Principes et objets de l'extraction d'objets linéaires
2.2. Guidage du regard virtuel
2.3. Extraction de l'information locale
2.4. Fusion des informations locales
3. Développement logiciel
3.1. Conception du système
3.2. Réalisation logicielle et enseignements tirés
4. Bilan
4.1. Contributions
4.2. Conclusions et perspectivesNuméro de notice : 19325 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique : Paris 11 : 2005 Organisme de stage : Laboratoire d'informatique pour la mécanique et les sciences de l'ingénieur nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00163679 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81903 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19325-01 THESE Livre Centre de documentation Thèses Disponible A new approach for the simplification of contours / T. Gökgöz in Cartographica, vol 39 n° 4 (December 2004)
[article]
Titre : A new approach for the simplification of contours Type de document : Article/Communication Auteurs : T. Gökgöz, Auteur ; M. Selcuk, Auteur Année de publication : 2004 Article en page(s) : pp 37 - 44 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] isohypse
[Termes IGN] ligne caractéristique
[Termes IGN] lissage de courbe
[Termes IGN] simplification de contourRésumé : (Auteur) On explique les contraintes de simplification des courbes de niveau, et on donne un bref résumé des approches utilisées actuellement pour la généralisation (c.-à-d. simplification et lissage) des courbes de niveau. Les lignes schématiques (réseau hydrographique et crêtes) servent à fournir de l'information qui permet de déterminer les éléments caractéristiques des courbes de niveau. Les points caractéristiques sont automatiquement établis durant le processus d'obtention du tracé schématique des courbes de niveau conformément à la méthode mise au point par Aumann, Ebner et Tang (1991). On examine trois algorithmes fréquemment utilisés pour la simplification des courbes de niveau, soit ceux du nième point, de tolérance de distance et de Douglas-Peucker. On les analyse en ce qui a trait au maintien des éléments caractéristiques des courbes de niveau, en s'appuyant sur des études de cas. Pour finir, on modifie les algorithmes de façon à tenir compte des points caractéristiques établis. On inclut dans les algorithmes un nouveau critère de simplification pour s'assurer qu'ils conservent les éléments caractéristiques des courbes de niveau. Numéro de notice : A2004-529 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3138/JX16-7262-8161-24L6 En ligne : https://doi.org/10.3138/JX16-7262-8161-24L6 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27046
in Cartographica > vol 39 n° 4 (December 2004) . - pp 37 - 44[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 031-04041 RAB Revue Centre de documentation En réserve L003 Disponible Continuous generalization for fast and smooth visualization on small displays / Monika Sester in GIS Geo-Informations-Systeme, vol 2004 n° 9 (September 2004)
[article]
Titre : Continuous generalization for fast and smooth visualization on small displays Type de document : Article/Communication Auteurs : Monika Sester, Auteur ; Claus Brenner, Auteur Année de publication : 2004 Article en page(s) : pp 24 - 30 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] généralisation à la volée
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] simplification de contour
[Termes IGN] simplification de surface
[Termes IGN] système de numérisation mobile
[Termes IGN] visualisation 3D
[Termes IGN] visualisation cartographique
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) With the increasing availability of small mobile computers, there is also an increasing demand for visualizing cartographic objects on those devices. Prominent applications are location based services in general, and car and pedestrian navigation in particular. In order to be able to offer both detail and overview of a spatial situation, the devices have to provide flexible zooming in and out in real-time. The presentation of spatial data sets in different zoom levels or resolutions is usually achieved using generalization operations. In this paper, we will describe an approach to decompose generalization methods into elementary operations that can then be implemented in a continuous way. For example in the case of displacement, an object will not simply jump from one position to the other, but slowly shifted from its original position to the new one. In the case of simplification of building ground plans, the elementary operations e.g. care for removing extrusions or intrusions of buildings, as well as offsets. Numéro de notice : A2004-404 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26931
in GIS Geo-Informations-Systeme > vol 2004 n° 9 (September 2004) . - pp 24 - 30[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 058-04091 RAB Revue Centre de documentation En réserve L003 Disponible Généralisation de l'algorithme de Douglas et Peucker pour des applications cartographiques / Xavier Barillot in Bulletin du comité français de cartographie, n°s 169 - 170 (septembre 2001 - février 2002)
[article]
Titre : Généralisation de l'algorithme de Douglas et Peucker pour des applications cartographiques Type de document : Article/Communication Auteurs : Xavier Barillot , Auteur ; Jean-François Hangouët , Auteur ; Hakima Kadri-Dahmani , Auteur Année de publication : 2001 Conférence : ICC 2001, 20th International Cartographic Conference ICA, Mapping the 21th century 06/08/2001 10/08/2001 Pékin Chine OA Proceedings Article en page(s) : pp 42 - 51 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] distance de Hausdorff
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] objet géographique
[Termes IGN] objet géographique linéaire
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Cette communication reprend les principes mathématiques du fameux algorithme de Douglas et Peucker et montre que s'il a été conçu pour la généralisation du linéaire, il est en fait applicable à des ensembles d'objets de géométrie quelconque. Numéro de notice : A2001-183 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=21879
in Bulletin du comité français de cartographie > n°s 169 - 170 (septembre 2001 - février 2002) . - pp 42 - 51[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 021-01031 RAB Revue Centre de documentation En réserve L003 Disponible 021-01032 RAB Revue Centre de documentation En réserve L003 Disponible Documents numériques
peut être téléchargé
Généralisation de l'algorithme de Douglas et Peucker ... - pdf éditeurAdobe Acrobat PDF Generalization of the "Douglas and Peucker" algorithm for cartographic applications / Xavier Barillot (2001)
contenu dans Mapping the 21st century: the 20th International Cartographic Conference, ICC 2001, Beijing, China, August 6 - 10, 2001, vol 3. Proceedings / L. Li (2001)
Titre : Generalization of the "Douglas and Peucker" algorithm for cartographic applications Type de document : Article/Communication Auteurs : Xavier Barillot , Auteur ; Jean-François Hangouët , Auteur ; Hakima Kadri-Dahmani , Auteur Editeur : International Cartographic Association ICA - Association cartographique internationale ACI Année de publication : 2001 Conférence : ICC 2001, 20th International Cartographic Conference ICA, Mapping the 21th century 06/08/2001 10/08/2001 Pékin Chine OA Proceedings Importance : pp 2137 - 2146 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] analyse spatiale
[Termes IGN] cartographie numérique
[Termes IGN] distance de Hausdorff
[Termes IGN] généralisation cartographique automatisée
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) In this paper, the famous Douglas & Peucker algorithm for the line generalization is mathematically revisited and shown to be applicable to sets of objects of any geometric kinds. Numéro de notice : C2001-010 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : https://icaci.org/files/documents/ICC_proceedings/ICC2001/icc2001/file/f13019.pd [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64919 Mapping the 21st century: the 20th International Cartographic Conference, ICC 2001, Beijing, China, August 6 - 10, 2001, vol 3. Proceedings / L. Li (2001)PermalinkAn integrated technique for automated generalization of contour maps / Z. Li in Cartographic journal (the), vol 37 n° 1 (June 2000)PermalinkA numerical method for generalizing the linear elements of large-scale maps, based on the example of rivers / Tadeusz Chrobak in Cartographica, vol 37 n° 1 (March 2000)PermalinkThe production of theory in GIS: social and digital parameters of intelligent generalization / Nadine Schuurman in Cartographica, vol 36 n° 4 (December 1999)PermalinkA computer science perspective on the bend simplification algorithm / M. Visvalingam in Cartography and Geographic Information Science, vol 26 n° 4 (October 1999)PermalinkLine simplification, geometric distorsion and positional error / H. Veregin in Cartographica, vol 36 n° 1 (March 1999)PermalinkTopologically consistent line simplification with the Douglas-Peucker algorithm / A. Saalfeld in Cartography and Geographic Information Science, vol 26 n° 1 (January 1999)PermalinkGeneralisation methods for propagating updates between cartographic data sets / Lars Harrie (1998)PermalinkSimplification and generalization of large scale data for roads: a comparison of two filtering algorithms / M. Visvalingam in Cartography and geographic information systems, vol 22 n° 4 (December 1995)PermalinkRecherche d'outils et de représentations pour la généralisation / Emmanuel Fritsch (1994)Permalink