{"doi":"10.1145/358669.358692","title":"Random sample consensus","abstract":"<jats:p>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</jats:p>","journal":"Communications of the ACM","year":1981,"id":10381,"datarank":30.633018014179818,"base_score":10.13428176278086,"endowment":10.13428176278086,"self_citation_contribution":1.5201422644171292,"citation_network_contribution":29.11287574976269,"self_endowment_contribution":1.5201422644171292,"citer_contribution":29.11287574976269,"corpus_percentile":99.6,"corpus_rank":252,"citation_count":25191,"citer_count":199,"citers_with_citation_signal":199,"citers_with_endowment":199,"datacite_reuse_total":0,"is_dataset":false,"is_oa":true,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":"1981-06-01","authors":[{"id":86738,"name":"Robert C. Bolles","orcid":null,"position":1,"is_corresponding":false},{"id":86737,"name":"Martin A. Fischler","orcid":null,"position":0,"is_corresponding":true}],"reference_count":12,"raw_metadata":{"citation_network_status":"fetched"},"created_at":"2026-03-01T18:20:47.508186Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}