Centre de documentation
scientifique

Unsupervised change detection between SAR images based on hypergraphs / Jun Wang in ISPRS Journal of photogrammetry and remote sensing, vol 164 (June 2020)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 164 (June 2020) . - pp 61 - 72 Titre : Unsupervised change detection between SAR images based on hypergraphs Type de document : Article/Communication Auteurs : Jun Wang, Auteur ; Xuexi Yang, Auteur ; Xiangyu Yang, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 61 - 72 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications [Termes IGN] classification non dirigée [Termes IGN] classification pixellaire [Termes IGN] corrélation automatique de points homologues [Termes IGN] détection de changement [Termes IGN] Hypergraph Based Data Structure [Termes IGN] image radar moirée [Termes IGN] partition des données [Termes IGN] précision de la classification Résumé : (auteur) The performance of synthetic aperture radar (SAR) image change detection is mainly relied on the quality of the difference image and the accuracy of the classification method. Considering the above mentioned issues, this paper proposes an unsupervised framework for SAR image change detection in which each pixel is taken as a vertex and the collection of pixels is represented by hyperedges in a hypergraph. Thus, the task of SAR image change detection is formulated as the problem of hypergraph matching and hypergraph partition. First, instead of using the K nearest neighbour rule, we propose a coupling neighbourhood based on the spatial-intensity constraint to gather the neighbours for each vertex. Then, hyperedges are constructed on the pixels and their coupling neighbours. The weight of hyperedge is computed via the sum of the patch-based pairwise affinities within the hyperedge. Through modelling the two hypergraphs on the bi-temporal SAR images, not only the change level of vertices is described, but also the changes of local grouping and consistency within hyperedge are excavated. Thus, the difference image with a good separability can be obtained by matching each vertex and hyperedge between the two hypergraphs. Finally, a generalized hypergraph partition technique is employed to classify changed and unchanged areas in the generated difference image. Experimental results on real SAR datasets confirm the validity of the proposed framework in improving the robustness and accuracy of change detection. Numéro de notice : A2020-251 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2020.04.007 Date de publication en ligne : 19/04/2020 En ligne : https://doi.org/10.1016/j.isprsjprs.2020.04.007 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94995 [article]

