Improving RANSAC for Efficient and Precise Model Fitting with Statistical Analysis

Yunliang Zhang, Hengyuan Tian, Yanzi Deng and Jianguo Wang
Additional contact information
Yunliang Zhang: Xi’an University, China.
Hengyuan Tian: University of Technology Sydney, Australia.
Yanzi Deng: Xi’an University, China.
Jianguo Wang: University of Technology Sydney, Australia.

European Journal of Electrical Engineering and Computer Science, 2019, vol. 3, issue 5

Abstract: RANSAC (random sample consensus) has been widely used as a benchmark algorithm for model fitting in the presence of outliers for more than thirty years. It is robust for outlier removal and rough model fitting, but neither reliable nor efficient enough for many applications where precision and time is critical. Many other algorithms have been proposed for the improvement of RANSAC. However, no much effort has been done to systematically tackle its limitations on model fitting repeatability, quality indication, iteration termination, and multi-model fitting.A new paradigm, named as SASAC (statistical analysis for sample consensus), is introduced in this paper to relinquish the limitations of RANSAC above. Unlike RANSAC that does not consider sampling noise, which is true in most sampling cases, a term named as ? rate is defined in SASAC. It is used both as an indicator for the quality of model fitting and as a criterion for terminating iterative model searching. Iterative least square is advisably integrated in SASAC for optimal model estimation, and a strategy is proposed to handle a multi-model situation.Experiment results for linear and quadratic function model fitting demonstrate that SASAC can significantly improve the quality and reliability of model fitting and largely reduce the number of iterations for model searching. Using the ? rate as an indicator for the quality of model fitting can effectively avoid wrongly estimated model. In addition, SASAC works very well to a multi-model dataset and can provide reliable estimations to all the models. SASAC can be combined with RANSAC and its variants to dramatically improve their performance.

Keywords: model fitting; RANSAC; reliability; multi model; sample consensus; statistical analysis (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/ejece/article/view/19111 Abstract page (text/html)
https://eu-opensci.org/index.php/ejece/article/download/19111/11059 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:ejece0:v:3:y:2019:i:5:id:19111

DOI: 10.24018/ejece.2019.3.5.111

Access Statistics for this article

More articles in European Journal of Electrical Engineering and Computer Science from European Open Science
Bibliographic data for series maintained by support ().