Distributed RANSAC for 3D reconstruction

Mai Xu; Maria Petrou

doi:10.1117/12.759133

25 February 2008 Distributed RANSAC for 3D reconstruction

Mai Xu, Maria Petrou

Proceedings Volume 6805, Three-Dimensional Image Capture and Applications 2008; 68050W (2008) https://doi.org/10.1117/12.759133
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

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.

Citation Download Citation

Mai Xu and Maria Petrou "Distributed RANSAC for 3D reconstruction", Proc. SPIE 6805, Three-Dimensional Image Capture and Applications 2008, 68050W (25 February 2008); https://doi.org/10.1117/12.759133

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available