Centre de documentation
scientifique

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)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 176 (June 2021) . - pp 83 - 108 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 points Ré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 [article]

A generalized theory of the figure of the Earth : formulae / Chengli Huang in Journal of geodesy, vol 93 n° 3 (March 2019)  

Public [article]  inJournal of geodesy > vol 93 n° 3 (March 2019) . - pp 297 - 317 Titre : A generalized theory of the figure of the Earth : formulae Type de document : Article/Communication Auteurs : Chengli Huang, Auteur ; Yu Liu, Auteur ; Chenjun Liu, Auteur ; Mian Zhang, Auteur Année de publication : 2019 Article en page(s) : pp 297 - 317 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie [Termes IGN] croute terrestre [Termes IGN] ellipticité (géométrie) [Termes IGN] équation de Clairaut [Termes IGN] figure de la Terre [Termes IGN] surface de référence Résumé : (Auteur) Traditionally a laterally homogeneous and spherical base Earth model (e.g., the PREM model) is considered as input when computing the Earth’s equipotential surfaces, which are then resulted to be in symmetric shape. However, the Earth, known with a complex distribution of interior material and density, especially in the upper mantle and the crust, cannot be treated as a symmetric sphere. Recently, a CRUST1.0 model of crust layer is published and well accepted. But the effect caused by the asymmetric crust (and mantle) on equilibrium figures of the Earth cannot be analyzed by the traditional theories. A generalized theory of the figure of the Earth to third-order precision is firstly proposed in this paper, as well as the iterative calculation strategy to solve the complex equation system. In order to validate this generalized theory, the degeneration of this generalized theory with the PREM model is made and is compared with traditional theories, and it is shown that the result of this generalized theory, after degeneration, is consistent very well with traditional theory. Meanwhile, the effect (including both the direct and indirect effects) of the crust layer, from the CRUST1.0 model, on the figures of equipotential surfaces of the Earth’s interior, as well as their effects on the global dynamics flattening, will be presented as an application of this theory in accompanying paper. Numéro de notice : A2019-150 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s00190-018-1159-6 Date de publication en ligne : 15/06/2018 En ligne : https://doi.org/10.1007/s00190-018-1159-6 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92488 [article]

Quantitative morphometric analysis of lakes using GIS: rectangularity R, ellipticity E, orientation O, and the rectangularity vs. ellipticity index, REi / Umberto Lombardo in Cartography and Geographic Information Science, vol 41 n° 4 (September 2014)  

Public [article]  inCartography and Geographic Information Science > vol 41 n° 4 (September 2014) . - pp 340 - 347 Titre : Quantitative morphometric analysis of lakes using GIS: rectangularity R, ellipticity E, orientation O, and the rectangularity vs. ellipticity index, REi Type de document : Article/Communication Auteurs : Umberto Lombardo, Auteur Année de publication : 2014 Article en page(s) : pp 340 - 347 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] Bolivie [Termes IGN] ellipticité (géométrie) [Termes IGN] géomorphométrie [Termes IGN] lac [Termes IGN] orientation [Termes IGN] rectangle Résumé : (auteur) Quantitative measures of polygon shapes and orientation are important elements of geospatial analysis. These kinds of measures are particularly valuable in the case of lakes, where shape and orientation patterns can help identifying the geomorphological agents behind lake formation and evolution. However, the lack of built-in tools in commercial geographic information system (GIS) software packages designed for this kind of analysis has meant that many researchers often must rely on tools and workarounds that are not always accurate. Here, an easy-to-use method to measure rectangularity R, ellipticity E, and orientation O is developed. In addition, a new rectangularity vs. ellipticity index, REi, is defined. Following a step-by-step process, it is shown how these measures and index can be easily calculated using a combination of GIS built-in functions. The identification of shapes and estimation of orientations performed by this method is applied to the case study of the geometric and oriented lakes of the Llanos de Moxos, in the Bolivian Amazon, where shape and orientation have been the two most important elements studied to infer possible formation mechanisms. It is shown that, thanks to these new indexes, shape and orientation patterns are unveiled, which would have been hard to identify otherwise. Numéro de notice : A2014-429 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/15230406.2014.919540 En ligne : https://doi.org/10.1080/15230406.2014.919540 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=73966 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
032-2014041	RAB	Revue	Centre de documentation	En réserve L003	Disponible