Centre dedocumentation
scientifique

Constraint-based evaluation of map images generalized by deep learning / Azelle Courtial in Journal of Geovisualization and Spatial Analysis, vol 6 n° 1 (June 2022)  

Public [article]  inJournal of Geovisualization and Spatial Analysis > vol 6 n° 1 (June 2022) . - n° 13 Titre : Constraint-based evaluation of map images generalized by deep learning Type de document : Article/Communication Auteurs : Azelle Courtial , Auteur ; Guillaume Touya , Auteur ; Xiang Zhang, Auteur Année de publication : 2022 Projets : 2-Pas d'info accessible - article non ouvert / Article en page(s) : n° 13 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] apprentissage profond [Termes IGN] connexité (graphes) [Termes IGN] données d'entrainement (apprentissage automatique) [Termes IGN] montagne [Termes IGN] programmation par contraintes [Termes IGN] qualité des données [Termes IGN] rendu réaliste [Termes IGN] route [Vedettes matières IGN] Généralisation Résumé : (auteur) Deep learning techniques have recently been experimented for map generalization. Although promising, these experiments raise new problems regarding the evaluation of the output images. Traditional map generalization evaluation cannot directly be applied to the results in a raster format. Additionally, the internal evaluation used by deep learning models is mostly based on the realism of images and the accuracy of pixels, and none of these criteria is sufficient to evaluate a generalization process. Finally, deep learning processes tend to hide the causal mechanisms and do not always guarantee a result that follows cartographic principles. In this article, we propose a method to adapt constraint-based evaluation to the images generated by deep learning models. We focus on the use case of mountain road generalization, and detail seven raster-based constraints, namely, clutter, coalescence reduction, smoothness, position preservation, road connectivity preservation, noise absence, and color realism constraints. These constraints can contribute to current studies on deep learning-based map generalization, as they can help guide the learning process, compare different models, validate these models, and identify remaining problems in the output images. They can also be used to assess the quality of training examples. Numéro de notice : A2022-449 Affiliation des auteurs : UGE-LASTIG+Ext (2020- ) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s41651-022-00104-2 Date de publication en ligne : 07/05/2022 En ligne : http://dx.doi.org/10.1007/s41651-022-00104-2 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100646 [article]

A space-time varying graph for modelling places and events in a network / Ikechukwu Maduako in International journal of geographical information science IJGIS, vol 33 n° 10 (October 2019)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 33 n° 10 (October 2019) . - pp 1915 - 1935 Titre : A space-time varying graph for modelling places and events in a network Type de document : Article/Communication Auteurs : Ikechukwu Maduako, Auteur ; Monica Wachowicz, Auteur Année de publication : 2019 Article en page(s) : pp 1915 - 1935 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] accident de la route [Termes IGN] analyse des risques [Termes IGN] analyse spatio-temporelle [Termes IGN] connexité (graphes) [Termes IGN] graphe [Termes IGN] relation topologique [Termes IGN] représentation spatiale [Termes IGN] réseau routier [Termes IGN] système d'information géographique [Termes IGN] voisinage (relation topologique) Résumé : (auteur) Modelling topological relationships between places and events is challenging especially because these relationships are dynamic, and their evolutionary analysis relies on the explanatory power of representing their interactions across different temporal resolutions. In this paper, we introduce the Space-Time Varying Graph (STVG) based on the whole graph approach that combines directed and bipartite subgraphs with a time-tree for representing the complex interaction between places and events across time. We demonstrate how the proposed STVG can be exploited to identify and extract evolutionary patterns of traffic accidents using graph metrics, ad-hoc graph queries and clustering algorithms. The results reveal evolutionary patterns that uncover the places with high incidence of accidents over different time resolutions, reveal the main reasons why the traffic accidents have occurred, and disclose evolving communities of densely connected traffic accidents over time. Numéro de notice : A2019-393 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1603386 Date de publication en ligne : 17/04/2019 En ligne : https://doi.org/10.1080/13658816.2019.1603386 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93497 [article]

Sustainable development goals connectivity dilemma / Abbas Rajabifard (2019)  

Public Titre : Sustainable development goals connectivity dilemma : Land and geospatial information for urban and rural resilience Type de document : Monographie Auteurs : Abbas Rajabifard, Éditeur scientifique Editeur : Boca Raton, New York, ... : CRC Press Année de publication : 2019 Importance : 376 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-0-367-25935-8 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données [Termes IGN] approche holistique [Termes IGN] connexité (graphes) [Termes IGN] développement durable [Termes IGN] données localisées [Termes IGN] infrastructure mondiale des données localisées [Termes IGN] migration humaine [Termes IGN] résilience écologique [Termes IGN] système d'information géographique [Termes IGN] ville intelligente [Termes IGN] zone rurale [Termes IGN] zone urbaine Résumé : (éditeur) Large-scale migration from rural to urban areas, and between countries, affects sustainable development at local, national, and regional levels. To strengthen urban and rural resilience to global challenges, Sustainable Development Goals Connectivity Dilemma: Land and Geospatial Information for Urban and Rural Resilience, brings together leading international geospatial experts to analyze the role of land and geospatial data infrastructures and services for achieving the United Nations' Sustainable Development Goals (SDGs). While the goals outlined in the 2030 Agenda have been longstanding aspirations worldwide, the complexity and connectivity between social, economic, environmental, and governance challenges are changing with large-scale urbanization and population growth. Structured in 5 parts, the themes and objectives of the book are in line with the critical challenges, gaps, and opportunities raised at all UN-GGIM events and UN-GGIM Academic Network forums. Through the different perspectives of scholars, industry actors, and policy-makers, this book provides interdisciplinary analysis and multisectoral expertise on the interconnection between the SDGs, geospatial information, and urban and rural resilience. Sustainable Development Goals Connectivity Dilemma: Land and Geospatial Information for Urban and Rural Resilience is an essential reference for researchers, industry professionals, and postgraduate students in fields such as geomatics, land administration, urban planning, GIS, and sustainable development. It will also prove a vital resource for environmental protection specialists, government practitioners, UN-GGIM delegates, and geospatial and land administration agencies. Note de contenu : Part I- Setting the Scene Part II- Enhancing SDGs Connectivity and Disaster Resilience Part III- Supporting SDGs: Legal, Policies and Institutional Components and Capacity Building Part IV- Enabling Tools and Technical Components Part V- SDGs Perspectives: Current Practices and Case Studies Numéro de notice : 25852 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Monographie DOI : sans En ligne : https://www.taylorfrancis.com/books/e/9780429290626 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95443

Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics / Emmanuel Clédat in XYZ, n° 157 (décembre 2018 - février 2019)

