The reliability of RANSAC method when estimating the parameters of geometric object
The RANSAC (RANdom SAmple Consensus) is often used to identify points belonging to the objects whose shape can be modeled with geometric primitives. These points, called inliers, are of great interest in some applications but often the goal is also to estimate the parameters of geometric shape and t...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Association of Surveyors of Slovenia (Zveza geodetov Slovenije)
2016-03-01
|
| Series: | Geodetski Vestnik |
| Subjects: | |
| Online Access: | http://www.geodetski-vestnik.com/60/1/gv60-1_urbancic.pdf |
| _version_ | 1818754084802396160 |
|---|---|
| author | Tilen Urbančič Anja Vrečko Klemen Kregar |
| author_facet | Tilen Urbančič Anja Vrečko Klemen Kregar |
| author_sort | Tilen Urbančič |
| collection | DOAJ |
| description | The RANSAC (RANdom SAmple Consensus) is often used to identify points belonging to the objects whose shape can be modeled with geometric primitives. These points, called inliers, are of great interest in some applications but often the goal is also to estimate the parameters of geometric shape and their accuracies. The quality of RANSAC results is rarely analysed. The accuracies of estimated parameters are usually calculated based only on the residuals of inliers, selected by RANSAC, from a mathematical model. However, the analysis does not indicate if the right points were selected. The result of RANSAC depends on the random selection of the minimum number of points that uniquely describe a mathematical model; in the case of multiple repetitions of the method, the results are not necessarily the same. This paper presents an analysis of RANSAC reliability based on repeating the selection of points from the point cloud by RANSAC one hundred times. A standard deviation of one hundred parameter values is used to estimate the parameters’ accuracies. An analysis is made for three different examples of geometric objects: a sphere, a cone, and a plane. Finally, we suggest repeating the algorithm several times and checking the consistency of the results to obtain a more reliable estimation of parameters and their accuracies. |
| first_indexed | 2024-12-18T05:17:38Z |
| format | Article |
| id | doaj.art-750fb8304c1e4a059ad2435d8a1c5bf8 |
| institution | Directory Open Access Journal |
| issn | 0351-0271 1581-1328 |
| language | English |
| last_indexed | 2024-12-18T05:17:38Z |
| publishDate | 2016-03-01 |
| publisher | Association of Surveyors of Slovenia (Zveza geodetov Slovenije) |
| record_format | Article |
| series | Geodetski Vestnik |
| spelling | doaj.art-750fb8304c1e4a059ad2435d8a1c5bf82022-12-21T21:19:43ZengAssociation of Surveyors of Slovenia (Zveza geodetov Slovenije)Geodetski Vestnik0351-02711581-13282016-03-01601699710.15292/geodetski-vestnik.2016.01.69-97The reliability of RANSAC method when estimating the parameters of geometric objectTilen Urbančič0Anja Vrečko1Klemen Kregar2University of Ljubljana, Faculty of Civil and Geodetic Engineering, Jamova cesta 2, SI-1000 Ljubljana, SloveniaTomšičeva ulica 50, SI-2310 Slovenska Bistrica, SloveniaUniversity of Ljubljana, Faculty of Civil and Geodetic Engineering, Jamova cesta 2, SI-1000 Ljubljana, SloveniaThe RANSAC (RANdom SAmple Consensus) is often used to identify points belonging to the objects whose shape can be modeled with geometric primitives. These points, called inliers, are of great interest in some applications but often the goal is also to estimate the parameters of geometric shape and their accuracies. The quality of RANSAC results is rarely analysed. The accuracies of estimated parameters are usually calculated based only on the residuals of inliers, selected by RANSAC, from a mathematical model. However, the analysis does not indicate if the right points were selected. The result of RANSAC depends on the random selection of the minimum number of points that uniquely describe a mathematical model; in the case of multiple repetitions of the method, the results are not necessarily the same. This paper presents an analysis of RANSAC reliability based on repeating the selection of points from the point cloud by RANSAC one hundred times. A standard deviation of one hundred parameter values is used to estimate the parameters’ accuracies. An analysis is made for three different examples of geometric objects: a sphere, a cone, and a plane. Finally, we suggest repeating the algorithm several times and checking the consistency of the results to obtain a more reliable estimation of parameters and their accuracies.http://www.geodetski-vestnik.com/60/1/gv60-1_urbancic.pdfRANSACreliabilitypoint cloudgeometric object |
| spellingShingle | Tilen Urbančič Anja Vrečko Klemen Kregar The reliability of RANSAC method when estimating the parameters of geometric object Geodetski Vestnik RANSAC reliability point cloud geometric object |
| title | The reliability of RANSAC method when estimating the parameters of geometric object |
| title_full | The reliability of RANSAC method when estimating the parameters of geometric object |
| title_fullStr | The reliability of RANSAC method when estimating the parameters of geometric object |
| title_full_unstemmed | The reliability of RANSAC method when estimating the parameters of geometric object |
| title_short | The reliability of RANSAC method when estimating the parameters of geometric object |
| title_sort | reliability of ransac method when estimating the parameters of geometric object |
| topic | RANSAC reliability point cloud geometric object |
| url | http://www.geodetski-vestnik.com/60/1/gv60-1_urbancic.pdf |
| work_keys_str_mv | AT tilenurbancic thereliabilityofransacmethodwhenestimatingtheparametersofgeometricobject AT anjavrecko thereliabilityofransacmethodwhenestimatingtheparametersofgeometricobject AT klemenkregar thereliabilityofransacmethodwhenestimatingtheparametersofgeometricobject AT tilenurbancic reliabilityofransacmethodwhenestimatingtheparametersofgeometricobject AT anjavrecko reliabilityofransacmethodwhenestimatingtheparametersofgeometricobject AT klemenkregar reliabilityofransacmethodwhenestimatingtheparametersofgeometricobject |