Fast and accurate RANSAC based on optimal sequential probability test and local optimization

Jun Zhou,Leiting Chen,Qihe Liu,Yanmei Li,Yunbo Rao
DOI: https://doi.org/10.19650/j.cnki.cjsi.2012.09.017
2012-01-01
Abstract:This paper presents a fast and accurate RANSAC(random sample consensus) algorithm based on optimal sequential probability test and local optimization technique. Basic RANSAC algorithm operates in a hypothesize-and-verify framework. In order to reduce the computing time of the RANSAC algorithm and improve its computing accuracy, at the model verification step, the optimal sequential probability test technique is used to randomly select a small number of data points to preview the model parameters. The remaining data points are evaluated only if the selected data points are all the inliers of the model, otherwise the model parameters do not take part in the following verification of all data points. When estimating model parameters, local optimization method is applied to increase the number of inliers found, which improve the accuracy of the model estimation. Theoretical analysis and experiment results show that the proposed algorithm can obtain better model estimation accuracy and faster computing speed compared with standard RANSAC algorithm.
What problem does this paper attempt to address?