Public [article]  inXYZ > n° 157 (décembre 2018 - février 2019) . - pp 30 - 36 Titre : Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics Type de document : Article/Communication Auteurs : Emmanuel Clédat, Auteur ; Dirk Lauinger, Auteur Année de publication : 2018 Article en page(s) : pp 30 - 36 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] calcul d'itinéraire [Termes IGN] chemin le plus rapide, algorithme du [Termes IGN] connexité (graphes) [Termes IGN] durée de trajet [Termes IGN] multilatération [Termes IGN] programmation linéaire [Termes IGN] réseau ferroviaire [Termes IGN] Suisse [Termes IGN] train [Termes IGN] transport public [Termes IGN] vitesse Résumé : (auteur) The Swiss Train Challenge is to set foot in all 26 cantons of Switzerland in as little time as possible, using only public transportation. Relying on human intuition informed by a geographical information system to select the relevant train stations, and on computational power to solve the resulting mixed-integer linear optimization problem, we find a solution that beats the current record of 17 hours and 19 minutes, by 25 minutes. When testing our itinerary in practice, we made all connections but one for which the arriving train was 20 minutes delayed - a rare event in switzerland. This is the first time that an algorithm has been used to calculate the Swiss Train Challenge itinerary. Numéro de notice : A2018-532 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91577 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
112-2018041	RAB	Revue	Centre de documentation	En réserve 3L	Disponible
112-2018042	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model / Rosen Ivanov in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 32 n° 11-12 (November - December 2018) . - pp 2362 - 2385 Titre : An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model Type de document : Article/Communication Auteurs : Rosen Ivanov, Auteur Année de publication : 2018 Article en page(s) : pp 2362 - 2385 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement [Termes IGN] bati [Termes IGN] calcul d'itinéraire [Termes IGN] cartographie à la volée [Termes IGN] chemin le plus court, algorithme du [Termes IGN] connexité (graphes) [Termes IGN] connexité (topologie) [Termes IGN] modèle topologique de données [Termes IGN] modélisation 3D du bâti BIM [Termes IGN] positionnement en intérieur Résumé : (Auteur) This article presents an approach to computing K shortest paths in large buildings with complex horizontal and vertical connectivity. The building topology is obtained from Building Information Model (BIM) and implemented using directed multigraphs. Hierarchical design allows the calculation of feasible paths without the need to load into memory the topology of the entire building. It is possible to expand the graph with new connectivity on-the-fly. The paths calculated may be composed of traversable building components that are located inside the buildings or those that are both inside and outside buildings. The performance (computational time and heap size used) is optimized by using the appropriate collections (maps, lists and sets). The proposed algorithm is evaluated in several use-case scenarios – complete graphs and real building environments. In all test scenarios, the proposed path finding algorithm is faster and uses less memory when compared to the fast version of the Yen’s KSP algorithm. The proposed approach can be successfully used as a first level of coarse-to-fine path finding algorithms. Numéro de notice : A2018-525 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2018.1510126 Date de publication en ligne : 24/08/2018 En ligne : https://doi.org/10.1080/13658816.2018.1510126 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91352 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2018061	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

Polygonal clustering analysis using multilevel graph-partition / Wanyi Wang in Transactions in GIS, vol 19 n° 5 (October 2015)  

Permalink

2D arrangement-based hierarchical spatial partitioning: an application to pedestrian network generation / Murat Yirci (2013)  

Permalink

La modélisation des réseaux écologiques par les graphes paysagers : Méthodes et outils / Jean-Christophe Foltête in Revue internationale de géomatique, vol 22 n° 4 (décembre 2012 – février 2013)  

Permalink

Connectivity in the regular polytope representation / R. Thompson in Geoinformatica, vol 15 n° 2 (April 2011)  

Permalink

Use Markov random fields for automatic cloud-shadow detection on high resolution / Sylvie Le Hégarat-Mascle in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 4 (July - August 2009)

Permalink

Qualitative spatial reasoning for high-resolution remote sensing image analysis / Jordi Inglada in IEEE Transactions on geoscience and remote sensing, vol 47 n° 2 (February 2009)  

Permalink

Image-based quality assessment of road databases / M. Gerke in International journal of geographical information science IJGIS, vol 22 n° 8-9 (august 2008)  

Permalink

Modélisation d'un réseau de mares et évaluation de la connectivité selon la théorie des graphes / A. Thulie in Géomatique expert, n° 41- 42 (01/03/2005)

Permalink

Géomatique / Stéphane Pelle (2005)

Permalink

Au-delà des ponts de Königsberg, théorie des graphes / O. Cogis (2003)

Permalink