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 (39)
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
Research on feature extraction method of indoor visual positioning image based on area division of foreground and background / Ping Zheng in ISPRS International journal of geo-information, vol 10 n° 6 (June 2021)
[article]
Titre : Research on feature extraction method of indoor visual positioning image based on area division of foreground and background Type de document : Article/Communication Auteurs : Ping Zheng, Auteur ; Danyang Qin, Auteur ; Bing Han, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : n° 402 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] corrélation à l'aide de traits caractéristiques
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] logiciel libre
[Termes IGN] positionnement en intérieur
[Termes IGN] Ransac (algorithme)
[Termes IGN] SIFT (algorithme)
[Termes IGN] SURF (algorithme)Résumé : (auteur) In the process of indoor visual positioning and navigation, difficult points often exist in corridors, stairwells, and other scenes that contain large areas of white walls, strong consistent background, and sparse feature points. Aiming at the problem of positioning and navigation in the real physical world where the walls with sparse feature points are difficult to be filled with pictures, this paper designs a feature extraction method, ARAC (Adaptive Region Adjustment based on Consistency) using Free and Open-Source Software and tools. It divides the image into foreground and background and extracts their features respectively, to achieve not only retain positioning information but also focus more energy on the foreground area which is favourable for navigation. In the test phase, under the combined conditions of illumination, scale and affine changes, the feature matching maps by the feature extraction algorithm proposed in this paper are compared with those by SIFT and SURF. Experiments show that the number of correctly matched feature pairs obtained by ARAC is better than SIFT and SURF, and whose time of feature extraction and matching is comparable to SURF, which verifies the accuracy and efficiency of the ARAC feature extraction method. Numéro de notice : A2021-518 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.3390/ijgi10060402 Date de publication en ligne : 11/06/2021 En ligne : https://doi.org/10.3390/ijgi10060402 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97940
in ISPRS International journal of geo-information > vol 10 n° 6 (June 2021) . - n° 402[article]Robust detection of non-overlapping ellipses from points with applications to circular target extraction in images and cylinder detection in point clouds / Reza Maalek in ISPRS Journal of photogrammetry and remote sensing, vol 176 (June 2021)
[article]
Titre : Robust detection of non-overlapping ellipses from points with applications to circular target extraction in images and cylinder detection in point clouds Type de document : Article/Communication Auteurs : Reza Maalek, Auteur ; Derek Litchi, Auteur Année de publication : 2021 Article en page(s) : pp 83 - 108 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] chevauchement
[Termes IGN] cylindre
[Termes IGN] détection de cible
[Termes IGN] données localisées 3D
[Termes IGN] ellipticité (géométrie)
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] image 2D
[Termes IGN] méthode de Monte-Carlo
[Termes IGN] méthode robuste
[Termes IGN] Ransac (algorithme)
[Termes IGN] semis de pointsRésumé : (auteur) Detection of non-overlapping ellipses from 2-dimensional (2D) edge points is an essential step towards solving typical photogrammetry problems pertaining to feature detection, calibration, and registration of optical instruments. For instance, circular and spherical black and white calibration and registration targets are represented as ellipses in images. Furthermore, the intersection of a cut plane with cylindrical point clouds generates 2D points following elliptic patterns. To this end, this study proposes a collection of new methods for the automatic and robust detection of non-overlapping ellipses from 2D points. These methods will first be applied to detect circular and spherical targets in images and, second, to detect cylinders in 3D point clouds. The method utilizes the Euclidian ellipticity and a new systematic and generalizable threshold to decide if a set of connected points follow an elliptic pattern. When connected points include outliers, the newly proposed robust Monte Carlo-based ellipse fitting method will be deployed. This method includes three new developments: (i) selecting initial subsamples using a bucketing strategy based on the polar angle of the points; (ii) detecting inlier points by reducing the robust ellipse fitting to a robust circle fitting problem; and (iii) choosing the best inlier set amongst all subsamples using adaptive, systematic, and generalizable selection criteria. A new process is presented to extract cylinders from a point cloud by detecting non-overlapping ellipses from the points projected onto an intersecting cut plane. The proposed methods were compared to established state-of-the-art methods, using simulated and real-world datasets, through the design of four sets of original experiments. The experiments include (i) comparisons of robust ellipse fitting; (ii) sensitivity analysis of the ellipse validation criteria; (iii) comparison of non-overlapping ellipse detection; and (iv) detection of pipes from terrestrial laser scanner point clouds. It was found that the proposed robust ellipse detection was superior to four reliable robust methods, including the popular least median of squares, in both simulated and real-world datasets. The proposed process for detecting non-overlapping ellipses achieved F-measure of 99.3% on real images, compared to 42.4%, 65.6%, and 59.2%, obtained using the methods of Fornaciari, Patraucean, and Panagiotakis, respectively. The proposed cylinder extraction method identified all detectable mechanical pipes in two real-world point clouds collected in laboratory and industrial construction site conditions. The results of this investigation show promise for the application of the proposed methods for automatic extraction of circular targets from images and pipes from point clouds. Numéro de notice : A2021-413 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1016/j.isprsjprs.2021.04.010 Date de publication en ligne : 28/04/2021 En ligne : https://doi.org/10.1016/j.isprsjprs.2021.04.010 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97744
in ISPRS Journal of photogrammetry and remote sensing > vol 176 (June 2021) . - pp 83 - 108[article]Spherically optimized RANSAC aided by an IMU for Fisheye Image Matching / Anbang Liang in Remote sensing, vol 13 n°10 (May-2 2021)
[article]
Titre : Spherically optimized RANSAC aided by an IMU for Fisheye Image Matching Type de document : Article/Communication Auteurs : Anbang Liang, Auteur ; Qingquan Li, Auteur ; Zhipeng Chen, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : n° 2017 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] appariement d'images
[Termes IGN] centrale inertielle
[Termes IGN] coordonnées sphériques
[Termes IGN] distorsion d'image
[Termes IGN] estimation de pose
[Termes IGN] étalonnage de chambre métrique
[Termes IGN] géométrie épipolaire
[Termes IGN] image hémisphérique
[Termes IGN] Ransac (algorithme)Résumé : (auteur) Fisheye cameras are widely used in visual localization due to the advantage of the wide field of view. However, the severe distortion in fisheye images lead to feature matching difficulties. This paper proposes an IMU-assisted fisheye image matching method called spherically optimized random sample consensus (So-RANSAC). We converted the putative correspondences into fisheye spherical coordinates and then used an inertial measurement unit (IMU) to provide relative rotation angles to assist fisheye image epipolar constraints and improve the accuracy of pose estimation and mismatch removal. To verify the performance of So-RANSAC, experiments were performed on fisheye images of urban drainage pipes and public data sets. The experimental results showed that So-RANSAC can effectively improve the mismatch removal accuracy, and its performance was superior to the commonly used fisheye image matching methods in various experimental scenarios. Numéro de notice : A2021-416 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.3390/rs13102017 Date de publication en ligne : 20/05/2021 En ligne : https://doi.org/10.3390/rs13102017 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97757
in Remote sensing > vol 13 n°10 (May-2 2021) . - n° 2017[article]Visual positioning in indoor environments using RGB-D images and improved vector of local aggregated descriptors / Longyu Zhang in ISPRS International journal of geo-information, vol 10 n° 4 (April 2021)
[article]
Titre : Visual positioning in indoor environments using RGB-D images and improved vector of local aggregated descriptors Type de document : Article/Communication Auteurs : Longyu Zhang, Auteur ; Hao Xia, Auteur ; Qingjun Liu, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : n° 195 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] apprentissage profond
[Termes IGN] classification par nuées dynamiques
[Termes IGN] estimation de pose
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] image RVB
[Termes IGN] modélisation 3D
[Termes IGN] positionnement en intérieur
[Termes IGN] Ransac (algorithme)
[Termes IGN] scène intérieure
[Termes IGN] semis de points
[Termes IGN] SIFT (algorithme)
[Termes IGN] SURF (algorithme)
[Termes IGN] téléphone intelligent
[Termes IGN] vision par ordinateurRésumé : (auteur) Positioning information has become one of the most important information for processing and displaying on smart mobile devices. In this paper, we propose a visual positioning method using RGB-D image on smart mobile devices. Firstly, the pose of each image in the training set is calculated through feature extraction and description, image registration, and pose map optimization. Then, in the image retrieval stage, the training set and the query set are clustered to generate the vector of local aggregated descriptors (VLAD) description vector. In order to overcome the problem that the description vector loses the image color information and improve the retrieval accuracy under different lighting conditions, the opponent color information and depth information are added to the description vector for retrieval. Finally, using the point cloud corresponding to the retrieval result image and its pose, the pose of the retrieved image is calculated by perspective-n-point (PnP) method. The results of indoor scene positioning under different illumination conditions show that the proposed method not only improves the positioning accuracy compared with the original VLAD and ORB-SLAM2, but also has high computational efficiency. Numéro de notice : A2021-481 Affiliation des auteurs : non IGN Thématique : IMAGERIE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi10040195 Date de publication en ligne : 24/03/2021 En ligne : https://doi.org/10.3390/ijgi10040195 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97425
in ISPRS International journal of geo-information > vol 10 n° 4 (April 2021) . - n° 195[article]Building extraction from Lidar data using statistical methods / Haval Abdul-Jabbar Sadeq in Photogrammetric Engineering & Remote Sensing, PERS, vol 87 n° 1 (January 2021)
[article]
Titre : Building extraction from Lidar data using statistical methods Type de document : Article/Communication Auteurs : Haval Abdul-Jabbar Sadeq, Auteur Année de publication : 2021 Article en page(s) : pp 33 - 42 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] analyse de données
[Termes IGN] classification orientée objet
[Termes IGN] détection du bâti
[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 sémantique
[Termes IGN] semis de pointsRésumé : (Auteur) In this article, a straightforward, intuitive method for lidar data classification and building extraction, based on statistical analysis, is presented. The classification of the point cloud into ground and nonground is begun by individually testing each point within the point cloud using the statistical mean height. In this operation, various window sizes are specified, and the mean is obtained at each size. The points that are above the mean are saved and divided by the number of windows to obtain the proportion. Points are considered non-ground if their proportion is higher than the assigned threshold, and otherwise ground. An algorithm for classifying the obtained nonground point cloud into buildings and trees is also illustrated in this article. First the nonground points are labeled, then each label is tested individually. The process begins with segmenting each label. Then comes testing of whether each segment of points can be fitted within a specific plane. The label of the point cloud is considered a building if the number of segments considered as planes is larger than those considered as nonplanes; otherwise it is classified as a tree. Numéro de notice : A2021-055 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.14358/PERS.87.1.33 Date de publication en ligne : 01/01/2021 En ligne : https://doi.org/10.14358/PERS.87.1.33 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96760
in Photogrammetric Engineering & Remote Sensing, PERS > vol 87 n° 1 (January 2021) . - pp 33 - 42[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 105-2021011 SL Revue Centre de documentation Revues en salle Disponible Cartographie dense et compacte par vision RGB-D pour la navigation d’un robot mobile / Bruce Canovas (2021)PermalinkPermalinkRelation-constrained 3D reconstruction of buildings in metropolitan areas from photogrammetric point clouds / Yuan Li in Remote sensing, vol 13 n° 1 (January-1 2021)PermalinkPlanar polygons detection in lidar scans based on sensor topology enhanced Ransac / Stéphane Guinard in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol V-2-2020 (August 2020)PermalinkDelineating minor landslide displacements using GPS and terrestrial laser scanning-derived terrain surfaces and trees: a case study of the Slumgullion landslide, Lake City, Colorado / Jin Wang in Survey review, vol 52 n° 372 (May 2020)PermalinkAn improved RANSAC algorithm for extracting roof planes from airborne lidar data / Sibel Canaz Sevgen in Photogrammetric record, vol 35 n° 169 (March 2020)PermalinkReducing shadow effects on the co-registration of aerial image pairs / Matthew Plummer in Photogrammetric Engineering & Remote Sensing, PERS, vol 86 n° 3 (March 2020)PermalinkAutomatic scale estimation of structure from motion based 3D models using laser scalers in underwater scenarios / Klemen Istenič in ISPRS Journal of photogrammetry and remote sensing, vol 159 (January 2020)PermalinkImage processing applications in object detection and graph matching: from Matlab development to GPU framework / Beibei Cui (2020)PermalinkPiecewise-planar approximation of large 3D data as graph-structured optimization / Stéphane Guinard in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol IV-2/W5 (May 2019)Permalink