RANSAC

Martin A. Fischler & Robert C. Bolles, 1981

Random Sample Consensus (1981) randomly picks minimal samples (2 points for a line), fits a model, counts inliers within a threshold, and keeps the best. Gold dashed = current trial; teal/coral solid = best fit.