Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (511)
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
Introducing diversion graph for real-time spatial data analysis with location based social networks / Sameera Kannangara (2021)
Titre : Introducing diversion graph for real-time spatial data analysis with location based social networks Type de document : Article/Communication Auteurs : Sameera Kannangara, Auteur ; Hairuo Xie, Auteur ; Egemen Tanin, Auteur ; Aaron Harwood, Auteur ; Shanika Karunasekera, Auteur Editeur : Leibniz [Allemagne] : Schloss Dagstuhl – Leibniz-Zentrum für Informatik Année de publication : 2021 Conférence : GIScience 2021, 11th International Conference on Geographic Information Science 27/09/2021 30/09/2021 Poznań Pologne Open Access Proceedings Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] graphe
[Termes IGN] image Flickr
[Termes IGN] objet mobile
[Termes IGN] réseau social géodépendant
[Termes IGN] temps réel
[Termes IGN] triangulation de Delaunay
[Termes IGN] TwitterRésumé : (auteur) Neighbourhood graphs are useful for inferring the travel network between locations posted in the Location Based Social Networks (LBSNs). Existing neighbourhood graphs, such as the Stepping Stone Graph lack the ability to process a high volume of LBSN data in real time. We propose a neighbourhood graph named Diversion Graph, which uses an efficient edge filtering method from the Delaunay triangulation mechanism for fast processing of LBSN data. This mechanism enables Diversion Graph to achieve a similar accuracy level as Stepping Stone Graph for inferring travel networks, but with a reduction of the execution time of over 90%. Using LBSN data collected from Twitter and Flickr, we show that Diversion Graph is suitable for travel network processing in real time. Numéro de notice : C2021-079 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Communication DOI : 10.4230/LIPIcs.GIScience.2021.I.7 Date de publication en ligne : 25/09/2020 En ligne : https://doi.org/10.4230/LIPIcs.GIScience.2021.I.7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100930 Learning embeddings for cross-time geographic areas represented as graphs / Margarita Khokhlova (2021)
Titre : Learning embeddings for cross-time geographic areas represented as graphs Type de document : Article/Communication Auteurs : Margarita Khokhlova , Auteur ; Nathalie Abadie , Auteur ; Valérie Gouet-Brunet , Auteur ; Liming Chen, Auteur Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2021 Projets : Alegoria / Gouet-Brunet, Valérie Conférence : SAC 2021, 36th Annual ACM Symposium on Applied Computing 22/03/2021 26/03/2021 en ligne Pologne Proceedings ACM Importance : pp 559 - 568 Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] arête
[Termes IGN] classification par réseau neuronal
[Termes IGN] entité géographique
[Termes IGN] graphe flou
[Termes IGN] image aérienne à axe vertical
[Termes IGN] noeud
[Termes IGN] relation spatiale
[Termes IGN] représentation graphique
[Termes IGN] réseau neuronal de graphesRésumé : (auteur) Geographic entities from the vertical aerial images can be viewed as discrete objects and represented as nodes in a graph, linked to each other by edges capturing their spatial relationships. Over time, the natural and man made landscape may evolve and thus also their graph representations. This paper addresses the challenging problem of the retrieval and fuzzy matching of graphs to localize near-identical geographical areas across time. Several use-case scenarios are proposed for the end-to-end learning of a graph embedding using Graph Neural Networks (GNN), along with an effective baseline without learning. The results demonstrate the efficiency of our approach, that enables efficient similarity reasoning for novel hand-engineered cross-time graph data. Code and data processing scripts are available online. Numéro de notice : C2021-002 Affiliation des auteurs : UGE-LASTIG+Ext (2020- ) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1145/3412841.3441936 En ligne : https://doi.org/10.1145/3412841.3441936 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97583
Titre : Learning to map street-side objects using multiple views Type de document : Thèse/HDR Auteurs : Ahmed Samy Nassar, Auteur ; Sébastien Lefèvre, Directeur de thèse ; Jan Dirk Wegner, Directeur de thèse Editeur : Vannes : Université de Bretagne Sud Année de publication : 2021 Importance : 139 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse de Doctorat de l'Université de Bretagne Sud, spécialité InformatiqueLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] apprentissage profond
[Termes IGN] arbre urbain
[Termes IGN] cartographie par internet
[Termes IGN] classification par réseau neuronal convolutif
[Termes IGN] détection d'objet
[Termes IGN] données multisources
[Termes IGN] estimation de pose
[Termes IGN] géolocalisation
[Termes IGN] graphe
[Termes IGN] image Streetview
[Termes IGN] inventaire
[Termes IGN] mobilier urbain
[Termes IGN] vision par ordinateurIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Creating inventories of street-side objects and their monitoring in cities is a labor-intensive and costly process. Field workers are known to conduct this process on-site to record properties about the object. These properties can be the location, species, height, and health of a tree as an example. To monitor cities, gathering such information on a large scale becomes challenging. With the abundance of imagery, adequate coverage of a city is achieved from different views provided by online mapping services (e.g., Google Maps and Street View, Mapillary). The availability of such imagery allows efficient creation and updating of inventories of street-side objects status by using computer vision methods such as object detection and multiple object tracking. This thesis aims at detecting and geo-localizing street-side objects, especially trees and street signs, from multiple views using novel deep learning methods. Note de contenu : 1- Introduction
2- Background
3- Multi-view instance matching with learned geometric soft-constraints
4- Simultaneous multi-view instance detection with learned geometric softconstraints
5- GeoGraphV2: Graph-based aerial & street view multi-view object detection with geometric cues end-to-end
6- ConclusionNuméro de notice : 28674 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de Doctorat : Informatique : Université de Bretagne Sud : 2021 Organisme de stage : IRISA DOI : sans En ligne : https://hal.science/tel-03523658 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99920 Object detection using component-graphs and ConvNets with application to astronomical images / Thanh Xuan Nguyen (2021)
Titre : Object detection using component-graphs and ConvNets with application to astronomical images Type de document : Thèse/HDR Auteurs : Thanh Xuan Nguyen, Auteur ; Laurent Najman, Directeur de thèse ; Hugues Talbot, Directeur de thèse Editeur : Champs-sur-Marne [France] : Université Gustave Eiffel Année de publication : 2021 Importance : 175 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse présentée en vue de l'obtention du Doctorat de l'Université Gustave Eiffel, Discipline InformatiqueLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme de filtrage
[Termes IGN] classification par réseau neuronal convolutif
[Termes IGN] détection d'objet
[Termes IGN] image multibande
[Termes IGN] lissage de données
[Termes IGN] morphologie mathématique
[Termes IGN] théorie des graphesIndex. décimale : THESE Thèses et HDR Résumé : (auteur) This work investigates object detection algorithms with application to astronomical images. We specifically target to detect faint astronomical sources which value near the image background level. Our main directions include Mathematical Morphology (MM) and Convolutional Neural Network (ConvNet). The contributions of this study are presented in two parts:The first part proposes a novel morphological-based approach based on component-graphs and statistical hypothesis tests. The component-graphs can efficiently handle multi-band images while the statistical hypothesis tests can identify components that are significantly different from the background level. Beyond the classical component-trees and their multivariate extensions, the component-graph holds the complete structural information of multi-band images as directed acyclic graphs (DAGs). Such DAGs are more general and more powerful at the cost of non-trivial object filtering algorithms. Then, we introduce two algorithms to filter duplicated and partial components in the component-graphs. Experiments demonstrate that our proposed approach significantly improves object detection on both multi-band simulated and real astronomical images.The second part turns our attention to ConvNet direction.We introduce a real dataset of annotated astronomical objects.Based on this dataset, we propose two models: a ConvNet-based model and a hybrid model. The ConvNet-based model tailors astronomical contexts with three novel components, including a normalization layer, an object differentiation module, and a smoothness regularizer. Besides, the hybrid model uses both Morphology and ConvNet. In the hybrid method, morphological modules select region proposals while ConvNet extracts relevant information from the selected proposals. Ablation studies show that the two proposed models outperform the state of the art on both synthetic and real datasets. Note de contenu : Introduction
1- Object Detection in Astronomy
I- Mathematical morphology
2- Morphological Connected Operators
3- Object Detection with Component-graphs
II- ConvNet and morphology
4- ConvNet Object Detection Literature
5- ConvNet and Morphology
conclusions and perspectivesNuméro de notice : 15766 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Informatique : Université Gustave Eiffel : 2021 Organisme de stage : Laboratoire d'Informatique Gaspard-Monge DOI : sans En ligne : https://hal.science/tel-03622555v1 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100960
Titre : Spatial dataset search: Building a dedicated knowledge graph Type de document : Article/Communication Auteurs : Mehdi Zrhal , Auteur ; Bénédicte Bucher , Auteur ; Marie-Dominique Van Damme , Auteur ; Fayçal Hamdi , Auteur Editeur : AGILE Alliance Année de publication : 2021 Projets : 1-Pas de projet / Gouet-Brunet, Valérie Conférence : AGILE 2021, 24th AGILE Conference on Geographic Information Science 19/07/2021 22/07/2021 Aurora Colorado - Etats-Unis OA Proceedings Importance : 5 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données
[Termes IGN] découverte de connaissances
[Termes IGN] données massives
[Termes IGN] données ouvertes
[Termes IGN] graphe
[Termes IGN] INSPIRE
[Termes IGN] jeu de données localisées
[Termes IGN] précision sémantique
[Termes IGN] recherche d'information géographique
[Termes IGN] requête spatiale
[Termes IGN] réseau sémantique
[Termes IGN] ressources web
[Termes IGN] service web géographique
[Termes IGN] terminologie
[Termes IGN] web des données
[Termes IGN] web sémantique géolocaliséRésumé : (auteur) A growing number of spatial datasets are published every year. These can usually be found in dedicated web portals with different structures and specificities. However, finding the dataset that fits user needs is a real challenge as prior knowledge of these portals is needed to retrieve it efficiently. In this article, we present the problem of spatial dataset search and how the use of a geographic Knowledge Graph could improve it. A proposed direction for future work, ex-tending these contributions, is then presented. Numéro de notice : C2021-008 Affiliation des auteurs : UGE-LASTIG+Ext (2020- ) Autre URL associée : vers HAL Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.5194/agile-giss-2-43-2021 En ligne : https://doi.org/10.5194/agile-giss-2-43-2021 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97855 Nonlocal graph convolutional networks for hyperspectral image classification / Lichao Mou in IEEE Transactions on geoscience and remote sensing, Vol 58 n° 12 (December 2020)PermalinkA graph convolutional network model for evaluating potential congestion spots based on local urban built environments / Kun Qin in Transactions in GIS, Vol 24 n° 5 (October 2020)PermalinkNEAT approach for testing and validation of geospatial network agent-based model processes: case study of influenza spread / Taylor Anderson in International journal of geographical information science IJGIS, vol 34 n° 9 (September 2020)PermalinkRecognition of building group patterns using graph convolutional network / Rong Zhao in Cartography and Geographic Information Science, Vol 47 n° 5 (September 2020)PermalinkA semantic graph database for the interoperability of 3D GIS data / Eva Savina Malinverni in Applied geomatics, vol 12 n° 3 (September 2020)PermalinkComment cartographier l’occupation du sol en vue de modéliser les réseaux écologiques ? Méthodologie générale et cas d’étude en Île-de-France / Chloé Thierry in Sciences, eaux & territoires, article hors-série n° 65 (mai 2020)PermalinkA point cloud feature regularization method by fusing judge criterion of field force / Xijiang Chen in IEEE Transactions on geoscience and remote sensing, vol 58 n° 5 (May 2020)PermalinkLearning sequential slice representation with an attention-embedding network for 3D shape recognition and retrieval in MLS point clouds / Zhipeng Luo in ISPRS Journal of photogrammetry and remote sensing, vol 161 (March 2020)PermalinkPermalinkPermalink