Skip to content

Random sample consensus

Martin A. Fischler

Communications of the ACM · 1981 · 26,788 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus. Communications of the ACM, 24(6), 381–395. https://doi.org/10.1145/358669.358692

In text: (Fischler & Bolles, 1981)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

A new paradigm, Random Sample Consensus (RANSAC), for fitting a model to experimental data is introduced. RANSAC is capable of interpreting/smoothing data containing a significant percentage of gross errors, and is thus ideally suited for applications in automated image analysis where interpretation is based on the data provided by error-prone feature detectors. A major portion of this paper describes the application of RANSAC to the Location Determination Problem (LDP): Given an image depicting a set of landmarks with known locations, determine that point in space from which the image was obtained. In response to a RANSAC requirement, new results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form. These results provide the basis for an automatic system that can solve the LDP under difficult viewing

  1. Are we ready for autonomous driving? The KITTI vision benchmark suite2012
  2. YOLOv7: Trainable Bag-of-Freebies Sets New State-of-the-Art for Real-Time Object Detectors2023
  3. Learning Deep Features for Discriminative Localization2016
  4. Vision meets robotics: The KITTI dataset2013
  5. ORB-SLAM: A Versatile and Accurate Monocular SLAM System2015

Metadata from OpenAlex (CC0). Citations are generated from the published record.