Cargando…
Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint
Spherical targets are widely used in coordinate unification of large-scale combined measurements. Through its central coordinates, scanned point cloud data from different locations can be converted into a unified coordinate reference system. However, point cloud sphere detection has the disadvantage...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9371188/ https://www.ncbi.nlm.nih.gov/pubmed/35957407 http://dx.doi.org/10.3390/s22155850 |
_version_ | 1784767060649181184 |
---|---|
author | Wu, Qinghua Liu, Jiacheng Gao, Can Wang, Biao Shen, Gaojian Li, Zhiang |
author_facet | Wu, Qinghua Liu, Jiacheng Gao, Can Wang, Biao Shen, Gaojian Li, Zhiang |
author_sort | Wu, Qinghua |
collection | PubMed |
description | Spherical targets are widely used in coordinate unification of large-scale combined measurements. Through its central coordinates, scanned point cloud data from different locations can be converted into a unified coordinate reference system. However, point cloud sphere detection has the disadvantages of errors and slow detection time. For this reason, a novel method of spherical object detection and parameter estimation based on an improved random sample consensus (RANSAC) algorithm is proposed. The method is based on the RANSAC algorithm. Firstly, the principal curvature of point cloud data is calculated. Combined with the k-d nearest neighbor search algorithm, the principal curvature constraint of random sampling points is implemented to improve the quality of sample points selected by RANSAC and increase the detection speed. Secondly, the RANSAC method is combined with the total least squares method. The total least squares method is used to estimate the inner point set of spherical objects obtained by the RANSAC algorithm. The experimental results demonstrate that the method outperforms the conventional RANSAC algorithm in terms of accuracy and detection speed in estimating sphere parameters. |
format | Online Article Text |
id | pubmed-9371188 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-93711882022-08-12 Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint Wu, Qinghua Liu, Jiacheng Gao, Can Wang, Biao Shen, Gaojian Li, Zhiang Sensors (Basel) Article Spherical targets are widely used in coordinate unification of large-scale combined measurements. Through its central coordinates, scanned point cloud data from different locations can be converted into a unified coordinate reference system. However, point cloud sphere detection has the disadvantages of errors and slow detection time. For this reason, a novel method of spherical object detection and parameter estimation based on an improved random sample consensus (RANSAC) algorithm is proposed. The method is based on the RANSAC algorithm. Firstly, the principal curvature of point cloud data is calculated. Combined with the k-d nearest neighbor search algorithm, the principal curvature constraint of random sampling points is implemented to improve the quality of sample points selected by RANSAC and increase the detection speed. Secondly, the RANSAC method is combined with the total least squares method. The total least squares method is used to estimate the inner point set of spherical objects obtained by the RANSAC algorithm. The experimental results demonstrate that the method outperforms the conventional RANSAC algorithm in terms of accuracy and detection speed in estimating sphere parameters. MDPI 2022-08-05 /pmc/articles/PMC9371188/ /pubmed/35957407 http://dx.doi.org/10.3390/s22155850 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Wu, Qinghua Liu, Jiacheng Gao, Can Wang, Biao Shen, Gaojian Li, Zhiang Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint |
title | Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint |
title_full | Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint |
title_fullStr | Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint |
title_full_unstemmed | Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint |
title_short | Improved RANSAC Point Cloud Spherical Target Detection and Parameter Estimation Method Based on Principal Curvature Constraint |
title_sort | improved ransac point cloud spherical target detection and parameter estimation method based on principal curvature constraint |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9371188/ https://www.ncbi.nlm.nih.gov/pubmed/35957407 http://dx.doi.org/10.3390/s22155850 |
work_keys_str_mv | AT wuqinghua improvedransacpointcloudsphericaltargetdetectionandparameterestimationmethodbasedonprincipalcurvatureconstraint AT liujiacheng improvedransacpointcloudsphericaltargetdetectionandparameterestimationmethodbasedonprincipalcurvatureconstraint AT gaocan improvedransacpointcloudsphericaltargetdetectionandparameterestimationmethodbasedonprincipalcurvatureconstraint AT wangbiao improvedransacpointcloudsphericaltargetdetectionandparameterestimationmethodbasedonprincipalcurvatureconstraint AT shengaojian improvedransacpointcloudsphericaltargetdetectionandparameterestimationmethodbasedonprincipalcurvatureconstraint AT lizhiang improvedransacpointcloudsphericaltargetdetectionandparameterestimationmethodbasedonprincipalcurvatureconstraint |