Electronics Optics & Control, Volume. 25, Issue 7, 34(2018)

Fast and Accurate RANSAC Based on Sampling Optimization

FAN Cong, LI Jianzeng, and ZHANG Yan
Author Affiliations
  • [in Chinese]
  • show less

    This paper presents a fast and accurate Random Sample Consensus (RANSAC) algorithm based on sampling optimization. Firstly, the prior probability of the matching points is calculated by the similarity measurement of matching points, and the minimum subset for model fitting is selected randomly according to the prior probability, which is tested on all the data, until the suboptimal model is found through iteration. Then, the interior point set corresponding to the suboptimal model is used as the initial set for sampling and the minimum subset of the model is randomly extracted and tested on all the data. If the model is better, then the initial set is updated, and the optimal model is found through iteration. Finally, the optimal model is selected, and the interior point and the final model parameters are obtained. The images with different changes are selected as the experimental data, and the algorithm is tested on both the algorithm operation efficiency and the model precision.The experimental data show that the number of iterations in this algorithm is about 20%, and its running time is about 25% of the standard RANSAC algorithm, and the standard square root error is reduced by about 30%.This paper makes full use of the prior knowledge of the matching point and the results of the model test to optimize the sampling mode, so that the operation efficiency and precision of the algorithm are greatly improved.

    Tools

    Get Citation

    Copy Citation Text

    FAN Cong, LI Jianzeng, ZHANG Yan. Fast and Accurate RANSAC Based on Sampling Optimization[J]. Electronics Optics & Control, 2018, 25(7): 34

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 15, 2017

    Accepted: --

    Published Online: Jan. 20, 2021

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2018.07.007

    Topics