Distributed RANSAC for the robust estimation of three-dimensional reconstruction

Many low- or middle-level three-dimensional reconstruction algorithms involve a robust estimation and selection step whereby parameters of the best model are estimated and inliers fitting this model are selected. The RANSAC (RANdom SAmple consensus) algorithm is the most widely used robust algorithm for this task. A new version of RANSAC, called distributed RANSAC (D-RANSAC), is proposed, to save computation time and improve accuracy. The authors compare their results with those of classical RANSAC and randomised RANSAC (R-RANSAC). Experiments show that D-RANSAC is superior to RANSAC and R-RANSAC in computational complexity and accuracy in most cases, particularly when the inlier proportion is below 65%.