RANSAC
Same basic approach works for any transformation
Translation, rotation, homographies, etc.
Very useful tool
General version
Randomly choose a set of K correspondences
Typically K is the minimum size that lets you fit a model
Fit a model (e.g., homography) to those correspondences
Count the number of inliers that “approximately” fit the model
Need a threshold on the error
Repeat as many times as you can
Choose the model that has the largest set of inliers
Refine the model by doing a least squares fit using ALL of
the inliers