RANSAC

GPTKB entity

Statements (47)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application image matching
model fitting
line fitting
plane fitting
gptkbp:approach iterative
gptkbp:category randomized algorithm
gptkbp:citation highly cited
gptkbp:field computer vision
statistics
robust estimation
gptkbp:fullName Random Sample Consensus
gptkbp:handles outliers
https://www.w3.org/2000/01/rdf-schema#label RANSAC
gptkbp:input data with outliers
gptkbp:introducedIn 1981
gptkbp:inventedBy Martin A. Fischler
Robert C. Bolles
gptkbp:limitation requires parameter tuning
computationally expensive for large data
may not find optimal model
gptkbp:openSource gptkb:MATLAB
gptkb:PCL_(Point_Cloud_Library)
gptkb:OpenCV
gptkb:scikit-image
gptkbp:output model parameters
gptkbp:publishedIn gptkb:Communications_of_the_ACM
gptkbp:purpose robust parameter estimation
gptkbp:relatedTo robust statistics
least squares
M-estimator
gptkbp:step model selection
random sampling
model estimation
inlier counting
gptkbp:usedIn autonomous vehicles
feature matching
3D reconstruction
image registration
point cloud processing
gptkbp:variant gptkb:USAC
LO-RANSAC
MLESAC
PROSAC
Preemptive RANSAC
gptkbp:bfsParent gptkb:Hough_transform
gptkbp:bfsLayer 7