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