Centre dedocumentation
scientifique

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

Public [article]  inPhotogrammetric record > vol 34 n° 165 (March 2019) . - pp 85 - 107 Titre : Building detection and regularisation using DSM and imagery information Type de document : Article/Communication Auteurs : Yousif A. Mousa, Auteur ; Petra Helmholz, Auteur ; David Belton, Auteur ; Dimitri Bulatov, Auteur Année de publication : 2019 Article en page(s) : pp 85 - 107 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes descripteurs IGN] détection du bâti [Termes descripteurs IGN] extraction automatique [Termes descripteurs IGN] masque [Termes descripteurs IGN] modèle numérique de surface [Termes descripteurs IGN] polygone [Termes descripteurs IGN] régularisation [Termes descripteurs IGN] simplification de contour Résumé : (Auteur) An automatic method for the regularisation of building outlines is presented, utilising a combination of data‐ and model‐driven approaches to provide a robust solution. The core part of the method includes a novel data‐driven approach to generate approximate building polygons from a list of given boundary points. The algorithm iteratively calculates and stores likelihood values between an arbitrary starting boundary point and each of the following boundary points using a function derived from the geometrical properties of a building. As a preprocessing step, building segments have to be identified using a robust algorithm for the extraction of a digital elevation model. Evaluation results on a challenging dataset achieved an average correctness of 96·3% and 95·7% for building detection and regularisation, respectively. Numéro de notice : A2019-454 Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/phor.12275 date de publication en ligne : 26/03/2019 En ligne : https://doi.org/10.1111/phor.12275 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92867 [article]

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

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 85 n° 1 (January 2019) . - pp 19 - 28 Titre : Simultaneous chain-forming and generalization of road networks Type de document : Article/Communication Auteurs : Susanne Wenzel, Auteur ; Dimitri Bulatov, Auteur Année de publication : 2019 Article en page(s) : pp 19 - 28 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] axe médian [Termes descripteurs IGN] classification bayesienne [Termes descripteurs IGN] extraction du réseau routier [Termes descripteurs IGN] Graz [Termes descripteurs IGN] itération [Termes descripteurs IGN] mise à jour automatique [Termes descripteurs IGN] Munich [Termes descripteurs IGN] objet géographique linéaire [Termes descripteurs IGN] orthoimage [Termes descripteurs IGN] polyligne [Termes descripteurs IGN] primitive géométrique [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] réseau routier [Termes descripteurs IGN] segmentation sémantique [Termes descripteurs IGN] squelettisation [Termes descripteurs IGN] zone urbaine [Vedettes matières IGN] Généralisation Résumé : (auteur) Streets are essential entities of urban terrain and their automatic extraction from airborne sensor data is cumbersome because of a complex interplay of geometric, topological, and semantic aspects. Given a binary image representing the road class, centerlines of road segments are extracted by means of skeletonization. The focus of this paper lies in a well-reasoned representation of these segments by means of geometric primitives, such as straight line segments as well as circle and ellipse arcs. Thereby, we aim at a fusion of raw segments to longer chains which better match to the intuitive perception of what a street is. We propose a two-step approach for simultaneous chain-forming and generalization. First, we obtain an over-segmentation of the raw polylines. Then, a model selection approach is applied to decide whether two neighboring segments should be fused to a new geometric entity. For this purpose, we propose an iterative greedy optimization procedure in order to find a strong minimum of a cost function based on a Bayesian information criterion. Starting at the given initial raw segments, we thus can obtain a set of chains describing long alleys and important roundabouts. Within the procedure, topological attributes, such as junctions and neighborhood structures, are consistently updated, in a way that for the greedy optimization procedure, accuracy, model complexity, and topology are considered simultaneously. The results on two challenging datasets indicate the benefits of the proposed procedure and provide ideas for future work. Numéro de notice : A2019-026 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.14358/PERS.85.1.19 date de publication en ligne : 01/01/2019 En ligne : https://doi.org/10.14358/PERS.85.1.19 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91962 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
105-2019011	SL	Revue	Centre de documentation	Revues en salle	Disponible

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

Public [article]  inCartographic journal (the) > Vol 55 n° 3 (August 2018) . - pp 256 - 272 Titre : Teragons for testing implementations of point reduction algorithms Type de document : Article/Communication Auteurs : Mahes Visvalingam, Auteur Année de publication : 2018 Article en page(s) : pp 256 - 272 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] algorithme de Visvalingam [Termes descripteurs IGN] généralisation automatique de données [Termes descripteurs IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (Auteur) There are several open source and commercial implementations of the Visvalingam algorithm for line generalization. The algorithm provides scope for implementation-specific interpretations, with different outcomes. This is inevitable and sometimes necessary and, it does not imply that an implementation is flawed. The only restriction is that the output must not be so inconsistent with the intent of the algorithm that it becomes inappropriate. The aim of this paper is to place the algorithm within the literature, and demonstrate the value of the teragon-test for evaluating the appropriateness of implementations; Mapshaper v 0.2.28 and earlier versions are used for illustrative purposes. Data pertaining to natural features, such as coastlines, are insufficient for establishing whether deviations in output are significant. The teragon-test revealed an unexpected loss of symmetry from both the Visvalingam and Douglas-Peucker options, making the tested versions unsuitable for some applications, especially outside of cartography. This paper describes the causes, and discusses their implications. Mapshaper 0.3.17 passes the teragon test. Other developers and users should check their implementations using contrived geometric data, such as the teragon data used in this paper, especially when the source code is not available for inspection. The teragon-test is also useful for evaluating other point reduction algorithms. Numéro de notice : A2018-518 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/00087041.2017.1414017 date de publication en ligne : 18/10/2018 En ligne : https://doi.org/10.1080/00087041.2017.1414017 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91323 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
030-2018031	SL	Revue	Centre de documentation	Revues en salle	Disponible

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)  

