RANSAC:
Random Sample Consensus
•Generate Lines using
Pairs of Points
How many
samples?
Suppose p is
fraction of points from line.
n points
needed to define hypothesis (2 for lines)
k samples
chosen.
Probability one
sample correct is:
