Descripteur
Termes IGN > mathématiques > statistique mathématique > analyse de données > classification > morphologie mathématique > distance de Hausdorff
distance de Hausdorff |
Documents disponibles dans cette catégorie (25)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Etendre la recherche sur niveau(x) vers le bas
Crater detection and registration of planetary images through marked point processes, multiscale decomposition, and region-based analysis / David Solarna in IEEE Transactions on geoscience and remote sensing, vol 58 n° 9 (September 2020)
![]()
[article]
Titre : Crater detection and registration of planetary images through marked point processes, multiscale decomposition, and region-based analysis Type de document : Article/Communication Auteurs : David Solarna, Auteur ; Alberto Gotelli, Auteur ; Jacqueline Le Moigne, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 6039 - 6058 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] classification par réseau neuronal convolutif
[Termes IGN] cratère
[Termes IGN] détection de contours
[Termes IGN] distance de Hausdorff
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] image multitemporelle
[Termes IGN] image thermique
[Termes IGN] Mars (planète)
[Termes IGN] ondelette
[Termes IGN] processus ponctuel marqué
[Termes IGN] séparateur à vaste marge
[Termes IGN] transformation de Hough
[Termes IGN] zone d'intérêtRésumé : (auteur) Because of the large variety of planetary sensors and spacecraft already collecting data and with many new and improved sensors being planned for future missions, planetary science needs to integrate numerous multimodal image sources, and, as a consequence, accurate and robust registration algorithms are required. In this article, we develop a new framework for crater detection based on marked point processes (MPPs) that can be used for planetary image registration. MPPs were found to be effective for various object detection tasks in Earth observation, and a new MPP model is proposed here for detecting craters in planetary data. The resulting spatial features are exploited for registration, together with fitness functions based on the MPP energy, on the mean directed Hausdorff distance, and on the mutual information. Two different methods—one based on birth–death processes and region-of-interest analysis and the other based on graph cuts and decimated wavelets—are developed within the proposed framework. Experiments with a large set of images, including 13 thermal infrared and visible images of the Mars surface, 20 semisimulated multitemporal pairs of images of the Mars surface, and a real multitemporal image pair of the Lunar surface, demonstrate the effectiveness of the proposed framework in terms of crater detection performance as well as for subpixel registration accuracy. Numéro de notice : A2020-526 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2020.2970908 Date de publication en ligne : 18/03/2020 En ligne : https://doi.org/10.1109/TGRS.2020.2970908 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95704
in IEEE Transactions on geoscience and remote sensing > vol 58 n° 9 (September 2020) . - pp 6039 - 6058[article]A simplified linear feature matching method using decision tree analysis, weighted linear directional mean, and topological relationships / Ick-Hoi Kim in International journal of geographical information science IJGIS, vol 31 n° 5-6 (May-June 2017)
![]()
[article]
Titre : A simplified linear feature matching method using decision tree analysis, weighted linear directional mean, and topological relationships Type de document : Article/Communication Auteurs : Ick-Hoi Kim, Auteur ; Chen-Chieh Feng, Auteur ; Yi-Chen Wang, Auteur Année de publication : 2017 Article en page(s) : pp 1042 - 1060 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] appariement de données localisées
[Termes IGN] axe médian
[Termes IGN] base de données historiques
[Termes IGN] classification par arbre de décision
[Termes IGN] conflation
[Termes IGN] distance de Hausdorff
[Termes IGN] données anciennes
[Termes IGN] objet géographique linéaire
[Termes IGN] relation topologique
[Termes IGN] réseau routier
[Termes IGN] similitude
[Termes IGN] valeur moyenneRésumé : (auteur) Linear feature matching is one of the crucial components for data conflation that sees its usefulness in updating existing data through the integration of newer data and in evaluating data accuracy. This article presents a simplified linear feature matching method to conflate historical and current road data. To measure the similarity, the shorter line median Hausdorff distance (SMHD), the absolute value of cosine similarity (aCS) of the weighted linear directional mean values, and topological relationships are adopted. The decision tree analysis is employed to derive thresholds for the SMHD and the aCS. To demonstrate the usefulness of the simple linear feature matching method, four models with incremental configurations are designed and tested: (1) Model 1: one-to-one matching based on the SMHD; (2) Model 2: matching with only the SMHD threshold; (3) Model 3: matching with the SMHD and the aCS thresholds; and (4) Model 4: matching with the SMHD, the aCS, and topological relationships. These experiments suggest that Model 2, which considers only distance, does not provide stable results, while Models 3 and 4, which consider direction and topological relationships, produce stable results with levels of accuracy around 90% and 95%, respectively. The results suggest that the proposed method is simple yet robust for linear feature matching. Numéro de notice : A2017-241 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2016.1267736 En ligne : http://dx.doi.org/10.1080/13658816.2016.1267736 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85177
in International journal of geographical information science IJGIS > vol 31 n° 5-6 (May-June 2017) . - pp 1042 - 1060[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-2017031 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : 3D watertight mesh generation with uncertainties from ubiquitous data Type de document : Article/Communication Auteurs : Laurent Caraffa , Auteur ; Mathieu Brédif
, Auteur ; Bruno Vallet
, Auteur
Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2016 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 10114 Projets : IQmulus / Métral, Claudine Conférence : ACCV 2016, 13th Asian Conference on Computer Vision 20/11/2016 24/11/2016 Taipei Taiwan Proceedings Springer Importance : pp 377 - 391 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] algorithme Graph-Cut
[Termes IGN] carte de confiance
[Termes IGN] distance de Hausdorff
[Termes IGN] incertitude géométrique
[Termes IGN] maille triangulaire
[Termes IGN] reconstruction d'objet
[Termes IGN] semis de points
[Termes IGN] seuillage
[Termes IGN] surface imperméable
[Termes IGN] théorie de Dempster-ShaferRésumé : (auteur) In this paper, we propose a generic framework for watertight mesh generation with uncertainties that provides a confidence measure on each reconstructed mesh triangle. Its input is a set of vision-based or Lidar-based 3D measurements which are converted to a set of mass functions that characterize the level of confidence on the occupancy of the scene as occupied, empty or unknown based on Dempster-Shafer Theory. The output is a multi-label segmentation of the ambient 3D space expressing the confidence for each resulting volume element to be occupied or empty. While existing methods either sacrifice watertightness (local methods) or need to introduce a smoothness prior (global methods), we derive a per-triangle confidence measure that is able to gradually characterize when the resulting surface patches are certain due to dense and coherent measurements and when these patches are more uncertain and are mainly present to ensure smoothness and/or watertightness. The surface mesh reconstruction is formulated as a global energy minimization problem efficiently optimized with the α-expansion algorithm. We claim that the resulting confidence measure is a good estimate of the local lack of sufficiently dense and coherent input measurements, which would be a valuable input for the next-best-view scheduling of a complementary acquisition.
Beside the new formulation, the proposed approach achieves state-of-the-art results on surface reconstruction benchmark. It is robust to noise, manages high scale disparity and produces a watertight surface with a small Hausdorff distance in uncertainty area thanks to the multi-label formulation. By simply thresholding the result, the method shows a good reconstruction quality compared to local algorithms on high density data. This is demonstrated on a large scale reconstruction combining real-world datasets from airborne and terrestrial Lidar and on an indoor scene reconstructed from images.Numéro de notice : C2016-024 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-54190-7_23 Date de publication en ligne : 12/03/2017 En ligne : http://doi.org/10.1007/978-3-319-54190-7_23 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84627 Documents numériques
peut être téléchargé
3D watertight mesh generation ... - pdf auteurAdobe Acrobat PDFScale-specific automated line simplification by vertex clustering on a hexagonal tessellation / Paulo Raposo in Cartography and Geographic Information Science, vol 40 n° 5 (November 2013)
![]()
[article]
Titre : Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation Type de document : Article/Communication Auteurs : Paulo Raposo, Auteur Année de publication : 2013 Article en page(s) : pp 427 - 443 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse de groupement
[Termes IGN] distance de Hausdorff
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] noeud
[Termes IGN] simplification de contour
[Termes IGN] tessellationRésumé : (Auteur) A new method of cartographic line simplification is presented. Regular hexagonal tessellations are used to sample lines for simplification, where hexagon width, reflecting sampling fidelity, is varied in proportion to target scale and drawing resolution. Tesserae constitute loci at which new sets of vertices are defined by vertex clustering quantization, and these vertices are used to compose simplified lines retaining only visually resolvable detail at target scale. Hexagon scaling is informed by the Nyquist–Shannon sampling theorem. The hexagonal quantization algorithm is also compared to an implementation of the Li–Openshaw raster-vector algorithm, which undertakes a similar process using square raster cells. Lines produced by either algorithm using like tessera widths are compared for fidelity to the original line in two ways: Hausdorff distances to the original lines are statistically analyzed, and simplified lines are presented against input lines for visual inspection. Results show that hexagonal quantization offers advantages over square tessellations for vertex clustering line simplification in that simplified lines are significantly less displaced from input lines. Visual inspection suggests lines produced by hexagonal quantization retain informative geographical shapes for greater differences in scale than do those produced by quantization in square cells. This study yields a scale-specific cartographic line simplification algorithm, following Li and Openshaw's natural principle, which is readily applicable to cartographic linework. Open-source Java code implementing the hexagonal quantization algorithm is available online. Numéro de notice : A2013-764 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/15230406.2013.803707 En ligne : https://doi.org/10.1080/15230406.2013.803707 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32900
in Cartography and Geographic Information Science > vol 40 n° 5 (November 2013) . - pp 427 - 443[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-2013051 RAB Revue Centre de documentation En réserve L003 Disponible Evaluation absolue de méthodes de localisation et de reconstruction panoramique et photogrammétrique d'un tunnel à partir d'un nuage de points de référence appliquée au tunnel-canal de Niderviller / Paul Chavant (2013)
![]()
Titre : Evaluation absolue de méthodes de localisation et de reconstruction panoramique et photogrammétrique d'un tunnel à partir d'un nuage de points de référence appliquée au tunnel-canal de Niderviller Type de document : Mémoire Auteurs : Paul Chavant, Auteur Editeur : Strasbourg : Institut National des Sciences Appliquées INSA Strasbourg Année de publication : 2013 Importance : 135 p. Format : 21 x 30 cm Note générale : Bibliographie
Mémoire de soutenance de Diplôme d'Ingénieur INSA, Spécialité TopographieLangues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] analyse comparative
[Termes IGN] coordonnées curvilignes
[Termes IGN] distance de Hausdorff
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] image terrestre
[Termes IGN] lever tachéométrique
[Termes IGN] Moselle (57)
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconstruction 3D
[Termes IGN] restitution
[Termes IGN] semis de points
[Termes IGN] transformation de Helmert
[Termes IGN] transformation linéaire directe
[Termes IGN] tunnelIndex. décimale : INSAS Mémoires d'ingénieur de l'INSA Strasbourg - Topographie, ex ENSAIS Résumé : (Auteur) Aujourd’hui la lasergrammétrie et la photogrammétrie sont des techniques prédominantes dans le domaine de la création de modèles tridimensionnels. Dans ce projet, nous nous pencherons sur l’étude d’un système d’inspection visuelle des tunnels basé sur des procédés photogrammétriques, et s’appuyant sur des modes d’acquisition externes (lasergrammétrie, tachéométrie). Un modèle 3-D (PM) de la voûte et du piédroit a été modélisé à partir d’images acquises en mouvement à l’intérieur du site expérimental, le tunnel-canal de Niderviller. De plus, des photographies panoramiques de la voûte ont été produites en utilisant le logiciel libre Hugin et des problématiques de trajectographie et d’odométrie visuelle ont été abordées. Il est donc nécessaire d’évaluer chaque étape de traitement, et ce en utilisant un modèle lasergrammétrique de référence (TLS). Nous proposons dans un premier temps de comparer les nuages de points TLS et PM ; Ceci dans le but d’évaluer l’exactitude de la modélisation PM en prenant en référence le modèle TLS. Nous développerons ainsi plusieurs techniques : point à point, nuage à nuage, nuage à maillage et enfin se basant sur les profils. Nous nous appuierons sur un rééchantillonnage selon le point le plus éloigné, une subdivision se basant sur l’octree et la distance de Hausdorff. Dans un second temps, nous tenterons d’évaluer la qualité de reconstruction des images panoramiques, et ce par le biais de plusieurs algorithmiques se basant sur la Transformation Linéaire Directe, la transformation de Helmert ou encore le paradigme de Ransac. Finalement, nous testerons des méthodes relatives à l’odométrie visuelle simplifiée, et nous développerons une méthodologie automatique permettant de déterminer la position de la barge d’acquisition en abscisse curviligne. Note de contenu : 1- Introduction
2- Etat de l'art
3- Présentation du site expérimental, des données et des travaux passés
4- Evaluation de la précison des données photogrammétriques
5- Evaluation de al reconstruction panoramique
6- Trajectographie et odométrie visuelle simplifiée
7- Analyses des résultats
8- Conclusion et perspectivesNuméro de notice : 12936 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Mémoire ingénieur INSAS Organisme de stage : ERA IFSTTAR Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49864 Documents numériques
peut être téléchargé
12936_mem_insas_2013__chavant.pdfAdobe Acrobat PDFComparison of four line-based positional assessment methods by means of synthetic data / F. Arira-Lopez in Geoinformatica, vol 16 n° 2 (April 2012)
PermalinkPostGIS pour les néophytes (6ème partie) : Le langage PL/PgSQL / Anonyme in Géomatique expert, n° 82 (01/09/2011)
PermalinkExtended Hausdorff distance for spatial objects in GIS / D. Min in International journal of geographical information science IJGIS, vol 21 n° 3-4 (march - april 2007)
PermalinkContrôle de qualité des modèles numériques des bases de données géographiques / J.F. Zelasco in XYZ, n° 90 (mars - mai 2002)
PermalinkComparaison des éléments linéaires de deux bases de données géographiques, version 1.2 / Patrick Marmonier (2002)
PermalinkGénéralisation de l'algorithme de Douglas et Peucker pour des applications cartographiques / Xavier Barillot in Bulletin du comité français de cartographie, n°s 169 - 170 (septembre 2001 - février 2002)
PermalinkGeneralization of the "Douglas and Peucker" algorithm for cartographic applications / Xavier Barillot (2001)
PermalinkPermalinkModèles statistiques des imprécisions géométriques des objets géographiques linéaires / François Vauglin (1997)
PermalinkPermalink