Descripteur
Termes descripteurs IGN > géomatique > base de données localisées > appariement de données localisées > appariement topologique > appariement de graphes
appariement de graphes |



Etendre la recherche sur niveau(x) vers le bas
An anchor-based graph method for detecting and classifying indoor objects from cluttered 3D point clouds / Fei Su in ISPRS Journal of photogrammetry and remote sensing, Vol 172 (February 2021)
![]()
[article]
Titre : An anchor-based graph method for detecting and classifying indoor objects from cluttered 3D point clouds Type de document : Article/Communication Auteurs : Fei Su, Auteur ; Haihong Zhu, Auteur ; Taoyi Chen, Auteur Année de publication : 2021 Article en page(s) : pp 114 - 131 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes descripteurs IGN] adjacence
[Termes descripteurs IGN] appariement de graphes
[Termes descripteurs IGN] arc
[Termes descripteurs IGN] bloc d'ancrage
[Termes descripteurs IGN] classification orientée objet
[Termes descripteurs IGN] données lidar
[Termes descripteurs IGN] données localisées 3D
[Termes descripteurs IGN] jeu de données localisées
[Termes descripteurs IGN] méthode du maximum de vraisemblance (estimation)
[Termes descripteurs IGN] noeud
[Termes descripteurs IGN] objet 3D
[Termes descripteurs IGN] orientation
[Termes descripteurs IGN] positionnement en intérieur
[Termes descripteurs IGN] semis de pointsRésumé : (auteur) Most of the existing 3D indoor object classification methods have shown impressive achievements on the assumption that all objects are oriented in the upward direction with respect to the ground. To release this assumption, great effort has been made to handle arbitrarily oriented objects in terrestrial laser scanning (TLS) point clouds. As one of the most promising solutions, anchor-based graphs can be used to classify freely oriented objects. However, this approach suffers from missing anchor detection since valid detection relies heavily on the completeness of an anchor’s point clouds and is sensitive to missing data. This paper presents an anchor-based graph method to detect and classify arbitrarily oriented indoor objects. The anchors of each object are extracted by the structurally adjacent relationship among parts instead of the parts’ geometric metrics. In the case of adjacency, an anchor can be correctly extracted even with missing parts since the adjacency between an anchor and other parts is retained irrespective of the area extent of the considered parts. The best graph matching is achieved by finding the optimal corresponding node-pairs in a super-graph with fully connecting nodes based on maximum likelihood. The performances of the proposed method are evaluated with three indicators (object precision, object recall and object F1-score) in seven datasets. The experimental tests demonstrate the effectiveness of dealing with TLS point clouds, RGBD point clouds and Panorama RGBD point clouds, resulting in performance scores of approximately 0.8 for object precision and recall and over 0.9 for chair precision and table recall. Numéro de notice : A2021-087 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2020.12.007 date de publication en ligne : 29/12/2020 En ligne : https://doi.org/10.1016/j.isprsjprs.2020.12.007 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96852
in ISPRS Journal of photogrammetry and remote sensing > Vol 172 (February 2021) . - pp 114 - 131[article]Image matching from handcrafted to deep features: A survey / Jiayi Ma in International journal of computer vision, vol 29 n° 1 (January 2021)
![]()
[article]
Titre : Image matching from handcrafted to deep features: A survey Type de document : Article/Communication Auteurs : Jiayi Ma, Auteur ; Xingyu Jiang, Auteur ; Aoxiang Fan, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 23 - 79 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes descripteurs IGN] appariement d'images
[Termes descripteurs IGN] appariement de graphes
[Termes descripteurs IGN] apprentissage profond
[Termes descripteurs IGN] classification par réseau neuronal convolutif
[Termes descripteurs IGN] extraction de traits caractéristiques
[Termes descripteurs IGN] lissage de courbe
[Termes descripteurs IGN] recalage d'imageRésumé : (auteur) As a fundamental and critical task in various visual applications, image matching can identify then correspond the same or similar structure/content from two or more images. Over the past decades, growing amount and diversity of methods have been proposed for image matching, particularly with the development of deep learning techniques over the recent years. However, it may leave several open questions about which method would be a suitable choice for specific applications with respect to different scenarios and task requirements and how to design better image matching methods with superior performance in accuracy, robustness and efficiency. This encourages us to conduct a comprehensive and systematic review and analysis for those classical and latest techniques. Following the feature-based image matching pipeline, we first introduce feature detection, description, and matching techniques from handcrafted methods to trainable ones and provide an analysis of the development of these methods in theory and practice. Secondly, we briefly introduce several typical image matching-based applications for a comprehensive understanding of the significance of image matching. In addition, we also provide a comprehensive and objective comparison of these classical and latest techniques through extensive experiments on representative datasets. Finally, we conclude with the current status of image matching technologies and deliver insightful discussions and prospects for future works. This survey can serve as a reference for (but not limited to) researchers and engineers in image matching and related fields. Numéro de notice : A2021-131 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s11263-020-01359-2 date de publication en ligne : 04/08/2020 En ligne : https://doi.org/https://doi.org/10.1007/s11263-020-01359-2 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96967
in International journal of computer vision > vol 29 n° 1 (January 2021) . - pp 23 - 79[article]Road network simplification for location-based services / Abdeltawab M. Hendawi in Geoinformatica [en ligne], vol 24 n° 4 (October 2020)
![]()
[article]
Titre : Road network simplification for location-based services Type de document : Article/Communication Auteurs : Abdeltawab M. Hendawi, Auteur ; John A. Stankovic, Auteur ; Ayman Taha, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 801 - 826 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker
[Termes descripteurs IGN] appariement de données localisées
[Termes descripteurs IGN] appariement de graphes
[Termes descripteurs IGN] carte routière
[Termes descripteurs IGN] compression de données
[Termes descripteurs IGN] Hidden Markov Model (HMM)
[Termes descripteurs IGN] Map Matching
[Termes descripteurs IGN] réseau routier
[Termes descripteurs IGN] service fondé sur la position
[Termes descripteurs IGN] simplification de contour
[Termes descripteurs IGN] stockage de données
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Road-network data compression or simplification reduces the size of the network to occupy less storage with the aim to fit small form-factor routing devices, mobile devices, or embedded systems. Simplification (a) reduces the storage cost of memory and disks, and (b) reduces the I/O and communication overhead. There are several road network compression techniques proposed in the literature. These techniques are evaluated by their compression ratios. However, none of these techniques takes into consideration the possibility that the generated compressed data can be used directly in Map-matching operation which is an essential component for all location-aware services. Map-matching matches a measured latitude and longitude of an object to an edge in the road network graph. In this paper, we propose a novel simplification technique, named COMA, that (1) significantly reduces the size of a given road network graph, (2) achieves high map-matching quality on the simplified graph, and (3) enables the generated compressed road network graph to be used directly in map-matching and location-based applications without a need to decompress it beforehand. COMA smartly deletes those nodes and edges that will not affect the graph connectivity nor causing much of ambiguity in the map-matching of objects’ location. COMA employs a controllable parameter; termed a conflict factor C, whereby location aware services can trade the compression gain with map-matching accuracy at varying granularity. We show that the time complexity of our COMA algorithm is O(|N|log|N|). Intensive experimental evaluation based on a real implementation and data demonstrates that COMA can achieve about a 75% compression-ratio while preserving high map-matching quality. Road Network, Simplification, Compression, Spatial, Location, Performance, Accuracy, Efficiency, Scalability. Numéro de notice : A2020-495 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00406-x date de publication en ligne : 01/05/2020 En ligne : https://doi.org/10.1007/s10707-020-00406-x Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96115
in Geoinformatica [en ligne] > vol 24 n° 4 (October 2020) . - pp 801 - 826[article]L’opérateur de collage : Gestion de plusieurs points de vue dans un contexte spatial / Géraldine Del Mondo in Revue internationale de géomatique, vol 28 n° 3 (juillet - septembre 2018)
![]()
[article]
Titre : L’opérateur de collage : Gestion de plusieurs points de vue dans un contexte spatial Type de document : Article/Communication Auteurs : Géraldine Del Mondo, Auteur ; Michel Mainguenaud, Auteur Année de publication : 2018 Article en page(s) : pp 275 - 310 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique
[Termes descripteurs IGN] aide à la localisation
[Termes descripteurs IGN] appariement de graphes
[Termes descripteurs IGN] graphe
[Termes descripteurs IGN] information sémantique
[Termes descripteurs IGN] niveau d'abstraction
[Termes descripteurs IGN] représentation cartographique
[Termes descripteurs IGN] système d'information géographiqueRésumé : (Auteur) De nombreux outils d’aide à la navigation s’appuient sur une représentation cartographique de l’espace couvert par le trajet effectué ou à effectuer. L’aspect sémantique (informations alphanumériques) associé aux éléments rencontrés lors de ce trajet est très faiblement étudié. Dans cet article, nous nous intéressons à la manipulation de l’information spatiale inhérente à ce type d’application et proposons un opérateur de Collage qui permet d’obtenir un unique point de vue à partir de deux points de vue différents. L’opérateur est basé sur la fusion de deux modèles alphanumériques (supposés alignés) réalisée à partir d’un ensemble de règles définies sur les caractéristiques des modèles associés à chacun des points de vue. La mise en œuvre de cet opérateur s’appuie sur un modèle de graphe et utilise des propriétés des deux modèles comme l’intersection, l’existence de sous-graphes quasi fortement connexes ou l’existence de chemins pour définir les règles de construction du modèle de données résultat de l’application de l’opérateur de Collage. Numéro de notice : A2018-494 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : 10.3166/rig.2018.00058 date de publication en ligne : 09/11/2018 En ligne : https://doi.org/10.3166/rig.2018.00058 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91237
in Revue internationale de géomatique > vol 28 n° 3 (juillet - septembre 2018) . - pp 275 - 310[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 047-2018031 SL Revue Centre de documentation Revues en salle Disponible A new framework for solving the spatial network problems based on line graphs / Javad Saberian in Transactions in GIS, vol 18 n° 5 (October 2014)
![]()
[article]
Titre : A new framework for solving the spatial network problems based on line graphs Type de document : Article/Communication Auteurs : Javad Saberian, Auteur ; Mohammad Reza Malek, Auteur ; Stephan Winter, Auteur ; et al., Auteur Année de publication : 2014 Article en page(s) : pp 767 – 782 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes descripteurs IGN] appariement de graphes
[Termes descripteurs IGN] extractionRésumé : (Auteur) In this article we define inverse line graphs of directed graphs as a new framework for solving some classical network analysis problems. The extraction method and theories of inverse line graphs are explained in this article. It is shown that by changing the analysis space from the original directed graph to the inverse line graph, complex problems can be changed into simpler problems. We show the usefulness of the proposed framework in two particular applications: shortest path computations and the more general route planning. Considering the implementation result, we expect that this framework could be used in many more network analysis problems. Numéro de notice : A2014-513 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12064 date de publication en ligne : 02/12/2013 En ligne : https://doi.org/10.1111/tgis.12064 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74114
in Transactions in GIS > vol 18 n° 5 (October 2014) . - pp 767 – 782[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 040-2014051 SL Revue Centre de documentation Revues en salle Disponible Global seamline networks for orthomosaic generation via local search / S. Mills in ISPRS Journal of photogrammetry and remote sensing, vol 75 (January 2013)
PermalinkUne méthode de construction de données spatio-temporelles pour l'étude de l'espace urbain ancien / Bertrand Duménieu (2013)
![]()
PermalinkA simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration / Z. Liu in IEEE Transactions on geoscience and remote sensing, vol 50 n° 2 (February 2012)
PermalinkUrban area and building detection using SIFT: Keypoints and Graph Theory / B. Simarcek in IEEE Transactions on geoscience and remote sensing, vol 47 n° 4 (April 2009)
PermalinkQualitative spatial reasoning for high-resolution remote sensing image analysis / Jordi Inglada in IEEE Transactions on geoscience and remote sensing, vol 47 n° 2 (February 2009)
PermalinkMatching networks with different levels of detail / Sébastien Mustière in Geoinformatica, vol 12 n° 4 (December 2008)
PermalinkMeasuring land development in urban regions using graph theoretical and conditional statistical features / C. Unsalan in IEEE Transactions on geoscience and remote sensing, vol 45 n° 12 Tome 1 (December 2007)
PermalinkDécouverte de services basée sur leurs protocoles de conversation / J.C. Corrales in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 12 n° 1 (janvier - février 2007)
PermalinkMethod for detecting apparent differences between spatial tessellations at different time points / A. Masuyama in International journal of geographical information science IJGIS, vol 20 n° 6 (july 2006)
PermalinkQuery processing in spatial databases containing obstacles / J. Zhang in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)
Permalink