Descripteur
Termes IGN > mathématiques > géométrie > figure géométrique
figure géométriqueSynonyme(s)Forme géométriqueVoir aussi |
Documents disponibles dans cette catégorie (605)
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
The reliability of RANSAC method when estimating the parameters of geometric object / Tilen Urbančič in Geodetski vestnik, vol 60 n° 1 (March - May 2016)
[article]
Titre : The reliability of RANSAC method when estimating the parameters of geometric object Type de document : Article/Communication Auteurs : Tilen Urbančič, Auteur ; Anja Vrecko, Auteur ; Klemen Kregar, Auteur Année de publication : 2016 Article en page(s) : pp 69 - 97 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] estimation des paramètres
[Termes IGN] méthode fiable
[Termes IGN] modèle mathématique
[Termes IGN] Ransac (algorithme)
[Termes IGN] résidu
[Termes IGN] solideRésumé : (Auteur) The RANSAC (RANdom SAmple Consensus) is often used to identify points belonging to the objects whose shape can be modeled with geometric primitives. These points, called inliers, are of great interest in some applications but often the goal is also to estimate the parameters of geometric shape and their accuracies. The quality of RANSAC results is rarely analyzed. The accuracies of estimated parameters are usually calculated based only on the residuals of inliers, selected by RANSAC, from a mathematical model. However, the analysis does not indicate if the right points were selected. The result of RANSAC depends on the random selection of the minimum number of points that uniquely describe a mathematical model; in the case of multiple repetitions of the method, the results are not necessarily the same. This paper presents an analysis of RANSAC reliability based on repeating the selection of points from the point cloud by RANSAC one hundred times. A standard deviation of one hundred parameter values is used to estimate the parameters’ accuracies. An analysis is made for three different examples of geometric objects: a sphere, a cone, and a plane. Finally, we suggest repeating the algorithm several times and checking the consistency of the results to obtain a more reliable estimation of parameters and their accuracies. Numéro de notice : A2016-175 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.15292/geodetski-vestnik.2016.01.69-97 En ligne : http://dx.doi.org/10.15292/geodetski-vestnik.2016.01.69-97 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80520
in Geodetski vestnik > vol 60 n° 1 (March - May 2016) . - pp 69 - 97[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 139-2016011 RAB Revue Centre de documentation En réserve L003 Disponible µ-shapes: Delineating urban neighborhoods using volunteered geographic information / Matt Aadland in Journal of Spatial Information Science (JoSIS), n° 12 (March 2016)
[article]
Titre : µ-shapes: Delineating urban neighborhoods using volunteered geographic information Type de document : Article/Communication Auteurs : Matt Aadland, Auteur ; Christopher Farah, Auteur ; Kevin Magee, Auteur Année de publication : 2016 Article en page(s) : pp 29 - 43 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse de variance
[Termes IGN] centroïde
[Termes IGN] délimitation
[Termes IGN] données localisées des bénévoles
[Termes IGN] matrice de confusion
[Termes IGN] répertoire toponymique
[Termes IGN] sous ensemble flou
[Termes IGN] traitement de données localisées
[Termes IGN] voisinage (relation topologique)
[Termes IGN] zone urbaineRésumé : (auteur) Urban neighborhoods are a unique form of geography in that their boundaries rely on a social definition rather than a well-defined physical or administrative boundary. Currently, geographic gazetteers capture little more than then the centroid of a neighborhood, limiting potential applications of the data. In this paper, we present µ-shapes, an algorithm that employs fuzzy-set theory to model neighborhood boundaries suitable for populating gazetteers using volunteered geographic information (VGI). The algorithm is evaluated using a reference dataset and VGI from the Map Kibera Project. A confusion matrix comparison between the reference dataset and µ-shape's output demonstrated high sensitivity and accuracy. Analysis of variance indicated that the algorithm was able to distinguish between boundary and interior blocks. This suggests that, given the existing state of GIS technology, the µ-shapes algorithm can enable neighborhood-related queries that incorporate spatial uncertainty, e.g., find all restaurants within the core of a neighborhood. Numéro de notice : A2016-954 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : sans En ligne : http://dx.doi.org/10.5311/JOSIS.2016.12.240 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83466
in Journal of Spatial Information Science (JoSIS) > n° 12 (March 2016) . - pp 29 - 43[article]
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, 2016Langues : 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 DelaunayIndex. 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
ConclusionNumé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 Fusion of hyperspectral images and digital surface models for urban object extraction / Janja Avbelj (2016)
Titre : Fusion of hyperspectral images and digital surface models for urban object extraction Type de document : Thèse/HDR Auteurs : Janja Avbelj, Auteur ; Xiaoxiang Zhu, Directeur de thèse Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 2016 Collection : DGK - C, ISSN 0065-5325 num. 771 Importance : 143 p. ISBN/ISSN/EAN : 978-3-7696-5183-6 Note générale : bibliographie
PhD DissertationLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] classification bayesienne
[Termes IGN] détection d'objet
[Termes IGN] extraction automatique
[Termes IGN] fusion de données
[Termes IGN] image hyperspectrale
[Termes IGN] modèle numérique de surface
[Termes IGN] optimisation (mathématiques)
[Termes IGN] polygone
[Termes IGN] rectangle englobant minimumRésumé : (auteur) Buildings are prominent objects of the constantly changing urban environment. Accurate and up to date Building Polygons (BP) are needed for a variety of applications, e.g. 3D city visualisation, micro climate forecast, and real estate databases. The increasing number of earth observation remote sensing images enables the development of methods for building extraction. For instance, Hyperspectral Images (HSI) are a source of information about the material of the objects in the scene, whereas the Digital Surface Models (DSM) carry information about height of the surface and of objects. Thus, complementary information from multi-modal images, such as HSI and DSM, is needed to provide better understanding of the observed objects. A variation in material and height is represented by an edge in HSI and DSM, respectively. Edges in an image carry large portions of information about the geometry of the objects, because they delineate the boundaries between them. Object extraction and delineation is more reliable if information content from HSI, DSM, and edge information is jointly accounted for. The focus in this thesis is on method development for BP extraction using complementary information from HSI and DSM by accounting for edge information. Furthermore, a new quality measure, which accounts for shape differences and geometric accuracy between extracted and reference polygons, is proposed. Object and edge detection from an image is meaningful only for some range of scales. Edge detection in scale space is motivated by showing that in the same image different edges appear at different scales. Instead of deterministic edge detection, edge probabilities are computed in a linear scale space. Bayesian fusion of edge probabilities is proposed, which employs a Gaussian mixture model. The scale, at which an edge probability is computed, is defined by a confidence probability. The impact of selecting mixing coefficients in the Gaussian mixture model according to a prior knowledge or by a fully automatic data-driven approach is investigated. Main limitations of joining the edge probabilities from different datasets are the coregistration between the datasets and the inaccuracies in the datasets. The rectilinear BP are adjusted by means of weighted least squares, where the weights are defined on the basis of joint edge probabilities. Two mathematical models for rectilinear BP are proposed, one with a strict rectilinearity constraint and the second one, which introduces a relaxed rectilinearity constraint through weighting. The experiments on synthetic images show that the model with strict constraint gives better results, if the BP under consideration are all rectilinear. Otherwise, the relaxed rectilinearity constraint through weighting balances better between the rectilinearity assumption and fitness to the data. The approximate BP are created by a Minimum Bounding Rectangle (MBR) method. A main contribution of the proposed iterative MBR method is the automatic selection of a level of complexity of MBR through analysis of a cost function. A metric for comparison of polygons and line segments, named PoLiS metric, is defined. It compares polygons with different number of vertices, is insensitive to the number of vertices on polygon's edges, is monotonic, and has a nearly linear response to small changes in translation, rotation, and scale. Its characteristics are discussed and compared to the commonly used measures for BP evaluation. In all experiments the BP are evaluated by computing the newly proposed PoLiS metric and quality rate. The feasibility of joining all the proposed methods in one workflow is shown through the experiment, which is carried out on 17 HSI-DSM dataset pairs with four different ground sampling distances. The main finding of the experiment is that joining the information from multi-modal images, i.e. HSI and DSM, results in better quality of the adjusted BP. For instance, even for datasets with 4 m ground sampling distance, the completeness, correctness and quality rate values of extracted BP are better than 0.83, 0.68, and 0.60. Inaccuracies of the images, such as holes in DSM or imperfect DSM for 1151 orthorectification, are influencing the accuracy and localisation of edge probabilities and consequently also the accuracy of adjusted BP. Note de contenu : bibliographie Numéro de notice : 19792 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse étrangère Note de thèse : PhD Dissertation : Photogrammetry : Stuttgart : 2016 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85016 Documents numériques
en open access
Fusion of Hyperspectral Images and Digital Surface Models for Urban Object ExtractionAdobe Acrobat PDF Indoor navigation of mobile robots based on visual memory and image-based visual servoing / Suman Raj Bista (2016)
Titre : Indoor navigation of mobile robots based on visual memory and image-based visual servoing Type de document : Thèse/HDR Auteurs : Suman Raj Bista, Auteur ; François Chaumette, Auteur ; Paolo Robuffo Giordano, Auteur Editeur : Rennes : Université de Rennes 1 Année de publication : 2016 Autre Editeur : Rennes : Université Bretagne Loire Importance : 168 p. Format : 21 x 30 cm Note générale : bibliographie
Thesis for the degree of PhD in Signal Processing and Communication, Rennes 1 University, Doctoral School Matisse, Rennes, 2016Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] base de données d'images
[Termes IGN] GNSS assisté pour la navigation
[Termes IGN] image numérique
[Termes IGN] instrument embarqué
[Termes IGN] navigation
[Termes IGN] positionnement en intérieur
[Termes IGN] robot mobile
[Termes IGN] robotique
[Termes IGN] segment de droite
[Termes IGN] temps réel
[Termes IGN] traitement d'image
[Termes IGN] vision par ordinateurIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse présente une méthode de navigation par asservissement visuel à l'aide d'une mémoire d'images. Le processus de navigation est issu d'informations d'images 2D sans utiliser aucune connaissance 3D. L'environnement est représenté par un ensemble d'images de référence avec chevauchements, qui sont automatiquement sélectionnés au cours d'une phase d'apprentissage préalable. Ces images de référence définissent le chemin à suivre au cours de la navigation. La commutation des images de référence au cours de la navigation est faite en comparant l'image acquise avec les images de référence à proximité. Basé sur les images actuelles et deux images de référence suivantes, la vitesse de rotation d'un robot mobile est calculée en vertu d'une loi du commandé par asservissement visuel basé image. Tout d'abord, nous avons utilisé l'image entière comme caractéristique, où l'information mutuelle entre les images de référence et la vue actuelle est exploitée. Ensuite, nous avons utilisé des segments de droite pour la navigation en intérieur, où nous avons montré que ces segments sont de meilleurs caractéristiques en environnement intérieur structuré. Enfin, nous avons combiné les segments de droite avec des points pour augmenter l'application de la méthode à une large gamme de scénarios d'intérieur pour des mouvements sans heurt. La navigation en temps réel avec un robot mobile équipé d'une caméra perspective embarquée a été réalisée. Les résultats obtenus confirment la viabilité de notre approche et vérifient qu'une cartographie et une localisation précise ne sont pas nécessaire pour une navigation intérieure utile. Note de contenu : Introduction
1 - Preliminaries and state of art
2 - Our contribution
3 - Summary
ConclusionNuméro de notice : 21580 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Traitement du signal et communication : Rennes 1 : 2016 Organisme de stage : Lagadic Group (Inria Rennes) nature-HAL : Thèse DOI : sans En ligne : http://www.theses.fr/2016REN1S074 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90594 Photogrammetric computer vision / Wolfgang Förstner (2016)PermalinkA robust mosaicking procedure for high spatial resolution remote sensing images / Xinghua Li in ISPRS Journal of photogrammetry and remote sensing, vol 109 (November 2015)PermalinkMorphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)PermalinkPolygonal clustering analysis using multilevel graph-partition / Wanyi Wang in Transactions in GIS, vol 19 n° 5 (October 2015)PermalinkSELF: Semantically Enriched Line simpliFication / Emmanuel Stefanakis in International journal of geographical information science IJGIS, vol 29 n° 10 (October 2015)PermalinkContextual Douglas-Peucker Simplification / Titus Tienaah in Geomatica, vol 69 n° 3 (september 2015)PermalinkIllustration 3D de la Méthode du Plan des Sommets pour la détermination du point au large / Yves Robin-Jouan in Navigation aérienne, maritime, spatiale, terrestre, vol 62 n° 248 (septembre 2015)PermalinkMatérialisation de cubes de données par des partitions d’ensembles de n-uplets / Frédéric Dumonceaux in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 5 (septembre - octobre 2015)PermalinkIntegrative representation and inference of qualitative locations about points, lines, and polygons / Shihong Du in International journal of geographical information science IJGIS, vol 29 n° 6 (June 2015)PermalinkSemi-automated building footprint extraction from orthophotos / Rheannon Brooks in Geomatica, vol 69 n° 2 (June 2015)Permalink