Fast RANSAC with Preview Model Parameters Evaluation

RANSAC algorithm is one of the most widely used robust estimator in the field of computer vision, but, it’s efficiency is low. The paper gives a preview model parameters evaluation RANSAC algorithm (PERANSAC): a preview model parameters evaluation selection is added to the RANSAC algorithm. With guaranteeing the same confidence of the solution as RANSAC, a very large number of erroneous model parameters obtained from the contaminated samples are discarded in the preview evaluation selection. PERANSAC algorithm is evaluated on both synthetic data and real-world images, a significant increase in speed is shown, and the solutions are the same as RANSAC’s.