Descripteur
Termes IGN > mathématiques > statistique mathématique > analyse de données > Ransac (algorithme)
Ransac (algorithme)Synonyme(s)RANdom SAmple ConsensusVoir aussi |
Documents disponibles dans cette catégorie (62)
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
An improved segmentation approach for planar surfaces from undestructured 3D point clouds / T.M. Awwad in Photogrammetric record, vol 25 n° 129 (March - May 2010)
[article]
Titre : An improved segmentation approach for planar surfaces from undestructured 3D point clouds Type de document : Article/Communication Auteurs : T.M. Awwad, Auteur ; Q. Zhu, Auteur ; Z. Du, Auteur ; Y. Zhang, Auteur Année de publication : 2010 Article en page(s) : pp 5 - 23 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] Ransac (algorithme)
[Termes IGN] segmentation d'image
[Termes IGN] semis de points
[Termes IGN] surface planeRésumé : (Auteur) The extraction of object features from massive unstructured point clouds with different local densities, especially in the presence of random noisy points, is not a trivial task even if that feature is a planar surface. Segmentation is the most important step in the feature extraction process. In practice, most segmentation approaches use geometrical information to segment the 3D point cloud. The features generally include the position of each point (X, Y and Z), locally estimated surface normals and residuals of best fitting surfaces; however, these features could be affected by noisy points and in consequence directly affect the segmentation results. Therefore, massive unstructured and noisy point clouds also lead to bad segmentation (over-segmentation, under-segmentation or no segmentation). While the RANSAC (random sample consensus) algorithm is effective in the presence of noise and outliers, it has two significant disadvantages, namely, its efficiency and the fact that the plane detected by RANSAC may not necessarily belong to the same object surface; that is, spurious surfaces may appear, especially in the case of parallel-gradual planar surfaces such as stairs. The innovative idea proposed in this paper is a modification for the RANSAC algorithm called Seq-NV-RANSAC. This algorithm checks the normal vector (NV) between the existing point clouds and the hypothesised RANSAC plane, which is created by three random points, under an intuitive threshold value. After extracting the first plane, this process is repeated sequentially (Seq) and automatically, until no planar surfaces can be extracted from the remaining points under the existing threshold value. This prevents the extraction of spurious surfaces, brings an improvement in quality to the computed attributes and increases the degree of automation of surface extraction. Thus the best fit is achieved for the real existing surfaces. Copyright RS&PS + Blackwell Publishing Numéro de notice : A2010-060 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1111/j.1477-9730.2009.00564.x Date de publication en ligne : 11/03/2010 En ligne : https://doi.org/10.1111/j.1477-9730.2009.00564.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30256
in Photogrammetric record > vol 25 n° 129 (March - May 2010) . - pp 5 - 23[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 106-2010011 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : Extraction de panneaux de signalisation routière dans des images couleurs Type de document : Article/Communication Auteurs : Bahman Soheilian , Auteur ; Aurore Arlicot, Auteur ; Nicolas Paparoditis , Auteur Editeur : Association française pour la reconnaissance et l'interprétation des formes AFRIF Année de publication : 2010 Autre Editeur : Orsay, Chambéry : Association Française de l'Intelligence Artificielle AFIA Conférence : RFIA 2010, 17e conférence Reconnaissance des Formes et Intelligence Artificielle 19/01/2010 22/01/2010 Caen France OA proceedings Importance : 8 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] appariement de formes
[Termes IGN] extraction automatique
[Termes IGN] filtrage du rayonnement
[Termes IGN] image en couleur
[Termes IGN] pixel
[Termes IGN] Ransac (algorithme)
[Termes IGN] signalisation routière
[Termes IGN] zone d'intérêtRésumé : (Auteur) Dans cet article, nous présentons un algorithme robuste de détection et de reconnaissance de type de panneaux de signalisation routière à partir d'images en couleur. Notre approche est basée sur un appariement avec des modèles géométriques et radiométriques de panneaux. La stratégie générale est composée d'un enchaînement en cascade de trois grandes étapes. La première d'entre elles détecte les pixels d'une couleur donnée et permet d'obtenir des régions d'intérêt dans l'image. La seconde étape consiste à détecter des formes géométriques connues de panneaux (cercles, triangles, carrés) par une technique de type RANSAC dans les régions d'intérêts précédemment obtenues. Cette étape propose des candidats potentiels de panneaux qui seront évalués dans l'étape finale. Cette étape cherche à apparier par corrélation d'images, chaque candidat avec le bon panneau parmi l'ensemble des panneaux de références de même forme. Nous présentons des résultats sur des images de rues acquises par un véhicule de numérisation mobile en milieu urbain. Nous discuterons enfin des performances du système en termes de détection et robustesse. Numéro de notice : 10660 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Poster nature-HAL : Poster-avec-CL DOI : sans En ligne : https://projet.liris.cnrs.fr/imagine/pub/proceedings/RFIA-2010/pdf/7A_P52-Soheil [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64211 Documents numériques
en open access
10660_rfia_2010_soheilian.pdfAdobe Acrobat PDF
Titre : Photogrammétrie et épigraphie Type de document : Mémoire Auteurs : Adrien Gressin , Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2010 Importance : 67 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de Projet de Fin d'Etudes, Cycle des Ingénieurs diplômés de l’ENSG 3ème année (IT3), mastère PPMDLangues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] archéométrie
[Termes IGN] architecture
[Termes IGN] corrélation automatique de points homologues
[Termes IGN] image terrestre
[Termes IGN] lasergrammétrie
[Termes IGN] logiciel de corrélation
[Termes IGN] méthode des moindres carrés
[Termes IGN] MicMac
[Termes IGN] orthoimage
[Termes IGN] Ransac (algorithme)
[Termes IGN] segmentation d'imageIndex. décimale : MPPMD Mémoires du mastère spécialisé Photogrammétrie, Positionnement et Mesures de Déformation Résumé : (Auteur) Ce rapport présente le compte rendu de mon stage de fin d'études, présenté en troisième année d'école d'ingénieur à l'ENSG, réalisé au Centre d'Etudes Alexandrines. Ce stage avait pour but l'utilisation de modèles 3D denses issus de la photogrammétrie et de la lasergrammétrie afin d'améliorer la lecture de caractères gravés dans la pierre, le support de ces écritures pouvant être cylindriques. Ainsi, je décris ici l'obtention de modèles 3D à partir d'images, en utilisant des logiciels de corrélation dense comme MICMAC et PMVS, ainsi que par relevés laser. Puis, je détaille l'obtention de déroulés et de cartes de profondeurs cylindriques, en utilisant des algorithmes de reconnaissance automatique de formes. Enfin, je propose une méthode de traitement morphologique permettant d'isoler les écritures présentes sur les cartes de profondeurs précédemment obtenues. L'ensemble de la chaine de traitement que je décris ici est réalisable via l'interface graphique du logiciel STRATUS que j'ai développé à cette occasion. Note de contenu : Introduction
A - Contexte du stage
1 - Alexandrie
2 - Le CEAlex
3 - Les Inscriptions
B - Recherche préalable
1 - Recherche documentaire sur l'épigraphie
1.1 - Copie manuelle
1.2 - Moulage et Estampage
1.3 - Photographie
1.4 - Photogrammétrie
1.5 - Conclusion sur les méthodes actuelles
2 - Recherche Technique
2.1 - Conception de la chaine de traitement
2.1.1 - Acquisition et réalisation d'un modèle 3D
2.1.2 - Traitement sur les modèles 3D
2.1.3 - Traitement morphologie sur les cartes de profondeur
2.2 - Logiciels de corrélation dense
2.2.1 - ARC3D
2.2.2 - Bundler/PMVS
2.2.3 - MICMAC
2.2.4 - Récapitulatif
2.3 - Algorithmes
2.3.1 - Recherche de Forme
2.3.2 - Interpolation
2.3.3 - Le déroulé d'un cylindre
2.3.4 - Traitement Morphologique
C - Détail de la chaine de traitement
1 - Présentation de STRATUS
1.1 - L'implémentation
1.2 - L'interface graphique
2 - Acquisition et réalisation de modèles 3D
2.1 - Photogrammétrie
2.1.1 - L'acquisition des données
2.1.2 - Le traitement des données
2.2 - Lasergrammétrie
2.2.1 - L'acquisition des données
2.2.2 - Le traitement des données
3 - Traitement sur les modèles 3D
3.1 - Recherche d'un plan
3.1.1 - Moindres carres
3.1.2 - Ransac
3.1.3 - Ortho-Image et carte de profondeur
3.2 - Recherche d'un cylindre
3.2.1 - Moindres carres
3.2.2 - Ransac
3.2.3 - Ortho-Image et carte de profondeur
4 - Traitement morphologique
4.1 - Filtre TopHat
4.2 - Seuillage et filtrage
D - Résultats et Améliorations
1 - Résultats obtenus
1.1 - Un bloc en granite
1.2 - Une colonne en granite
1.3 - Une colonne en calcaire coquille
1.4 - Comparaison Photogrammétrie / Lasergrammétrie
2 Améliorations
ConclusionNuméro de notice : 10901 Affiliation des auteurs : IGN (1940-2011) Thématique : IMAGERIE Nature : Mémoire masters divers Organisme de stage : Centre d'Etudes Alexandrines Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49405 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 10901-01 MPPMD Livre Centre de documentation Travaux d'élèves Disponible Documents numériques
peut être téléchargé
10901_mem_photogrammetrie_epigraphie_gressin.pdfAdobe Acrobat PDF Topographic laser ranging and scanning, ch 14. Feature extraction from lidar data in urban areas / Frédéric Bretar (2009)
Titre de série : Topographic laser ranging and scanning, ch 14 Titre : Feature extraction from lidar data in urban areas Type de document : Chapitre/Contribution Auteurs : Frédéric Bretar, Auteur Editeur : Boca Raton, New York, ... : CRC Press Année de publication : 2009 Importance : pp 403 - 419 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] détection de contours
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] Ransac (algorithme)
[Termes IGN] toit
[Termes IGN] transformation de Hough
[Termes IGN] zone urbaineRésumé : (auteur) This chapter focuses on the extraction of three-dimensional (3D) planar primitives. It presents two approaches for detecting 3D roof facets; the first one is based on the analysis of the 3D point cloud while the second one integrates aerial images. The extraction of lines from a Light Detection and Ranging (LiDAR) point cloud is a difficult task since LiDAR points are randomly distributed over surfaces: depending on the point density, building edges are approximately delineated. Integrating aerial images with LiDAR data in a primitive detection process may highly enhance the resulting facets. Automatic mapping of urban areas from aerial images is a challenging task for scientists and surveyors because of the complexity of urban scenes. The chapter shows that searching for planar primitives in a LiDAR point cloud has limitations with regard to a joint use of aerial images and LiDAR data. Numéro de notice : H2009-008 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Chapître / contribution nature-HAL : ChOuvrScient DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102233 SIFT (Scale Invariant Feature Transform) : Un outil pour la mise en correspondance d’images / Arnaud Le Bris (2008)
Titre : SIFT (Scale Invariant Feature Transform) : Un outil pour la mise en correspondance d’images Type de document : Article/Communication Auteurs : Arnaud Le Bris , Auteur Editeur : Saint-Mandé : Institut Géographique National - IGN (2008-2011) Année de publication : 2008 Conférence : Journées Recherche de l'IGN 2008, 17es journées 11/03/2008 13/03/2008 Saint-Mandé France OA program Importance : 63 p. Format : 21 x 30 cm Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] aérotriangulation
[Termes IGN] appariement d'images
[Termes IGN] extraction de points
[Termes IGN] image aérienne
[Termes IGN] image oblique
[Termes IGN] image satellite
[Termes IGN] points homologues
[Termes IGN] Ransac (algorithme)
[Termes IGN] recalage d'image
[Termes IGN] SIFT (algorithme)
[Termes IGN] Stéréopolis
[Termes IGN] tableau d'assemblageNuméro de notice : C2008-017 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComSansActesPubliés-Unpublished DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90972 Automatic building reconstruction from a digital elevation model and cadastral data : an operational approach / Mélanie Durupt (2006)PermalinkExtraction of 3D planar Primitives from Raw Airborne Laser Data: a Normal Driven RANSAC Approach / Frédéric Bretar (2005)PermalinkPermalink