Centre dedocumentation
scientifique

Polyline simplification based on the artificial neural network with constraints of generalization knowledge / Jiawei Du in Cartography and Geographic Information Science, Vol 49 n° 4 (July 2022)  

Public [article]  inCartography and Geographic Information Science > Vol 49 n° 4 (July 2022) . - pp 313 - 337 Titre : Polyline simplification based on the artificial neural network with constraints of generalization knowledge Type de document : Article/Communication Auteurs : Jiawei Du, Auteur ; Jichong Yin, Auteur ; Chengyi Liu, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 313 - 337 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] classification par séparateurs à vaste marge [Termes IGN] descripteur [Termes IGN] données maillées [Termes IGN] données vectorielles [Termes IGN] généralisation cartographique automatisée [Termes IGN] polyligne [Termes IGN] programmation par contraintes [Termes IGN] réseau neuronal artificiel [Termes IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (auteur) The present paper presents techniques for polyline simplification based on an artificial neural network within the constraints of generalization knowledge. The proposed method measures polyline shape characteristics that influence polyline simplification using abstracted descriptors and then introduces these descriptors into the artificial neural network as input properties. In total, 18 descriptors categorized into three types are presented in detail. In a second approach, map simplification principles are abstracted as controllers, imposed after the output layer of the trained artificial neural network to make the polyline simplification comply with these principles. This study worked with three controllers – a basic controller and two knowledge-based controllers. These descriptors and controllers abstracted from generalization knowledge were tested in experiments to determine their efficacy in polyline simplification based on the artificial neural network. The experimental results show that the utilization of abstracted descriptors and controllers can constrain the artificial neural network-based polyline simplification according to polyline shape characteristics and simplification principles. Numéro de notice : A2022-479 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : https://doi.org/10.1080/15230406.2021.2013944 Date de publication en ligne : 17/01/2022 En ligne : https://doi.org/10.1080/15230406.2021.2013944 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100885 [article]

BasqueRoads: a benchmark for road network selection / Guillaume Touya (2022)  

Public Titre : BasqueRoads: a benchmark for road network selection Type de document : Article/Communication Auteurs : Guillaume Touya , Auteur ; Azelle Courtial , Auteur Editeur : ... [Suède] : International Cartographic Association ICA - Association cartographique internationale ACI Année de publication : 2022 Collection : Abstracts of the ICA num. 4 Projets : LostInZoom / Touya, Guillaume Conférence : ICA 2021, 24th ICA Workshop on Map Generalisation and Multiple Representation 13/12/2021 13/12/2021 Florence Italie OA Proceedings Note générale : bibliographie This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 101003012). Langues : Anglais (eng) Descripteur : [Termes IGN] objet géographique [Termes IGN] réseau routier [Termes IGN] simplification de contour [Termes IGN] test de performance [Vedettes matières IGN] Généralisation Résumé : (auteur) [début] Road network selection is one of the major issues of map generalisation, as new papers are proposed every year since the first attempts of automation in the 1990’s (Thomson & Richardson, 1995). New methods are regularly proposed because selecting roads for maps at smaller scales is a complex problem. Roads are at the same time present in maps to enable car navigation tasks, and because they are structuring elements that reveal the nature of the landscape (urban, rural, mountainous…). So road selection is not only about retaining the most important roads of the network, but the preservation of topology and connectivity is essential, as well as the preservation, or the typification of road patterns (e.g. a ring road), and the preservation of local density differences (between urban and rural areas for instance). It is rare to see comparisons of road selection techniques in the literature, because of the lack of open source in map generalisation, but also because of the lack of a common dataset to benchmark these techniques; new propositions on road selection are most of the time tied to their own dataset and use case. This is why we think that this BasqueRoads dataset could be useful to advance on this topic of road network selection. Numéro de notice : C2021-066 Affiliation des auteurs : UGE-LASTIG (2020- ) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.5194/ica-abs-4-5-2022 Date de publication en ligne : 14/01/2022 En ligne : https://doi.org/10.5194/ica-abs-4-5-2022 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99536

A semantics-based trajectory segmentation simplification method / Minshi Liu in Journal of Geovisualization and Spatial Analysis, vol 5 n° 2 (December 2021)  

Public [article]  inJournal of Geovisualization and Spatial Analysis > vol 5 n° 2 (December 2021) . - n° 19 Titre : A semantics-based trajectory segmentation simplification method Type de document : Article/Communication Auteurs : Minshi Liu, Auteur ; Guifang He, Auteur ; Yi Long, Auteur Année de publication : 2021 Article en page(s) : n° 19 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] caractérisation [Termes IGN] contenu généré par les utilisateurs [Termes IGN] itinéraire [Termes IGN] précision sémantique [Termes IGN] simplification de contour Résumé : (auteur) With the development of mobile positioning technology, a large amount of mobile trajectory data has been generated. Therefore, to store, process and mine trajectory data in a better way, trajectory data simplification is imperative. Current trajectory data simplification methods are either based on spatiotemporal features or semantic features, such as road network structure, but they do not consider semantic features of a trajectory stop. To overcome this limitation, this study presents a trajectory segmentation simplification method based on stop features. The proposed method first extracts the stop feature of a trajectory, then divides the trajectory into move segments and stop segments based on the stop features, and finally simplifies the obtained segments. The proposed method is verified by experiments on personal trajectory data and taxi trajectory data. Compared with the classic spatiotemporal simplification method, the proposed method has higher spatiotemporal and semantic accuracy under different simplification scales. The proposed method is especially suitable for trajectory data with more stop features. Numéro de notice : A2021-970 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s41651-021-00088-5 Date de publication en ligne : 27/09/2021 En ligne : http://dx.doi.org/10.1007/s41651-021-00088-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100367 [article]

