Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (524)
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
Graph-based block-level urban change detection using Sentinel-2 time series / Nan Wang in Remote sensing of environment, vol 274 (June 2022)
[article]
Titre : Graph-based block-level urban change detection using Sentinel-2 time series Type de document : Article/Communication Auteurs : Nan Wang, Auteur ; Wei Li, Auteur ; Ran Tao, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : n° 112993 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse multivariée
[Termes IGN] bâtiment
[Termes IGN] Chine
[Termes IGN] détection de changement
[Termes IGN] espace vert
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] graphe
[Termes IGN] image Sentinel-MSI
[Termes IGN] occupation du sol
[Termes IGN] OpenStreetMap
[Termes IGN] segmentation d'image
[Termes IGN] série temporelle
[Termes IGN] zone urbaineRésumé : (auteur) Remote sensing technology has been frequently used to obtain information on changes in urban land cover because of its vast spatial coverage and timeliness of observation. Block-level change detection with high temporal resolution image data provides fine detail of urban changes, is suitable for urban management, and has gradually received widespread attention. High-dimensional features are required to express the heterogeneous structure of the blocks. High-dimensional high-frequency time series, namely, multivariate time series, are formed by arranging high-dimensional features chronologically. Classic change detection methods treat multivariate time series as univariate time series one by one. Few studies have analyzed the change in a multivariate time series by considering all variables as an entirety. Therefore, a graph-based segmentation for multivariate time series algorithm (MTS-GS) is proposed in this paper. Specifically, 1) we construct a similarity matrix to explore the changing patterns of multivariate time series for seasonal change, trend change, abrupt change, and noise disturbance; 2) a multivariate time series graph is defined based on the changing patterns; and 3) the corresponding graph segmentation algorithm is proposed in the paper to detect the abrupt and trend changes under noise and seasonal disturbances. Sentinel-2 images of the rapidly developing third-tier city of Luoyang, Henan province, China, are adopted to validate the algorithm. The F1-score in the spatial domain is 84.1%; the producer's and the user's accuracy in the temporal dimension are 81.8% and 80.1%, respectively. Seven change types are defined and extracted, showing the development pattern and the efficiency of land use in the city. Furthermore, the proposed MTS-GS can be used for pixel-level change detection and performs well under various time intervals and cloud covers. Numéro de notice : A2022-399 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1016/j.rse.2022.112993 Date de publication en ligne : 16/03/2022 En ligne : https://doi.org/10.1016/j.rse.2022.112993 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100699
in Remote sensing of environment > vol 274 (June 2022) . - n° 112993[article]Invariant structure representation for remote sensing object detection based on graph modeling / Zicong Zhu in IEEE Transactions on geoscience and remote sensing, vol 60 n° 6 (June 2022)
[article]
Titre : Invariant structure representation for remote sensing object detection based on graph modeling Type de document : Article/Communication Auteurs : Zicong Zhu, Auteur ; Xian Sun, Auteur ; Wenhui Diao, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : n° 5625217 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] classification par réseau neuronal convolutif
[Termes IGN] détection d'objet
[Termes IGN] données d'entrainement sans étiquette
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] filtrage numérique d'image
[Termes IGN] granularité d'image
[Termes IGN] graphe
[Termes IGN] invariantRésumé : (auteur) Due to the characteristics of vertical orthophoto imaging, the apparent structural features of the object in the remote sensing (RS) image are relatively stable, such as the cross-shaped structure of the aircraft and the rectangular structure of the vehicle. Compared with the traditional visual features, using these features is conducive to improving the accuracy of object detection. However, there are few studies on such characteristics. In this article, we systematically study the invariant structural features of remote sensing objects and propose a graph focusing aggregation network (GFA-Net) to represent the structural features of remote sensing objects. Among them, in view of the problem that traditional convolutional neural networks (CNNs) are sensitive to the changes in rotation, scale, and other factors, which makes it difficult to extract structural features, we propose the graph focusing process (GFP) based on the idea of graph convolution. Analysis and experiments show that graph structure has significant advantages over Euclidean feature space under CNN in expressing such structural features. In order to realize the end-to-end efficient training of the above model, we design a graph aggregation network (GAN) to update the weight of nodes. We verify the effectiveness of our method on the proposed multitask datasets aircraft component segmentation dataset (ACSD) and the large-scale Fine-grAined object recognItion in high-Resolution RS imagery (FAIR1M). Experiments conducted on the object detection datasets of large-scale Dataset for Object deTection in Aerial images (DOTA) and HRSC2016 prove that the proposed method is superior to the current state-of-the-art (SOTA) method. Numéro de notice : A2022-560 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2022.3181686 Date de publication en ligne : 09/06/2022 En ligne : https://doi.org/10.1109/TGRS.2022.3181686 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101186
in IEEE Transactions on geoscience and remote sensing > vol 60 n° 6 (June 2022) . - n° 5625217[article]True orthophoto generation based on unmanned aerial vehicle images using reconstructed edge points / Mojdeh Ebrahimikia in Photogrammetric record, vol 37 n° 178 (June 2022)
[article]
Titre : True orthophoto generation based on unmanned aerial vehicle images using reconstructed edge points Type de document : Article/Communication Auteurs : Mojdeh Ebrahimikia, Auteur ; Ali Hosseininaveh, Auteur Année de publication : 2022 Article en page(s) : pp 161 - 184 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie
[Termes IGN] apprentissage profond
[Termes IGN] détection de contours
[Termes IGN] détection du bâti
[Termes IGN] distorsion d'image
[Termes IGN] graphe
[Termes IGN] image captée par drone
[Termes IGN] modèle numérique de surface
[Termes IGN] orthophotographie
[Termes IGN] orthophotoplan numérique
[Termes IGN] photogrammétrie aérienne
[Termes IGN] pixel de contour
[Termes IGN] semis de points
[Termes IGN] structure-from-motion
[Termes IGN] zone urbaineRésumé : (auteur) After considering state-of-the-art algorithms, this paper presents a novel method for generating true orthophotos from unmanned aerial vehicle (UAV) images of urban areas. The procedure consists of four steps: 2D edge detection in building regions, 3D edge graph generation, digital surface model (DSM) modification and, finally, true orthophoto and orthomosaic generation. The main contribution of this paper is concerned with the first two steps, in which deep-learning approaches are used to identify the structural edges of the buildings and the estimated 3D edge points are added to the point cloud for DSM modification. Running the proposed method as well as four state-of-the-art methods on two different datasets demonstrates that the proposed method outperforms the existing orthophoto improvement methods by up to 50% in the first dataset and by 70% in the second dataset by reducing true orthophoto distortion in the structured edges of the buildings. Numéro de notice : A2022-517 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1111/phor.12409 Date de publication en ligne : 05/04/2022 En ligne : https://doi.org/10.1111/phor.12409 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101065
in Photogrammetric record > vol 37 n° 178 (June 2022) . - pp 161 - 184[article]Navigation network derivation for QR code-based indoor pedestrian path planning / Jinjin Yan in Transactions in GIS, vol 26 n° 3 (May 2022)
[article]
Titre : Navigation network derivation for QR code-based indoor pedestrian path planning Type de document : Article/Communication Auteurs : Jinjin Yan, Auteur ; Jinwoo Lee, Auteur ; Sisi Zlatanova, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 1240 - 1255 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] batiment commercial
[Termes IGN] bâtiment public
[Termes IGN] navigation pédestre
[Termes IGN] noeud
[Termes IGN] point d'intérêt
[Termes IGN] positionnement en intérieur
[Termes IGN] QR code
[Termes IGN] scène intérieure
[Termes IGN] trajet (mobilité)Résumé : (auteur) With the development of cities, the indoor structures of contemporary public or commercial buildings are becoming increasingly complex. Accordingly, the need for indoor navigation has arisen. Among the indoor positioning technologies, quick response (QR) code, a low-cost, easily deployable, flexible, and efficient approach, has been used for indoor positioning and navigation purposes. A navigation network (model) is a precondition for pedestrian navigation path planning. However, no thorough research has been completed to investigate the relationship between navigation networks and locations of QR codes, which may cause ambiguities when deciding the closest node from the network that should be used for path computation. Specifically, QR codes are generally placed according to preferences or certain specifications whereas current agreed navigation network derivation approaches do not consider that. This article presents a navigation network derivation approach to address the issue by integrating QR code locations as nodes in navigation networks. The present approach is demonstrated in a shopping mall case. The results show that the approach can overcome the above-mentioned issue for indoor pedestrian path planning based on the QR code localization. Numéro de notice : A2022-476 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1111/tgis.12912 Date de publication en ligne : 10/04/2022 En ligne : https://doi.org/10.1111/tgis.12912 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100823
in Transactions in GIS > vol 26 n° 3 (May 2022) . - pp 1240 - 1255[article]A graph attention network for road marking classification from mobile LiDAR point clouds / Lina Fang in International journal of applied Earth observation and geoinformation, vol 108 (April 2022)
[article]
Titre : A graph attention network for road marking classification from mobile LiDAR point clouds Type de document : Article/Communication Auteurs : Lina Fang, Auteur ; Tongtong Sun, Auteur ; Shuang Wang, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : n° 102735 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] apprentissage profond
[Termes IGN] attention (apprentissage automatique)
[Termes IGN] classification par Perceptron multicouche
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] noeud
[Termes IGN] réseau neuronal de graphes
[Termes IGN] réseau routier
[Termes IGN] semis de points
[Termes IGN] signalisation routièreRésumé : (auteur) The category of road marking is a crucial element in Mobile laser scanning systems’ (MLSs) applications such as intelligent traffic systems, high-definition maps, location and navigation services. Due to the complexity of road scenes, considerable and various categories, occlusion and uneven intensities in MLS point clouds, finely road marking classification is considered as the challenging work. This paper proposes a graph attention network named GAT_SCNet to simultaneously group the road markings into 11 categories from MLS point clouds. Concretely, the proposed GAT_SCNet model constructs serial computable subgraphs and fulfills a multi-head attention mechanism to encode the geometric, topological, and spatial relationships between the node and neighbors to generate the distinguishable descriptor of road marking. To assess the effectiveness and generalization of the GAT_SCNet model, we conduct extensive experiments on five test datasets of about 100 km in total captured by different MLS systems. Three accuracy evaluation metrics: average Precision, Recall, and of 11 categories on the test datasets exceed 91%, respectively. Accuracy evaluations and comparative studies show that our method has achieved a new state-of-the-art work on road marking classification, especially on similar linear road markings like stop lines, zebra crossings, and dotted lines. Numéro de notice : A2022-234 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Article DOI : 10.1016/j.jag.2022.102735 Date de publication en ligne : 10/03/2022 En ligne : https://doi.org/10.1016/j.jag.2022.102735 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100124
in International journal of applied Earth observation and geoinformation > vol 108 (April 2022) . - n° 102735[article]Graph learning based on signal smoothness representation for homogeneous and heterogeneous change detection / David Alejandro Jimenez-Sierra in IEEE Transactions on geoscience and remote sensing, vol 60 n° 4 (April 2022)PermalinkSNN_flow: a shared nearest-neighbor-based clustering method for inhomogeneous origin-destination flows / Qiliang Liu in International journal of geographical information science IJGIS, vol 36 n° 2 (February 2022)PermalinkUsing vertices of a triangular irregular network to calculate slope and aspect / Guanghui Hu in International journal of geographical information science IJGIS, vol 36 n° 2 (February 2022)PermalinkTowards expressive graph neural networks : Theory, algorithms, and applications / Georgios Dasoulas (2022)PermalinkA topology-based graph data model for indoor spatial-social networking / Mahdi Rahimi in International journal of geographical information science IJGIS, vol 35 n° 12 (December 2021)PermalinkBinary space partitioning visibility tree for polygonal and environment light rendering / Hiroki Okuno in The Visual Computer, vol 37 n° 9 - 11 (September 2021)PermalinkA typification method for linear building groups based on stroke simplification / Xiao Wang in Geocarto international, vol 36 n° 15 ([15/08/2021])PermalinkConstrained shortest path problems in bi-colored graphs: a label-setting approach / Amin AliAbdi in Geoinformatica, vol 25 n° 3 (July 2021)PermalinkA scalable method to construct compact road networks from GPS trajectories / Yuejun Guo in International journal of geographical information science IJGIS, vol 35 n° 7 (July 2021)PermalinkA topology-preserving simplification method for 3D building models / Biao Wang in ISPRS International journal of geo-information, vol 10 n° 6 (June 2021)Permalink