The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
Open accessAbstract
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
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“RANSAC works better than LS method because RANSAC only needs to select a set of inliers to get a good model, instead of selecting all the data points.”
From Nyquist Zone Index and Chirp Rate Estimation of LFM Signal Intercepted by Nyquist Folding Receiver Based on Random Sample Consensus and Fractional Fourier Transform (2019) · cites this paper as [25]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“Given supervision via anatomical landmarks, a camera pose can be estimated by applying a PnP solver [19] to corresponding landmarks extracted from 2D intraoperative and 3D preoperative imaging.”
From Intraoperative 2D/3D Image Registration via Differentiable X-Ray Rendering (2024) · cites this paper as [19]
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“As a general remark, IP algorithms based on keypoint features detectors present some advantages compared to algorithms based on edge and corner detectors, given their invariance to perspective, scale and illumination changes [34,41].”
From Review of the robustness and applicability of monocular pose estimation systems for relative navigation with an uncooperative spacecraft (2019) · cites this paper as [34]
Experimental — accuracy not yet measuredIn the citing paper
“Neural networks have been successfully applied as a robust solution to many computer vision problems due to their strength in generalizing from one dataset to another, but have rarely been used in space applications due to a perceived lack of confidence in their measurements [4].”
From Lunar Terrain Relative Navigation Using a Convolutional Neural Network for Visual Crater Detection (2020) · cites this paper as [4]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 12,895
Elementary Numerical Analysis.
G., W., & ATKINSON, K. E. (1994) · Mathematics of Computation · doi:10.2307/2153423 · Cited by 1,257
Mathematical elements for computer graphics
Rogers, D. F., & Adams, J. A. (1976) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,060
Pattern Classification and Scene Analysis.
Grenander, U., Duda, R. O., & Hart, P. E. (1974) · Journal of the American Statistical Association · doi:10.2307/2286028 · Cited by 1,035
Least-squares estimation: from Gauss to Kalman
Sorenson, H. W. (1970) · IEEE Spectrum · doi:10.1109/mspec.1970.5213471 · Cited by 751
Dresel, L. A. G. (1966) · The Computer Journal · doi:10.1093/comjnl/9.2.199-a · Cited by 325
Mälzer, H. (1975) · Photogrammetria · doi:10.1016/0031-8663(75)90059-9 · Cited by 152
Introduction to Projective Geometry
Wylie, C. R. (1970) · CERN Document Server (European Organization for Nuclear Research) · Cited by 34
Research works printed but not linked: 6
- Bolles , R.C. , Quam , L.H. , Fischler , M.A. , and Wolf , H.C . The SRI road expert: Image to database correspondence . In Proc. Image Understanding Workshop , Pittsburgh, Pennsylvania , Nov. , 1978 , Bolles, R.C., Quam, L.H., Fischler, M.A., and Wolf, H.C. The SRI road expert: Image to database correspondence. In Proc. Image Understanding Workshop, Pittsburgh, Pennsylvania, Nov., 1978,
- Chrystal , G. Textbook of Algebra ( Vol 1 ) . Chelsea, New York, New York 1964 , p. 415. Chrystal, G. Textbook of Algebra (Vol 1). Chelsea, New York, New York 1964, p. 415.
- Church , E. Revised geometry of the aerial photograph. Bull. Aerial Photogrammetry. 15 , 1945 , Syracuse University . Church, E. Revised geometry of the aerial photograph. Bull. Aerial Photogrammetry. 15, 1945, Syracuse University.
- Dehn , E. Algebraic Equations . Dover , New York , 1960 . Dehn, E. Algebraic Equations. Dover, New York, 1960.
- Gennery , D.B. Least-squares stereo-camera calibration. Stanford Artificial Intelligence Project Internal Memo, Stanford , CA 1975. Gennery, D.B. Least-squares stereo-camera calibration. Stanford Artificial Intelligence Project Internal Memo, Stanford, CA 1975.
- Keller , M. and Tewinkel , G.C . Space resection in photogrammetry. ESSA Tech. Rept C&GS 32 , 1966 , U.S. Coast and Geodetic Survey . Keller, M. and Tewinkel, G.C. Space resection in photogrammetry. ESSA Tech. Rept C&GS 32, 1966, U.S. Coast and Geodetic Survey.
Cited by
Sorted by citations
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Structure-from-Motion Revisited
Schonberger, J. L., & Frahm, J.-M. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.445 · Cited by 6,433
CONDENSATION—Conditional Density Propagation for Visual Tracking
Isard, M., & Blake, A. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008078328650 · Cited by 4,886
Parallel Tracking and Mapping for Small AR Workspaces
Klein, G., & Murray, D. (2007) · 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality · doi:10.1109/ismar.2007.4538852 · Cited by 4,346
Least-Squares Fitting of Two 3-D Point Sets
Arun, K. S., Huang, T. S., & Blostein, S. D. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767965 · Cited by 3,952
Metadata
- Authors
- Fischler, M. A., & Bolles, R. C.
- Affiliations
- SRI International (US)
- Venue
- Communications of the ACM
- Published
- 1981-06
- Volume
- 24
- Issue
- 6
- Pages
- 381-395
- ISSN
- 0001-0782 (ISSN-L)
- 1557-7317
- OpenAlex
- W2085261163
- Cited by
- 25,893
- References
- 8
- Citations by year
- 2026: 1256 · 2025: 1629 · 2024: 1627 · 2023: 1490 · 2022: 1328 · 2021: 1530 · 2020: 1340 · 2019: 1349 · 2018: 1326 · 2017: 1294 · 2016: 1213 · 2015: 1370 · 2014: 1278 · 2013: 1235 · 2012: 1084
- FWCI
- 12.00
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Communications of the ACM (publishedVersion)
- Funders
- Advanced Research Projects Agency
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Object Detection Techniques
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Vision and Imaging
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Keywords
- RANSAC, model fitting, gross errors, outlier removal, automated image analysis
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