Automatic building detection with polygonizing and attribute extraction from high-resolution images / Samitha Daranagama in ISPRS International journal of geo-information, vol 10 n° 9 (September 2021)  

Public [article]  inISPRS International journal of geo-information > vol 10 n° 9 (September 2021) . - n° 606 Titre : Automatic building detection with polygonizing and attribute extraction from high-resolution images Type de document : Article/Communication Auteurs : Samitha Daranagama, Auteur ; Apichon Witayangkurn, Auteur Année de publication : 2021 Article en page(s) : n° 606 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] apprentissage profond [Termes IGN] détection du bâti [Termes IGN] image à haute résolution [Termes IGN] image captée par drone [Termes IGN] lissage de courbe [Termes IGN] orthophotoplan numérique [Termes IGN] polygonation [Termes IGN] segmentation sémantique Résumé : (auteur) Buildings can be introduced as a fundamental element for forming a city. Therefore, up-to-date building maps have become vital for many applications, including urban mapping and urban expansion analysis. With the development of deep learning, segmenting building footprints from high-resolution remote sensing imagery has become a subject of intense study. Here, a modified version of the U-Net architecture with a combination of pre- and post-processing techniques was developed to extract building footprints from high-resolution aerial imagery and unmanned aerial vehicle (UAV) imagery. Data pre-processing with the logarithmic correction image enhancing algorithm showed the most significant improvement in the building detection accuracy for aerial images; meanwhile, the CLAHE algorithm improved the most concerning UAV images. This study developed a post-processing technique using polygonizing and polygon smoothing called the Douglas–Peucker algorithm, which made the building output directly ready to use for different applications. The attribute information, land use data, and population count data were applied using two open datasets. In addition, the building area and perimeter of each building were calculated as geometric attributes. Numéro de notice : A2021-684 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.3390/ijgi10090606 Date de publication en ligne : 14/09/2021 En ligne : https://doi.org/10.3390/ijgi10090606 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98410 [article]

A typification method for linear building groups based on stroke simplification / Xiao Wang in Geocarto international, vol 36 n° 15 ([15/08/2021])  

Public [article]  inGeocarto international > vol 36 n° 15 [15/08/2021] . - pp 1732 - 1751 Titre : A typification method for linear building groups based on stroke simplification Type de document : Article/Communication Auteurs : Xiao Wang, Auteur ; Dirk Burghardt, Auteur Année de publication : 2021 Article en page(s) : pp 1732 - 1751 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] alignement [Termes IGN] bâtiment [Termes IGN] généralisation du bâti [Termes IGN] noeud [Termes IGN] objet géographique linéaire [Termes IGN] reconnaissance de formes [Termes IGN] simplification de contour [Termes IGN] triangulation de Delaunay [Vedettes matières IGN] Généralisation Résumé : (auteur) Linear building groups are common patterns and important local structures in large scale maps, which should be carefully generalized. This paper uses the idea of line simplification to typify linear building groups. Firstly, based on the stroke idea, the linear building groups are detected that each building group is related by only one stroke; the collinear and curvilinear patterns are distinguished by calculating the overlap rate between the defined auxiliary polygon and its oriented bounding box. Secondly, the stroke is simplified by removing one node in each iterative step; and the remained nodes are reallocated to the new positions, which serves as the centroids location of the newly typified buildings. Third, the representation (size, shape, elongation, and orientation) of the newly typified buildings are calculated by the geometry information of their corresponding parent buildings. The typification method can be carried out as a progressive process, which iterates over the three steps to derive continuous typification results. The method is tested on two building datasets, and the experimental results demonstrate that the proposed method can achieve good performance by well preserving the original linear patterns in the generalized building groups. Numéro de notice : A2021-569 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.1669725 Date de publication en ligne : 26/09/2019 En ligne : https://doi.org/10.1080/10106049.2019.1669725 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98184 [article]

A multi-scale representation model of polyline based on head/tail breaks / Pengcheng Liu in International journal of geographical information science IJGIS, vol 34 n° 11 (November 2020)  

Permalink

Road network simplification for location-based services / Abdeltawab M. Hendawi in Geoinformatica [en ligne], vol 24 n° 4 (October 2020)  

Permalink

Regression modeling of reduction in spatial accuracy and detail for multiple geometric line simplification procedures / Timofey Samsonov in International journal of cartography, Vol 6 n° 1 (March 2020)  

Permalink

Building detection and regularisation using DSM and imagery information / Yousif A. Mousa in Photogrammetric record, vol 34 n° 165 (March 2019)  

Permalink

Simultaneous chain-forming and generalization of road networks / Susanne Wenzel in Photogrammetric Engineering & Remote Sensing, PERS, vol 85 n° 1 (January 2019)  

Permalink

Teragons for testing implementations of point reduction algorithms / Mahes Visvalingam in Cartographic journal (the), Vol 55 n° 3 (August 2018)  

Permalink

The development and analysis of quasi-linear map projections / Jonathan Charles Lliffe in Cartography and Geographic Information Science, Vol 45 n° 3 (May 2018)  

Permalink

An efficient visualization method for polygonal data with dynamic simplification / Mingguang Wu in ISPRS International journal of geo-information, vol 7 n° 4 (April 2018)  

Permalink

Partial polygon pruning of hydrographic features in automated generalization / Alexander K. Stum in Transactions in GIS, vol 21 n° 5 (October 2017)  

Permalink

Shape-adaptive geometric simplification of heterogeneous line datasets / Timofey Samsonov in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)  

Permalink