Exemplaires(3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-2020061	RAB	Revue	Centre de documentation	En réserve L003	Disponible
081-2020063	DEP-RECP	Revue	LASTIG	Dépôt en unité	Exclu du prêt
081-2020062	DEP-RECF	Revue	Nancy	Dépôt en unité	Exclu du prêt

A voxel- and graph-based strategy for segmenting man-made infrastructures using perceptual grouping laws: comparison and evaluation / Yusheng Xu in Photogrammetric Engineering & Remote Sensing, PERS, vol 84 n° 6 (juin 2018)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 84 n° 6 (juin 2018) . - pp 377 - 391 Titre : A voxel- and graph-based strategy for segmenting man-made infrastructures using perceptual grouping laws: comparison and evaluation Type de document : Article/Communication Auteurs : Yusheng Xu, Auteur ; Ludwig Hoegner, Auteur ; Sebastian Tuttas, Auteur ; Uwe Stilla, Auteur Année de publication : 2018 Article en page(s) : pp 377 - 391 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques [Termes IGN] bati [Termes IGN] données localisées 3D [Termes IGN] octree [Termes IGN] partition des données [Termes IGN] prise en compte du contexte [Termes IGN] reconstruction 3D [Termes IGN] scène urbaine [Termes IGN] segmentation [Termes IGN] semis de points [Termes IGN] théorie des graphes [Termes IGN] voxel Résumé : (auteur) In this paper, we report a novel strategy for segmenting 3D point clouds using a voxel structure and graph-based clustering with perceptual grouping laws. It provides a completely automatic solution for partitioning point clouds of man-made infrastructure. Two different segmentation methods using voxel and supervoxel structures are presented and evaluated. To increase the efficiency and the robustness of the segmentation process, the voxelization with octree-based structure is introduced, which can suppress effects of noise, outliers, and unevenly distributed point densities as well. The clustering of over-segmented voxels and supervoxels is achieved using graph theory on the basis of the local contextual information, which is commonly conducted merely with pairwise information in conventional clustering algorithms. The graphical model is constructed according to perceptual grouping laws, considering geometric information associated with points. Experiments using both laser scanning and photogrammetric point clouds have demonstrated that the proposed methods can achieve good results, especially complex scenes and nonplanar object surfaces, with F1-measures better than 0.67 for all the testing samples. Quantitative comparisons between the proposed approaches and other representative segmentation methods also confirm the effectiveness and the efficiency of the former. Moreover, a series of experiments is carried out, to investigate the methods' sensitivity with respect to various parameters on the segmentation results. Numéro de notice : A2018-231 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.14358/PERS.84.6.377 Date de publication en ligne : 01/06/2018 En ligne : https://doi.org/10.14358/PERS.84.6.377 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90173 [article]

Exemplaires(1)

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

Extracting building patterns with multilevel graph partition and building grouping / Shihong Du in ISPRS Journal of photogrammetry and remote sensing, vol 122 (December 2016)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 122 (December 2016) . - pp 81 – 96 Titre : Extracting building patterns with multilevel graph partition and building grouping Type de document : Article/Communication Auteurs : Shihong Du, Auteur ; Liqun Luo, Auteur ; Kai Cao, Auteur ; Mi Shu, Auteur Année de publication : 2016 Article en page(s) : pp 81 – 96 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] extraction automatique [Termes IGN] figure géométrique [Termes IGN] graphe [Termes IGN] partition des données [Termes IGN] paysage urbain [Termes IGN] reconstruction 2D du bâti Résumé : (Auteur) Building patterns are crucial for urban landscape evaluation, social analyses and multiscale spatial data automatic production. Although many studies have been conducted, there is still lack of satisfying results due to the incomplete typology of building patterns and the ineffective extraction methods. This study aims at providing a typology with four types of building patterns (e.g., collinear patterns, curvilinear patterns, parallel and perpendicular groups, and grid patterns) and presenting four integrated strategies for extracting these patterns effectively and efficiently. First, the multilevel graph partition method is utilized to generate globally optimal building clusters considering area, shape and visual distance similarities. In this step, the weights of similarity measurements are automatically estimated using Relief-F algorithm instead of manual selection, thus building clusters with high quality can be obtained. Second, based on the clusters produced in the first step, the extraction strategies group the buildings from each cluster into patterns according to the criteria of proximity, continuity and directionality. The proposed methods are tested using three datasets. The experimental results indicate that the proposed methods can produce satisfying results, and demonstrate that the F-Histogram model is better than the two widely used models (i.e., centroid model and the Voronoi graph) to represent relative directions for building patterns extraction. Numéro de notice : A2016--022 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2016.10.001 En ligne : http://dx.doi.org/10.1016/j.isprsjprs.2016.10.001 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83885 [article]

Arrangements 2D pour la cartographie de l’espace public et des transports / Murat Yirci (2016)  

Public Titre : Arrangements 2D pour la cartographie de l’espace public et des transports Type de document : Thèse/HDR Auteurs : Murat Yirci, Auteur ; Nicolas Paparoditis , Directeur de thèse ; Mathieu Brédif , Encadrant Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2016 Importance : 209 p. Format : 21 x 30 cm Note générale : bibliographie Thèse présentée pour obtenir le grade de docteur de Université Paris-Est, École Doctorale MSTIC Sciences et Technologies de l’Information Géographique, 2016 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] accessibilité [Termes IGN] algorithme génétique [Termes IGN] calcul d'itinéraire [Termes IGN] classification ascendante hiérarchique [Termes IGN] courbe de Bézier [Termes IGN] diagramme de Voronoï [Termes IGN] graphe [Termes IGN] modèle conceptuel de données localisées [Termes IGN] modélisation 3D [Termes IGN] navigation pédestre [Termes IGN] objet géographique [Termes IGN] partition des données [Termes IGN] piéton [Termes IGN] primitive géométrique [Termes IGN] SIG 2D [Termes IGN] triangulation de Delaunay Index. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse porte sur le développement facilité d’applications de cartographie et de transport, plus particulièrement sur la génération de réseaux piétonniers pour des applications telles que la navigation, le calcul d’itinéraires, l’analyse d’accessibilité et l’urbanisme. Afin d’atteindre ce but, nous proposons un modèle de données à deux couches qui cartographie l’espace public dans une hiérarchie d’objets géospatiaux sémantisés. A bas niveau, la géométrie 2D des objets géospatiaux est représentée par une partition planaire, modélisée par une structure topologique d’arrangement 2D. Cette représentation permet des traitements géométriques efficaces et efficients, ainsi qu’une maintenance et une validation aisée au fur et à mesure des éditions lorsque la géométrie ou la topologie d’un objet sont modifiées. A haut niveau, les aspects sémantiques et thématiques des objets géospatiaux sont modélisés et gérés. La hiérarchie entre ces objets est maintenue à travers un graphe dirigé acyclique dans lequel les feuilles correspondent à des primitives géométriques de l’arrangement 2D et les noeuds de plus haut niveau représentent les objets géospatiaux sémantiques plus ou moins agrégés. Nous avons intégré le modèle de données proposé dans un framework SIG nommé StreetMaker en complément d’un ensemble d’algorithmes génériques et de capacités SIG basiques. Ce framework est alors assez riche pour générer automatiquement des graphes de réseau piétonnier. En effet, dans le cadre d’un projet d’analyse d’accessibilité, le flux de traitement proposé a permis de produire avec succès sur deux sites un graphe de réseau piétonnier à partir de données en entrées variées : des cartes vectorielles existantes, des données vectorielles créées semi-automatiquement et des objets vectoriels extraits d’un nuage de points lidar issu d’une acquisition de cartographie mobile. Alors que la modélisation 2D de la surface du sol est suffisante pour les applications SIG 2D, les applications SIG 3D nécessitent des modèles 3D de l’environnement. La modélisation 3D est un sujet très large mais, dans un premier pas vers cette modélisation 3D, nous nous sommes concentrés sur la modélisation semi-automatique d’objets de type cylindre généralisé (tels que les poteaux, les lampadaires, les troncs d’arbre, etc) à partir d’une seule image. Les méthodes et techniques développées sont présentées et discutées. Note de contenu : Introduction 1 - Planar Partions 2 - Object-based GIS Modelling 3 - Generic Algorithms 4 - StreetMaker - A Generic GIS Framework 5 - Pedestrian Network Generation 6 - 3D Generalized Cylinder Modelling from a Single Image Conclusion Numéro de notice : 21591 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Sciences et Technologies de l’Information Géographique : Paris-Est : 2016 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://theses.hal.science/tel-01531580 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90623

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

