RANSAC

Random Sample Consensus — a robust estimation algorithm that fits a model to data containing outliers by: (1) randomly sampling a minimal set of data points, (2) fitting the model, (3) counting inliers (points within a threshold), and repeating many times. The model with the most inliers is chosen. RANSAC is standard for homography estimation, fundamental matrix computation, and plane fitting.