A RANSAC-based approach to model fitting and its application to finding cylinders in range data

  • Authors:
  • Robert C. Bolles;Martin A. Fischler

  • Affiliations:
  • SRI Interational, Menlo Park, CA;SRI Interational, Menlo Park, CA

  • Venue:
  • IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

General principles for fitting models to data containing "gross" errors in addition to "measurement" errors are presented A fitting technique is described and illustrated by its application to the problem of locating cylinders in range data, two key steps in this process arc fitting ellipses to partial data and fitting lines to sets of three-dimensional points The technique is specifically designed to filter out gross errors before applying a smoothing procedure to compute a precise model Such a technique is particularly applicable to computer vision tasks because the data in these tasks arc often produced by local computations that are inherently unreliable.