Procedings of the British Machine Vision Conference 2009 2009
DOI: 10.5244/c.23.81
|View full text |Cite
|
Sign up to set email alerts
|

Performance Evaluation of RANSAC Family

Abstract: RANSAC (Random Sample Consensus) has been popular in regression problem with samples contaminated with outliers. It has been a milestone of many researches on robust estimators, but there are a few survey and performance analysis on them. This paper categorizes them on their objectives: being accurate, being fast, and being robust. Performance evaluation performed on line fitting with various data distribution. Planar homography estimation was utilized to present performance in real data.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
217
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
7
1
1

Relationship

0
9

Authors

Journals

citations
Cited by 334 publications
(218 citation statements)
references
References 28 publications
1
217
0
Order By: Relevance
“…There are two reasons for this failure: (1) It In reconstruction process, we have to analyze the RANSAC iteration parameters and thresholds. Guided sampling in the RANSAC process can substitute random sampling to accelerate convergence and reduces the necessary number of iteration [30]. Based on the similarity detection, the candidate samples on a single power-line span are firstly detected.…”
Section: Power-lines Reconstructionmentioning
confidence: 99%
See 1 more Smart Citation
“…There are two reasons for this failure: (1) It In reconstruction process, we have to analyze the RANSAC iteration parameters and thresholds. Guided sampling in the RANSAC process can substitute random sampling to accelerate convergence and reduces the necessary number of iteration [30]. Based on the similarity detection, the candidate samples on a single power-line span are firstly detected.…”
Section: Power-lines Reconstructionmentioning
confidence: 99%
“…After determining an initial hypothesis of the mathematical model, the other samples are gradually added into the model to determine whether they are inliers or outliers. At last, the final results are determined if their number of inliers selected by RANSAC is bigger than a voting threshold [29,30]. Using the RANSAC rule in power-line reconstruction can avoid failures of initial parameters fitting which caused by the sparseness of data.…”
Section: D Reconstruction Of Power-line Spansmentioning
confidence: 99%
“…In this study, we used an optimized version of the Classification and Regression Three algorithm. RANSAC is an iterative method used to estimate parameters of a mathematical model from a set of observed data, in which the maximum residual for a data sample is classified as being an inlier (Alive) if it is lower than the residual threshold, otherwise the sample is classified as being an outlier (Death) [21]. The Random Forest classifier is a powerful machine learning classifier, which has the key advantages of a having nonparametric nature, high classification accuracy, and the capability to determine variable importance [22].…”
Section: Feature Selection and Machine Learningmentioning
confidence: 99%
“…If the number of outliers is greater than 40-45%, these methods do not generate the correct results. Except from strictly statistical methods, there is a group of numerical methods, which deal with outliers (ISACK and BOYKOV, 2012;CHOI et. al., 2009).…”
Section: Introductionmentioning
confidence: 99%