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
Detection and 3D reconstruction of traffic signs from multiple view color images / Bahman Soheilian in ISPRS Journal of photogrammetry and remote sensing, vol 77 (March 2013)
[article]
Titre : Detection and 3D reconstruction of traffic signs from multiple view color images Type de document : Article/Communication Auteurs : Bahman Soheilian , Auteur ; Nicolas Paparoditis , Auteur ; Bruno Vallet , Auteur Année de publication : 2013 Projets : CityVIP / Paparoditis, Nicolas Article en page(s) : pp 1 - 20 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] appariement automatique
[Termes IGN] couleur (variable spectrale)
[Termes IGN] figure géométrique
[Termes IGN] géométrie épipolaire
[Termes IGN] programmation par contraintes
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconstruction 3D
[Termes IGN] segmentation d'image
[Termes IGN] signalisation routièreRésumé : (Auteur) 3D reconstruction of traffic signs is of great interest in many applications such as image-based localization and navigation. In order to reflect the reality, the reconstruction process should meet both accuracy and precision. In order to reach such a valid reconstruction from calibrated multi-view images, accurate and precise extraction of signs in every individual view is a must. This paper presents first an automatic pipeline for identifying and extracting the silhouette of signs in every individual image. Then, a multi-view constrained 3D reconstruction algorithm provides an optimum 3D silhouette for the detected signs. The first step called detection, tackles with a color-based segmentation to generate ROIs (Region of Interests) in image. The shape of every ROI is estimated by fitting an ellipse, a quadrilateral or a triangle to edge points. A ROI is rejected if none of the three shapes can be fitted sufficiently precisely. Thanks to the estimated shape the remained candidates ROIs are rectified to remove the perspective distortion and then matched with a set of reference signs using textural information. Poor matches are rejected and the types of remained ones are identified. The output of the detection algorithm is a set of identified road signs whose silhouette in image plane is represented by and ellipse, a quadrilateral or a triangle. The 3D reconstruction process is based on a hypothesis generation and verification. Hypotheses are generated by a stereo matching approach taking into account epipolar geometry and also the similarity of the categories. The hypotheses that are plausibly correspond to the same 3D road sign are identified and grouped during this process. Finally, all the hypotheses of the same group are merged to generate a unique 3D road sign by a multi-view algorithm integrating a priori knowledges about 3D shape of road signs as constraints. The algorithm is assessed on real and synthetic images and reached and average accuracy of 3.5cm for position and 4.5° for orientation. Numéro de notice : A2013-111 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2012.11.009 Date de publication en ligne : 26/01/2013 En ligne : https://doi.org/10.1016/j.isprsjprs.2012.11.009 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32249
in ISPRS Journal of photogrammetry and remote sensing > vol 77 (March 2013) . - pp 1 - 20[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2013031 RAB Revue Centre de documentation En réserve L003 Disponible Model driven reconstruction of roofs from sparse LIDAR point clouds / A. Henn in ISPRS Journal of photogrammetry and remote sensing, vol 76 (February 2013)
[article]
Titre : Model driven reconstruction of roofs from sparse LIDAR point clouds Type de document : Article/Communication Auteurs : A. Henn, Auteur ; G. Groger, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 17 - 29 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] classification par séparateurs à vaste marge
[Termes IGN] données lidar
[Termes IGN] empreinte
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] semis de points clairsemés
[Termes IGN] toitRésumé : (Auteur) This article presents a novel, fully automatic method for the reconstruction of three-dimensional building models with prototypical roofs (CityGML LoD2) from LIDAR data and building footprints. The proposed method derives accurate results from sparse point data sets and is suitable for large area reconstruction. Sparse LIDAR data are widely available nowadays. Robust estimation methods such as RANSAC/MSAC, are applied to derive best fitting roof models in a model-driven way. For the identification of the most probable roof model, supervised machine learning methods (Support Vector Machines) are used. In contrast to standard approaches (where the best model is selected via MDL or AIC), supervised classification is able to incorporate additional features enabling a significant improvement in model selection accuracy. Numéro de notice : A2013-089 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2012.11.004 En ligne : https://doi.org/10.1016/j.isprsjprs.2012.11.004 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32227
in ISPRS Journal of photogrammetry and remote sensing > vol 76 (February 2013) . - pp 17 - 29[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2013021 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 PDF Streamed vertical rectangle detection in terrestrial laser scans for facade database / Jérôme Demantké in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol I-3 (2012)
[article]
Titre : Streamed vertical rectangle detection in terrestrial laser scans for facade database Type de document : Article/Communication Auteurs : Jérôme Demantké , Auteur ; Bruno Vallet , Auteur ; Nicolas Paparoditis , Auteur Année de publication : 2012 Article en page(s) : pp 99 - 104 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] chevauchement
[Termes IGN] détection d'objet
[Termes IGN] échantillonnage de données
[Termes IGN] façade
[Termes IGN] fusion d'images
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconnaissance de formesRésumé : (auteur) A reliable and accurate facade database would be a major asset in applications such as localization of autonomous vehicles, registration and fine building modeling. Mobile mapping devices now provide the data required to create such a database, but efficient methods should be designed in order to tackle the enormous amount of data collected by such means (a million point per second for hours of acquisition). Another important limitation is the presence of numerous objects in urban scenes of many different types. This paper proposes a method that overcomes these two issues:
• The facade detection algorithm is streamed : the data is processed in the order it was acquired. More precisely, the input data is split into overlapping blocks which are analysed in turn to extract facade parts. Close overlapping parts are then merged in order
• The geometry of the neighborhood of each point is analysed to define a probability that the point belongs to a vertical planar patch. This probability is then injected in a RANdom SAmple Consensus (RANSAC) algorithm both in the sampling step and in the hypothesis validation, in order to favour the most reliable candidates. This ensures much more robustness against outliers during the facade detection.
This way, the main vertical rectangles are detected without any prior knowledge about the data. The only assumptions are that the facades are roughly planar and vertical. The method has been successfully tested on a large dataset in Paris. The facades are detected despite the presence of trees occluding large areas of some facades. The robustness and accuracy of the detected facade rectangles makes them useful for localization applications and for registration of other scans of the same city or of entire city models.Numéro de notice : A2012-763 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5194/isprsannals-I-3-99-2012 Date de publication en ligne : 20/07/2012 En ligne : https://doi.org/10.5194/isprsannals-I-3-99-2012 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101275
in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences > vol I-3 (2012) . - pp 99 - 104[article]Trees detection from laser point clouds acquired in dense urban areas by a mobile mapping system / Fabrice Monnier in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol I-3 (2012)
[article]
Titre : Trees detection from laser point clouds acquired in dense urban areas by a mobile mapping system Type de document : Article/Communication Auteurs : Fabrice Monnier , Auteur ; Bruno Vallet , Auteur ; Bahman Soheilian , Auteur Année de publication : 2012 Article en page(s) : pp 245 - 250 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] analyse de groupement
[Termes IGN] détection d'arbres
[Termes IGN] détection de partie cachée
[Termes IGN] données lidar
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconstruction 3D
[Termes IGN] scène urbaine
[Termes IGN] semis de points
[Termes IGN] système de numérisation mobileRésumé : (auteur) 3D reconstruction of trees is of great interest in large-scale 3D city modelling. Laser scanners provide geometrically accurate 3D point clouds that are very useful for object recognition in complex urban scenes. Trees often cause important occlusions on building façades. Their recognition can lead to occlusion maps that are useful for many façade oriented applications such as visual based localisation and automatic image tagging. This paper proposes a pipeline to detect trees in point clouds acquired in dense urban areas with only laser informations (x,y, z coordinates and intensity). It is based on local geometric descriptors computed on each laser point using a determined neighbourhood. These descriptors describe the local shape of objects around every 3D laser point. A projection of these values on a 2D horizontal accumulation space followed by a combination of morphological filters provides individual tree clusters. The pipeline is evaluated and the results are presented on a set of one million laser points using a man made ground truth. Numéro de notice : A2012-764 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5194/isprsannals-I-3-245-2012 Date de publication en ligne : 20/07/2012 En ligne : https://doi.org/10.5194/isprsannals-I-3-245-2012 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101276
in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences > vol I-3 (2012) . - pp 245 - 250[article]Automated detection of prehistorical rock art features aided by TLS and 2D data co-registration / Jean-Baptiste Lamontre (2012)PermalinkPermalinkFast and automatic image-based registration of TLS data / M. Weimann in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 6 supplement (December 2011)PermalinkAutomatic georeferencing of aerial images using stereo high-resolution satellite images / J. Oh in Photogrammetric Engineering & Remote Sensing, PERS, vol 77 n° 11 (November 2011)PermalinkReconstruction de façades par des primitives géométriques à partir de données laser terrestres / Hakim Boulaassal in Revue Française de Photogrammétrie et de Télédétection, n° 191 (Mai 2010)PermalinkAn improved segmentation approach for planar surfaces from undestructured 3D point clouds / T.M. Awwad in Photogrammetric record, vol 25 n° 129 (March - May 2010)PermalinkPermalinkPermalinkTopographic laser ranging and scanning, ch 14. Feature extraction from lidar data in urban areas / Frédéric Bretar (2009)PermalinkSIFT (Scale Invariant Feature Transform) : Un outil pour la mise en correspondance d’images / Arnaud Le Bris (2008)PermalinkAutomatic 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