Centre de documentation
scientifique

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)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 11 (November 2020) . - pp 2275 - 2295 Titre : A multi-scale representation model of polyline based on head/tail breaks Type de document : Article/Communication Auteurs : Pengcheng Liu, Auteur ; Tianyuan Xiao, Auteur ; Jia Xiao, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 2275 - 2295 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] analyse de groupement [Termes IGN] entropie de Shannon [Termes IGN] généralisation cartographique automatisée [Termes IGN] polyligne [Termes IGN] représentation multiple [Termes IGN] série de Fourier [Vedettes matières IGN] Généralisation Résumé : (auteur) This paper proposes a model to quantify the multiscale representation of a polyline based on iterative head/tail breaks. A polyline is first transformed into a corresponding Fourier descriptor consisting of normalized Fourier-series-expansion coefficients. Then, the most significant finite components of the Fourier descriptor are selected and ranked to constitute the polyline constrained Fourier descriptor. Using Shannon’s information theory, information content of the constrained Fourier-descriptor components is defined. Next, head/tail breaks are introduced to iteratively divide the constrained Fourier descriptor into head and tail components according to the heavy-tailed distribution of information contents. Thus, simplified polylines are reconstructed using ordered heads generated from head/tail breaks. Finally, the radical law is introduced and applied to model multiscale polyline representation by quantifying the scale of each simplified polyline. Three experiments are designed and conducted to evaluate the proposed model. The results demonstrate that the proposed model is valid and efficient for quantifying multiscale polyline representation. Numéro de notice : A2020-615 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1753203 Date de publication en ligne : 22/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1753203 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95988 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2020111	RAB	Revue	Centre de documentation	En réserve L003	Disponible

The analysis and measurement of building patterns using texton co-occurrence matrices / Wenhao Yu in International journal of geographical information science IJGIS, vol 31 n° 5-6 (May-June 2017)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 31 n° 5-6 (May-June 2017) Titre : The analysis and measurement of building patterns using texton co-occurrence matrices Type de document : Article/Communication Auteurs : Wenhao Yu, Auteur ; Tinghua Ai, Auteur ; Pengcheng Liu, Auteur ; Xiaoqiang Cheng, Auteur Année de publication : 2017 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] données vectorielles [Termes IGN] matrice de co-occurrence [Termes IGN] métrique [Termes IGN] modèle géométrique du bâti [Termes IGN] reconnaissance de formes [Termes IGN] reconstruction 2D du bâti [Termes IGN] tessellation [Termes IGN] triangulation de Delaunay [Termes IGN] voisinage (relation topologique) Résumé : (auteur) The representation and analysis of building patterns are critical for characterizing urban scenes and making decisions in urban planning. The evaluation of building patterns is a difficult spatial analysis problem that exhibits properties of symbolization, homogeneity and regularity. Open issues in this field include the development of approaches for representing building patterns and vector-based methods for computing various pattern metrics. In the image analysis domain, there are many methods for pattern recognition (e.g., texture analysis), but there are few corresponding solutions for vector data. The aim of this research is to develop several building pattern metrics and offer a texton co-occurrence matrix (TCM)-based method to quantitatively evaluate the features of building patterns. The procedure first constructs a spatial field based on a Delaunay triangulation skeleton to partition a set of buildings into a set of tessellation cells. The tessellations of building clusters have a similar structure as image representations, in that each cell corresponds to an image pixel. We then use the texton analysis to establish a matrix to describe the tessellation structure, including the neighboring relationships and individual attribute information. Finally, a set of feature descriptors is obtained from the TCM to capture the texture-related information of building groups. Through experiments on building pattern analysis and spatial queries, we show that the results of TCM-based evaluation of building patterns are consistent with those of human cognition. Numéro de notice : A2017-242 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2016.1265121 En ligne : http://dx.doi.org/10.1080/13658816.2016.1265121 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85178 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2017031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Fourier-based multi-scale representation and progressive transmission of cartographic curves on the internet / Pengcheng Liu in Cartography and Geographic Information Science, vol 43 n° 5 (November 2016)  

Public [article]  inCartography and Geographic Information Science > vol 43 n° 5 (November 2016) . - pp 454 - 468 Titre : Fourier-based multi-scale representation and progressive transmission of cartographic curves on the internet Type de document : Article/Communication Auteurs : Pengcheng Liu, Auteur ; Xingong Li, Auteur ; Weibo Liu, Auteur ; Tinghua Ai, Auteur Année de publication : 2016 Article en page(s) : pp 454 - 468 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] carte topographique [Termes IGN] contour [Termes IGN] généralisation cartographique automatisée [Termes IGN] géomatique web [Termes IGN] ligne (géométrie) [Termes IGN] représentation multiple [Termes IGN] série de Fourier [Termes IGN] transmission de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) Automatic generation of multi-scale representations from the same spatial data source has been the research focus in map generalization for a long time. Based on the Fourier technique, this paper proposes a continuous, multi-scale representation model for progressive transformation of cartographic curves on the Internet. In our method, all the curves, whether closed or open, are depicted as periodical functions which are further expressed as Fourier series. The convergence degrees of the Fourier series are explored for different kinds of curves, and truncating frequencies are derived based on the similarity between the original and reconstructed curves. Using information theory and the Radical Law in cartography, the relationship between map scales and Fourier frequencies is established. Based on the proposed multi-scale model, we also introduce the principles and implementation of a progressive transmission method. Our method is evaluated using the contours from a topographic map. The results show that our model is a valid approach to multi-scale representation of cartographic curves. Numéro de notice : A2016-695 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/15230406.2015.1088799 En ligne : https://doi.org/10.1080/15230406.2015.1088799 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=82034 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
032-2016051	RAB	Revue	Centre de documentation	En réserve L003	Disponible