Public [article]  inTransactions in GIS > vol 19 n° 5 (October 2015) . - pp 716 – 736 Titre : Polygonal clustering analysis using multilevel graph-partition Type de document : Article/Communication Auteurs : Wanyi Wang, Auteur ; Shihong Du, Auteur ; Zhou Guo, Auteur ; Liqun Luo, Auteur Année de publication : 2015 Article en page(s) : pp 716 – 736 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse comparative [Termes IGN] analyse de groupement [Termes IGN] connexité (graphes) [Termes IGN] distance [Termes IGN] données spatiotemporelles [Termes IGN] figure géométrique [Termes IGN] groupe [Termes IGN] partition des données [Termes IGN] polygone [Termes IGN] similitude Résumé : (auteur) Existing methods of spatial data clustering have focused on point data, whose similarity can be easily defined. Due to the complex shapes and alignments of polygons, the similarity between non-overlapping polygons is important to cluster polygons. This study attempts to present an efficient method to discover clustering patterns of polygons by incorporating spatial cognition principles and multilevel graph partition. Based on spatial cognition on spatial similarity of polygons, four new similarity criteria (i.e. the distance, connectivity, size and shape) are developed to measure the similarity between polygons, and used to visually distinguish those polygons belonging to the same clusters from those to different clusters. The clustering method with multilevel graph-partition first coarsens the graph of polygons at multiple levels, using the four defined similarities to find clusters with maximum similarity among polygons in the same clusters, then refines the obtained clusters by keeping minimum similarity between different clusters. The presented method is a general algorithm for discovering clustering patterns of polygons and can satisfy various demands by changing the weights of distance, connectivity, size and shape in spatial similarity. The presented method is tested by clustering residential areas and buildings, and the results demonstrate its usefulness and universality. Numéro de notice : A2015-684 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12124 En ligne : http://dx.doi.org/10.1111/tgis.12124 Format de la ressource électronique : Url artticle Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78325 [article]

A vector field model to handle the displacement of multiple conflicts in building generalization / Tinghua Ai in International journal of geographical information science IJGIS, vol 29 n° 8 (August 2015)  

Permalink

Distinctive 2D and 3D features for automated large-scale scene analysis in urban areas / Martin Weinmann in Computers and graphics, vol 49 (June 2015)  

Permalink

Automated detection of arbitrarily shaped buildings in complex environments from monocular VHR optical satellite imagery / Ali Ozgun Ok in IEEE Transactions on geoscience and remote sensing, vol 51 n° 3 Tome 2 (March 2013)  

Permalink

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

Permalink

CollaGen : Collaboration between automatic cartographic generalisation processes / Guillaume Touya (2011)  

Permalink

Relevant space partitioning for collaborative generalisation / Guillaume Touya (2010)    

Permalink