Public [article]  inISPRS International journal of geo-information > vol 7 n° 4 (April 2018) Titre : An efficient visualization method for polygonal data with dynamic simplification Type de document : Article/Communication Auteurs : Mingguang Wu, Auteur ; Taisheng Chen, Auteur ; Kun Zhang, Auteur ; Zhimin Jing, Auteur ; et al., Auteur Année de publication : 2018 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] données localisées [Termes descripteurs IGN] intégrité topologique [Termes descripteurs IGN] maillage [Termes descripteurs IGN] OpenStreetMap [Termes descripteurs IGN] polygone [Termes descripteurs IGN] polyligne [Termes descripteurs IGN] simplification de contour [Termes descripteurs IGN] tessellation [Termes descripteurs IGN] visualisation de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) Polygonal data often require rendering with symbolization and simplification in geovisualization. A common issue in existing methods is that simplification, symbolization and rendering are addressed separately, causing computational and data redundancies that reduce efficiency, especially when handling large complex polygonal data. Here, we present an efficient polygonal data visualization method by organizing the simplification, tessellation and rendering operations into a single mesh generalization process. First, based on the sweep line method, we propose a topology embedded trapezoidal mesh data structure to organize the tessellated polygons. Second, we introduce horizontal and vertical generalization operations to simplify the trapezoidal meshes. Finally, we define a heuristic testing algorithm to efficiently preserve the topological consistency. The method is tested using three OpenStreetMap datasets and compared with the Douglas Peucker algorithm and the Binary Line Generalization tree-based method. The results show that the proposed method improves the rendering efficiency by a factor of six. Efficiency-sensitive mapping applications such as emergency mapping could benefit from this method, which would significantly improve their visualization performances. Numéro de notice : A2018-108 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi7040138 En ligne : https://doi.org/10.3390/ijgi7040138 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89537 [article]

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

Public [article]  inTransactions in GIS > vol 21 n° 5 (October 2017) . - pp 1061–1078 Titre : Partial polygon pruning of hydrographic features in automated generalization Type de document : Article/Communication Auteurs : Alexander K. Stum, Auteur ; Barbara P. Buttenfield, Auteur ; Lauwrence V. Stanislawski, Auteur Année de publication : 2017 Article en page(s) : pp 1061–1078 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] base de données hydrographiques [Termes descripteurs IGN] détection automatique [Termes descripteurs IGN] Etats-Unis [Termes descripteurs IGN] généralisation automatique de données [Termes descripteurs IGN] petite échelle [Termes descripteurs IGN] polygone [Termes descripteurs IGN] rendu (géovisualisation) [Termes descripteurs IGN] simplification de contour [Termes descripteurs IGN] traitement automatique de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) This article demonstrates a working method to automatically detect and prune portions of waterbody polygons to support creation of a multi-scale hydrographic database. Water features are sensitive to scale change, therefore multiple representations are required to maintain visual and geographic logic at smaller scales. Partial pruning of polygonal features – such as long, sinuous reservoir arms, stream channels too narrow at the target scale, and islands that begin to coalesce – entails concurrent management of the length and width of polygonal features as well as integrating pruned polygons with other generalized point and linear hydrographic features to maintain stream network connectivity. The implementation follows data representation standards developed by the US Geological Survey (USGS) for the National Hydrography Dataset (NHD). Portions of polygonal rivers, streams, and canals are automatically characterized for width, length, and connectivity. This article describes an algorithm for automatic detection and subsequent processing, and shows results for a sample of NHD subbasins in different landscape conditions in the US. Numéro de notice : A2017-634 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12270 En ligne : http://dx.doi.org/10.1111/tgis.12270 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86953 [article]

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

Enriched geometric simplification of linear features / Rajesh Tamilmani in Geomatica [en ligne], vol 71 n° 1 (March 2017)  

Permalink

A method for assessing generalized data accuracy with linear object resolution verification / Tadeusz Chrobak in Geocarto international, vol 32 n° 3 (March 2017)  

Permalink

Continuously generalizing buildings to built-up areas by aggregating and growing / Dongliang Peng (2017)  

Permalink

mR-V: Line Simplification through Mnemonic Rasterization / Emmanuel Stefanakis in Geomatica [en ligne], vol 70 n° 4 (December 2016)  

Permalink

Implications of weighting metrics for line generalization with Visvalingam's algorithm / Mahes Visvalingam in Cartographic journal (the), Vol 53 n° 3 (August 2016)  

Permalink

The Visvalingam algorithm: metrics, measures and heuristics / Mahes Visvalingam in Cartographic journal (the), Vol 53 n° 3 (August 2016)  

Permalink

Morphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)  

Permalink

SELF: Semantically Enriched Line simpliFication / Emmanuel Stefanakis in International journal of geographical information science IJGIS, vol 29 n° 10 (October 2015)  

Permalink

Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation / P. Raposo in Cartography and Geographic Information Science, vol 40 n° 5 (November 2013)  

Permalink