Distributed RANSAC for 3D reconstruction

Many low or middle level 3D reconstruction algorithms involve a robust estimation and selection step by which parameters of the best model are estimated and inliers fitting this model are selected. The RANSAC algorithm is the most widely used robust algorithm for this step. However, this robust algorithm is computationally demanding. A new version of RANSAC, called distributed RANSAC (D-RANSAC), is proposed in this paper to save computation time and improve accuracy. We compare our results with those of classical RANSAC and another state of the art version of it. Experiments show that D-RANSAC is superior to RANSAC in computational complexity and accuracy, and comparable with other proposed improved versions.