Descripteur
|
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > graphe > graphe planaire
graphe planaire |
Documents disponibles dans cette catégorie (16)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externesEtendre la recherche sur niveau(x) vers le bas
Image processing applications in object detection and graph matching: from Matlab development to GPU framework / Beibei Cui (2020)
Titre : Image processing applications in object detection and graph matching: from Matlab development to GPU framework Type de document : Thèse/HDR Auteurs : Beibei Cui, Auteur ; Jean-Charles Créput, Directeur de thèse Editeur : Dijon : Université Bourgogne Franche-Comté UBFC Année de publication : 2020 Importance : 137 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse de Doctorat de l'Université Bourgogne Franche-Comté préparée à l'Université de Technologie de Belfort-Montbéliard, InformatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] appariement de graphes
[Termes IGN] détection d'objet
[Termes IGN] entropie
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] graphe planaire
[Termes IGN] Matlab
[Termes IGN] ondelette
[Termes IGN] processeur graphique
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconnaissance de formesIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Automatically finding correspondences between object features in images is of main interest for several applications, as object detection and tracking, flow velocity estimation, identification, registration, and many derived tasks. In this thesis, we address feature correspondence within the general framework of graph matching optimization and with the principal aim to contribute, at a final step, to the design of new and parallel algorithms and their implementation on GPU (Graphics Processing Unit) systems. Graph matching problems can have many declinations, depending on the assumptions of the application at hand. We observed a gap between applications based on local cost objective functions, and those applications with higher-order cost functions, that evaluate similarity between edges of the graphs, or hyperedges when considering hypergraphs. The former class provides convolution-based algorithms already having parallel GPU implementations. Whereas, the latter class puts the emphasis on geometric inter-feature relationships, transforming the correspondence problem to a purely geometric problem stated in a high dimensional space, generally modeled as an integer quadratic programming, for which we did not find GPU implementations available yet.Two complementary approaches were adopted in order to contribute to addressing higher-order geometric graph matching on GPU. Firstly, we study different declinations of feature correspondence problems by the use of the Matlab platform, in order to reuse and provide state-of-the-art solution methods, as well as experimental protocols and input data necessary for a GPU platform with evaluation and comparison tools against existing sequential algorithms, most of the time developed in Matlab framework. Then, the first part of this work concerns three contributions, respectively, to background and frame difference application, to feature extraction problem from images for local correspondences, and to the general graph matching problem, all based on the combination of methods derived from Matlab environment. Secondly, and based on the results of Matlab developments, we propose a new GPU framework written in CUDA C++ specifically dedicated to geometric graph matching but providing new parallel algorithms, with lower computational complexity, as the self-organizing map in the plane, derived parallel clustering algorithms, and distributed local search method. These parallel algorithms are then evaluated and compared to the state-of-the-art methods available for graph matching and following the same experimental protocol. This GPU platform constitutes our final and main proposal to contribute to bridging the gap between GPU development and higher-order graph matching. Note de contenu : 1- Introduction
2- Background
3- Background subtraction and frame difference for multi-object detection
4- Using Marr-wavelets and entropy/response to automatic feature detection
5- Affinity-preserving fixed point APRIP in Matlab framework for graph matching
6- Planar graph matching in GPU
7- Conclusion and future workNuméro de notice : 28328 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Informatique : UBFC : 2020 Organisme de stage : CIAD Dijon DOI : sans En ligne : https://tel.archives-ouvertes.fr/tel-02902973/document Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98402
Titre : Planar maps, random walks and circle packing : École d'été de probabilités de Saint-Flour XLVIII - 2018 Type de document : Guide/Manuel Auteurs : Asaf Nachmias, Éditeur scientifique Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2020 Collection : Lecture notes in Mathematics num. 2243 Importance : 120 p. ISBN/ISSN/EAN : 978-3-030-27968-4 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Statistiques
[Termes IGN] arbre aléatoire
[Termes IGN] fonction harmonique
[Termes IGN] graphe planaire
[Termes IGN] modèle de MarkovIndex. décimale : 23.60 Statistiques et probabilités Résumé : (Editeur) This open access book focuses on the interplay between random walks on planar maps and Koebe’s circle packing theorem. Further topics covered include electric networks, the He–Schramm theorem on infinite circle packings, uniform spanning trees of planar maps, local limits of finite planar maps and the almost sure recurrence of simple random walks on these limits. One of its main goals is to present a self-contained proof that the uniform infinite planar triangulation (UIPT) is almost surely recurrent. Full proofs of all statements are provided. A planar map is a graph that can be drawn in the plane without crossing edges, together with a specification of the cyclic ordering of the edges incident to each vertex. One widely applicable method of drawing planar graphs is given by Koebe’s circle packing theorem (1936). Various geometric properties of these drawings, such as existence of accumulation points and bounds on the radii, encode important probabilistic information, such as the recurrence/transience of simple random walks and connectivity of the uniform spanning forest. This deep connection is especially fruitful to the study of random planar maps. The book is aimed at researchers and graduate students in mathematics and is suitable for a single-semester course; only a basic knowledge of graduate level probability theory is assumed. Note de contenu : 1. Introduction
1.1 The Circle Packing Theorem
1.2 Probabilistic Applications
2. Random Walks and Electric Networks
2.1 Harmonic Functions and Voltages
2.2 Flows and Currents
2.3 The Effective Resistance of a Network
2.4 Energy
2.5 Infinite Graphs
2.6 Random Paths
2.7 Exercises
3. The CirclePacking Theorem
3.1 Planar Graphs, Maps and Embeddings
3.2 Proof of the Circle Packing Theorem
4. Parabolic and Hyperbolic Packings
4.1 Infinite Planar Maps
4.2 The Ring Lemma and Infinite Circle Packings
4.3 Statement of the He–Schramm Theorem
4.4 Proof of the He–Schramm Theorem
4.5 Exercises
5. Planar Local Graph Limits
5.1 Local Convergenceof Graphs and Maps
5.2 The Magic Lemma
5.3 Recurrence of Bounded Degree Planar Graph Limits
5.4 Exercises
6. Recurrence of Random Planar Maps
6.1 Star-Tree Transform
6.2 Stationary Random Graphs and Markings
6.3 Proof of Theorem
7. Uniform Spanning Trees of Planar Graphs
7.1 Introduction
7.2 Basic Properties of the UST
7.3 Limits over Exhaustions:The Free and Wired USF
7.4 Planar Duality
7.5 Connectivity of the Free Forest
7.6 Exercises
8. Related TopicsNuméro de notice : 26541 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel de cours DOI : 10.1007/978-3-030-27968-4 En ligne : http://doi.org/10.1007/978-3-030-27968-4 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97764 Comment concevoir des continuités écologiques en milieu urbain ? / Eugénie Schwoertzig in Sciences, eaux & territoires, article hors série n° 26 (hors-série 2016)
Titre : Comment concevoir des continuités écologiques en milieu urbain ? Type de document : Article/Communication Auteurs : Eugénie Schwoertzig, Auteur ; Adine Hector, Auteur ; Stéphanie Kaempf, Auteur ; Michèle Trémolières, Auteur ; Suzanne Brolly, Auteur Année de publication : 2016 Article en page(s) : 7 p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] aménagement paysager
[Termes IGN] connexité (topologie)
[Termes IGN] corridor biologique
[Termes IGN] graphe
[Termes IGN] graphe planaire
[Termes IGN] habitat animal
[Termes IGN] modélisation spatiale
[Termes IGN] protection de la biodiversité
[Termes IGN] Strasbourg
[Termes IGN] trame verte et bleue
[Termes IGN] urbanismeRésumé : (auteur) Les espaces de nature en ville sont porteurs de l’amélioration de la qualité de vie en milieu urbain. En 2014, la ville de Strasbourg a initié un projet d’identification et de construction d’un tissu naturel urbain mettant en connexion les espaces de nature existants à l’aide de graphes paysagers fondés sur le cheminement d’un animal. À travers la présentation de cette démarche originale, cet article nous démontre comment la modélisation de réseaux écologiques s’avère être un outil de diagnostic efficace pour comprendre les enjeux de la connectivité ainsi qu’un outil de prospective pour orienter sur le long terme les politiques d’aménagement du territoire. Numéro de notice : A2016-408 Affiliation des auteurs : non IGN Thématique : BIODIVERSITE/GEOMATIQUE Nature : Article DOI : 10.14758/SET-REVUE.2016.HS.04 En ligne : https://doi.org/10.14758/SET-REVUE.2016.HS.04 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81272
in Sciences, eaux & territoires > article hors série n° 26 (hors-série 2016) . - 7 p.[article]Documents numériques
en open access
Comment concevoir des continuitésAdobe Acrobat PDF
Titre : Détection à haute résolution spatiale de la desserte forestière en milieu montagneux Type de document : Article/Communication Auteurs : António Ferraz Année de publication : 2015 Article en page(s) : pp 103 - 118 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] analyse d'image orientée objet
[Termes IGN] classification dirigée
[Termes IGN] classification par forêts d'arbres décisionnels
[Termes IGN] données lidar
[Termes IGN] extraction du réseau routier
[Termes IGN] graphe planaire
[Termes IGN] MNS lidar
[Termes IGN] modèle numérique de terrain
[Termes IGN] montagneRésumé : (auteur) En milieu montagneux et forestier, la localisation de la route et ses caractéristiques géométriques sont des informations cruciales pour de nombreuses applications écologiques et liées à la gestion forestière. Par ailleurs, le lidar aéroporté topographique est devenu une technique de télédétection reconnue pour la caractérisation fine de la surface terrestre : les Modèles Numériques de Terrain (MNT) en sont le produit standard. Cet article aborde le problème de la détection de routes sur de grandes surfaces (>1000 km2) dans de tels environnements. Pour cela, nous avons proposé une méthode fondée sur l'hypothèse que les routes peuvent être modélisées par des objets planaires suivant une direction privilégiée et avec de fortes variations du relief dans la direction orthogonale. La connaissance seule du MNT lidar à 1 m de résolution est suffisante dans notre processus, qui ne requiert donc pas le traitement supplémentaire des nuages de points 3D lidar ni de données à retour d'onde complète. L'intégralité de l'analyse se fait donc en deux dimensions. Tout d'abord, trois attributs morphologiques sont extraits du MNT et introduits dans une classification supervisée par Forêts Aléatoires des zones potentiellement "routes". Ensuite, un graphe est créé à partir de ce masque de focalisation afin de combler les éventuels manques et occlusions dus principalement à la végétation. En particulier, les nœuds sont sélectionnés avec un Processus Ponctuel, puis le graphe est élagué en suivant le modèle de route initial. Enfin, la largeur et la pente des routes sont estimées grâce au MNT avec une analyse orientée-objet. D'une part, on obtient une qualité de détection convaincante, tant au niveau de l'exhaustivité (>80%) que de la précision géométrique, supérieure à celle des bases de données topographiques 2D existantes. De plus, de nouvelles routes sont détectées grâce à la capacité du lidar à restituer le terrain sous le couvert végétal. Cependant, en présence d'un trop faible nombre de mesures lidar au niveau du sol, des routes peuvent ne pas être restituées. Enfin, nous montrons que notre méthode est adaptée à une analyse sur de grandes surfaces puisqu'elle permet des rendements de moins de 2 minutes par km2. Numéro de notice : A2015-908 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : 10.52638/rfpt.2015.549 En ligne : https://doi.org/10.52638/rfpt.2015.549 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79567
in Revue Française de Photogrammétrie et de Télédétection > n° 211 - 212 (juillet - décembre 2015) . - pp 103 - 118[article]
Titre : Simultaneous & topologically-safe line simplification for a variable-scale planar partition Type de document : Article/Communication Auteurs : Martijn Meijers, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 31/01/2011 Conférence : AGILE 2011, 14th International Conference on Geographic Information Science, Advancing Geoinformation Science for a Changing World 18/04/2011 21/04/2011 Utrecht Pays-Bas Proceedings Springer Importance : pp 337 - 358 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] généralisation automatique de données
[Termes IGN] graphe planaire
[Termes IGN] lissage de courbe
[Termes IGN] partition de surface
[Termes IGN] simplification de contour
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) We employ a batch generalization process for obtaining a variable-scale planar partition. We describe an algorithm to simplify the boundary lines after a map generalization operation (either a merge or a split operation) has been applied on a polygonal area and its neighbours. The simplification is performed simultaneously on the resulting boundaries of the new polygonal areas that replace the areas that were processed. As the simplification strategy has to keep the planar partition valid, we define what we consider to be a valid planar partition (among other requirements, no zero-sized areas and no unwanted intersections in the boundary polylines). Furthermore, we analyse the effects of the line simplification for the content of the data structures in which the planar partition is stored. Numéro de notice : C2011-023 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64364 Documents numériques
en open access
14509_ctap_line_simplification_for_variable-scale.pdfAdobe Acrobat PDF
