Distributed RANSAC for 3D reconstruction

  • Mai Xu*
  • , Maria Petrou
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Three-Dimensional Image Capture and Applications 2008
DOIs
StatePublished - 2008
Externally publishedYes
EventThree-Dimensional Image Capture and Applications 2008 - San Jose, CA, United States
Duration: 28 Jan 200829 Jan 2008

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6805
ISSN (Print)0277-786X

Conference

ConferenceThree-Dimensional Image Capture and Applications 2008
Country/TerritoryUnited States
CitySan Jose, CA
Period28/01/0829/01/08

Keywords

  • 3D reconstruction
  • RANSAC
  • Robust estimation

Fingerprint

Dive into the research topics of 'Distributed RANSAC for 3D reconstruction'. Together they form a unique fingerprint.

Cite this