Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (523)
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
Généralisation adaptative du linéaire basée sur la détection des empâtements : application au routier / Sébastien Mustière (1998)
contenu dans Journées recherche [du] COGIT, Conception Objet et Généralisation de l'Information Topographique / COGIT (1988 - 2016) (1998)
Titre : Généralisation adaptative du linéaire basée sur la détection des empâtements : application au routier Type de document : Article/Communication Auteurs : Sébastien Mustière , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1998 Conférence : Journées Recherche de l'IGN 1998 04/05/1998 05/05/1998 Saint-Mandé France Importance : pp 20 - 30 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Termes IGN] arc
[Termes IGN] conflit d'espace
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] lisibilité perceptive
[Termes IGN] objet géographique linéaire
[Termes IGN] réseau routier
[Termes IGN] route
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Cet article présente un processus de généralisation indépendante d'une ligne ayant pour but de garantir sa lisibilité tout en respectant au mieux la précision planimétrique et les formes. Cette approche a été appliquée à la généralisation des arcs routiers de la BD Carto pour la création d'une carte routière au 1:250.000. A l'heure actuelle, aucun algorithme ne permet de traiter de manière satisfaisante tous les arcs d'une base de données. Par ailleurs, les principaux problèmes qui apparaissent lors d'un changement d'échelle sont dûs à la non-lisibilité des lignes lorsqu'on leur applique une symbolisation à l'échelle finale. Notre approche consiste à détecter ces conflits de lisibilité, puis à découper la ligne en fonction de ce critère. Un mécanisme adaptatif permet ensuite de déterminer automatiquement le ou les algorithme(s) appropriés sur chaque portion de ligne en fonction du type de conflit rencontré. Cet article décrit à la fois les outils mis en place pour la détection des conflits d'empâtement et le processus global qui met en relation le type de conflit et les traitements effectués ; enfin, les résultats de cette approche implémentés sur la plate-forme PlaGedu laboratoire COGIT sont présentés. Numéro de notice : C1998-033 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComSansActesPubliés-Unpublished DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65757
Titre : Généralisation du bâti : structure spatiale de type graphe et représentation cartographique Type de document : Thèse/HDR Auteurs : Nicolas Regnauld , Auteur ; Robert Jeansoulin, Directeur de thèse Editeur : Marseille : Université de Provence Aix-Marseille 1 Année de publication : 1998 Importance : 188 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse pour obtenir le grade de docteur de l'université de Provence, discipline informatiqueLangues : Français (fre) Descripteur : [Termes IGN] analyse spatiale
[Termes IGN] arbre (mathématique)
[Termes IGN] bati
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Termes IGN] index spatial
[Termes IGN] représentation cartographique
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) La base de données topographique de l'Institut Géographique National (BDTOPO) est actuellement utilisée à diverses fins dont la production des cartes au 1 : 25 000. Une extension possible serait de dériver aussi des cartes à de plus petites échelles (notamment au 1 : 50 000) et ce, de manière automatique. Le principal obstacle à cette automatisation est la phase de généralisation cartographique, qui doit extraire de la base, l'information pertinente pour la nouvelle échelle. D'une manière plus générale, cette fonctionnalité importante des Systèmes d'Information Géographique, n'est présente à l'heure actuelle que sous la forme d'outils spécifiques proposés à l'utilisateur du système pour traiter des cas précis.
On peut faire l'analogie par exemple avec la génération automatique de résumé de texte : la généralisation est à la carte ce que le résumé de texte est au texte, il ne s'agit pas de jouer sur la taille des caractères, mais de supprimer ce qui n'est pas essentiel, de regrouper et réduire les développements tout en conservant leur sens, parfois de conserver ce qui est exceptionnel.
Nous avons limité le contexte de nos recherches au cas du bâti, avec pour objectif d'identifier les liens qui existent entre les données initiales et leurs représentations graphiques à une échelle plus petite. Le but est ensuite de définir un outil automatique pour associer, à un lot de données représentant une zone de bâti dense, une représentation graphique adaptée à une échelle donnée.
La première partie est consacrée à la modélisation de la perception visuelle des groupements de bâtiments sur une carte. Le but est d'extraire les structures qui sont visuellement repérables. On utilise pour cela un graphe de plus proche voisinage sur les bâtiments, sur lequel on fait des mesures selon des critères issus de la théorie de "Gestalt " (perception de groupes). Le résultat de cette analyse fournit l'information géographique associée à chacune des structures, c'est à dire leur caractère : taille moyenne des bâtiments, forme du groupe, densité ... Ces informations sont indépendantes de l'échelle. A partir de ces structures, nous définissons une méthode permettant de leur associer d'autres représentations à différentes échelles.
Nous avons enfin défini des méthodes d'évaluation du résultat permettant d'assurer la bonne intégration du processus dans un système de généralisation automatique. Les éventuelles dégradations constatées sont évaluées et stockées au niveau des objets de la classe structure.
La modélisation des structures et leur stockage permettent au processus global lorsqu'il effectue des modifications individuelles sur un bâtiment (déplacement), de déterminer à quelle structure il appartient et de vérifier que les modifications n'ont pas dégradé la perceptibilité de la structure. Si une dégradation est survenue, alors un traitement local au groupe peut être entrepris. La structure peut donc servir d'index spatial "intelligent" pour accéder aux bâtiments.Numéro de notice : 11623 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : informatique : Provence Aix-Marseille 1 : 1998 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45163 Réservation
Réserver ce documentExemplaires(6)
Code-barres Cote Support Localisation Section Disponibilité 11623-03 THESE Livre Centre de documentation Thèses Disponible 11623-02 THESE Livre Centre de documentation Thèses Disponible 11623-01 THESE Livre Centre de documentation Thèses Disponible 11623-04 THESE Livre Centre de documentation Thèses Disponible 11623-06 K325 Livre LASTIG Dépôt en unité Exclu du prêt 11623-05 K325 Livre LASTIG Dépôt en unité Exclu du prêt Documents numériques
peut être téléchargé
Généralisation du bâti... - pdf auteur-Adobe Acrobat PDF Généralisation du linéaire : une approche nouvelle / Jean-Georges Affholder (1998)
contenu dans Journées recherche [du] COGIT, Conception Objet et Généralisation de l'Information Topographique / COGIT (1988 - 2016) (1998)
Titre : Généralisation du linéaire : une approche nouvelle Type de document : Article/Communication Auteurs : Jean-Georges Affholder , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1998 Conférence : Journées Recherche de l'IGN 1998 04/05/1998 05/05/1998 Saint-Mandé France Importance : pp 12 - 13 Langues : Français (fre) Descripteur : [Termes IGN] arc
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] objet géographique linéaire
[Termes IGN] réseau routier
[Termes IGN] route
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) On évoque ici une approche nouvelle de la généralisation du linéaire routier, qui consiste à partir de la numérisation d'un échantillonnage représentatif de la couverture cartographique de la France à différentes échelles.Ce n'est plus le cartographe, mais la machine, qui essaye de détecter des règles de généralisation, notamment dans les cas qui jusqu'à présent ont résisté à la formalisation. Cette approche implique une modélisation du linéaire : c'est à cet aspect de la question qu'est consacrée la plus grande partie de cette étude. On s'attache ici au problème de la généralisation d'un arc isolé, indépendamment de tout conflit avec les autres objets cartographiques. Numéro de notice : C1998-031 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComSansActesPubliés-Unpublished DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65755 Rasterbasierte Methoden zur Gebäudeextraktion aus gescannten Karten / R. Brugelmann (1998)
Titre : Rasterbasierte Methoden zur Gebäudeextraktion aus gescannten Karten Titre original : [Méthodes basées sur les mailles pour l'extraction du bâti à partir de cartes numérisées] Type de document : Thèse/HDR Auteurs : R. Brugelmann, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 1998 Collection : DGK - C Sous-collection : Dissertationen num. 504 Importance : 122 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-9543-4 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] 1:5.000
[Termes IGN] appariement de formes
[Termes IGN] carte numérisée
[Termes IGN] champ aléatoire de Markov
[Termes IGN] classification
[Termes IGN] détection du bâti
[Termes IGN] données maillées
[Termes IGN] extraction automatique
[Termes IGN] reconnaissance de formes
[Termes IGN] théorie des graphesIndex. décimale : 35.20 Traitement d'image Résumé : (Auteur) Analog maps comprise a large potential of spatial knowledge. Thus they are one of the most important data sources for the creation of digital databases in Geographical Information Systems (GIS). The generation of such digital databases is the bottleneck concerning time and costs of each GIS application. Therefore in this thesis a contribution to a fast and automated extraction of geo-information from maps is presented. The goal of this work is the development of methods for the automatic extraction of areas covered by buildings from the scanned German base map 1:5000 (Deutsche Grundkarte). For this purpose, object and image models of different complexity are formulated. The object classes of the image primitives are found by matching these models.
The analysis of existing approaches in the field of map understanding shows that most of them are based on previously extracted vector data. These vectors only approximately represent the original map data. Metric and topological errors which arise in the course of the vectorization process are frequently complicating a correct interpretation of the data. Therefore raster based approaches will be investigated in terms of their efficiency in map interpretation. Pixel based methods as well as region based ones come into question among raster oriented methods. In this thesis three different raster based approaches for map interpretation are presented.
In a first approach the buildings are detected as hatched areas by investigating parts of run length encoded image rows and columns. In a further step these hatched areas are improved and the borders of the houses are reconstructed by a combination of pixel based mathematical morphology operations and an adapted region growing algorithm. Buildings and Non-buildings are the only object classes.
In contrast, the object model of the second, pixel based approach is more complex and contains more object classes. The interpretation is based on features with their context which are computed for each pixel, and a multivariate statistical classification. A combination of these both approaches in addition to the use of the connected components of the image background is performed and turns out to be successful.
The third, region based approach requires a segmented image which contains node, line and region areas. Markov random fields in combination with the Bayes statistic are used for map interpretation in this approach. These tools enable the classification process to use both the features of the primitives and their spatial relationships. The local neighbourhood relations of the objects are described in the object model by means of cliques of the graph theory. The refined modelling of the map content in this approach allows the extraction of boundaries between adjacent buildings and thus the extraction of single buildings. Results of the pixel based approaches can very well be used as a priori information for the estimation of the object classes. The advantage of the Markov random fields combined with the Bayes statistic is the possibility of formulating a comprehensive stochastic model.
With several tests on real data which are representative for city areas (part of DGK5-sheet 'Karlsruhe Weststadt'), the performance of the developed raster based algorithms for map interpretation is investigated and the results are assessed.Numéro de notice : 46193 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse étrangère Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=58479 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 46193-01 35.20 Livre Centre de documentation Télédétection Disponible Reconnaissance de formes dans des images de télédétection du milieu urbain / Isabelle Couloigner (1998)
Titre : Reconnaissance de formes dans des images de télédétection du milieu urbain Type de document : Thèse/HDR Auteurs : Isabelle Couloigner, Auteur ; Lucien Wald, Directeur de thèse Editeur : Nice : Université de Nice - Sophia Antipolis Année de publication : 1998 Importance : 134 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse pour l'obtention du grade de Docteur de l'Université de Nice-Sophia Antipolis, Spécialité "Propagation, Télécommunications et Télédétection"Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse multiéchelle
[Termes IGN] analyse multirésolution
[Termes IGN] chaîne de traitement
[Termes IGN] connexité (graphes)
[Termes IGN] extraction du réseau routier
[Termes IGN] image à très haute résolution
[Termes IGN] image spatiale
[Termes IGN] image spectrale
[Termes IGN] milieu urbain
[Termes IGN] transformation en ondelettesIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse présente une nouvelle méthode, semi-automatique et hiérarchique, d'extraction du réseau routier urbain à partir d'images de télédétection de très haute résolution spatiale. La méthode est basée sur le modèle de rues développé dans cette thèse, et sur les deux outils mathématiques que sont l'analyse multirésolution et la transformée en ondelettes. Le modèle de rues intègre les propriétés radiométriques, géométriques et topographiques des différents types de rues présents dans les réseaux routiers urbains. Il est explicite et générique. Un modèle de réseau routier a également été élaboré. Il est basé sur des propriétés de connexité simplifiée et de hiérarchie du réseau. L'analyse multiéchelle des images, obtenue par une analyse multirésolution, conduit à l'extraction, hiérarchique, des bords des différentes rues du réseau. La modélisation de l'information à différentes échelles caractéristiques, par la transformée en ondelettes, permet d'en établir la topographie, c'est à dire d'en extraire les terre-pleins. Ces extractions s'effectuent par deux algorithmes multirésolutions et itératifs. Des critères quantitatifs d'évaluation ont été développés en liaison avec des cartographes urbanistes. Ils sont basés sur l'emprise et la localisation des rues, et sur des indices de connexité du réseau routier quadrangulaire. Cette méthode a été appliquée à des images de différentes résolutions spatiales et spectrales. Les rues ainsi extraites sont positionnées avec une erreur moyenne de 2 pixels quelle que soit la résolution des images originales. Cette méthode permet une automatisation partielle des taches de cartographie du milieu urbain. Note de contenu : Introduction
1- Extraction de routes : Etat de l'art
2- Une nouvelle méthode d'extraction du réseau routier urbain
3- Méthode d'évaluation des résultats
4- applications et évaluation de la méthode
Conclusion et perspectivesNuméro de notice : 21727 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de Doctorat : Propagation, Télécommunications et Télédétection : Nice : 1998 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91041 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21727-01 THESE Livre Centre de documentation Thèses Disponible Reconstruction automatique des courbes de niveau à partir de cartes scannées en couleurs / François Dupont (1998)PermalinkStructured approach to implementing automatic cartographic generalization / H. Wu (23/06/1997)PermalinkInterprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers / Robert Mariani in Traitement du signal, vol 14 n° 3 (01/06/1997)PermalinkNo fuzzy creep! A clustering algorithm for controlling arbitrary node movement / Francis Harvey (07/04/1997)PermalinkDiscrete visibility problems and graph algorithms / E. Puppo in International journal of geographical information science IJGIS, vol 11 n° 2 (February 1997)PermalinkL'analyse spatiale, Volume 1. Localisations dans l'espace / Denise Pumain (1997)PermalinkContribution à la lecture automatique de cartes / Robert Mariani (1997)PermalinkMaths for map makers / A.L. Allan (1997)PermalinkPermalinkTriangulation de Delaunay et arbres multidimensionnels / Christophe Lemaire (1997)PermalinkZur Analyse und Optimierung von Transportnetzen / R. Röder (1997)PermalinkConception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale / J.P. Peloux (1996)PermalinkEnrichissement des bases de données géographiques / Corinne Plazanet (1996)PermalinkInterprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers / Robert Mariani (1996)PermalinkUtilisation conjointe d'informations symboliques et de mesures numériques dans la prise de décision en traitement d'images / Henri Moissinac-Massenat (1996)PermalinkDétection et restitution automatique du réseau routier sur des images aériennes / Sylvain Airault in Traitement du signal, vol 12 n° 2 (1995/2)PermalinkCIGALES : Un langage visuel pour l'interrogation d'un Système d'Informations Géographiques / Michel Mainguenaud (1995)PermalinkContribution des pyramides irrégulières en segmentation d'images multirésolution / Pascal Bertolino (1995)PermalinkCours d'informatique du professeur Bouillé / François Bouillé (1995)PermalinkGénéralisation cartographique pour l'occupation du sol / Hervé Le Men (1995)Permalink