The RANSAC (Random Sample Consensus) Algorithm Robert B. Fisher The RANSAC algorithm [1] is an algorithm for robust fitting of models in the presence of many data outliers. The algorithm is very simple. Given a fitting problem with parameters , estimate the parameters. Assume: The parameters can be estimated from N data items. There are M data items in total. The probability of a randomly selected