Voting

Voting is a general technique where we let the features vote for all models that are compatible with it.

1. Cycle through features, each casting votes for model parameters
2. Look for model parameters that receive a lot of votes

Voting - why it works

1. Noise & clutter features will cast votes too, but typically their votes should be inconsistent with the majority of “good” features.
2. Ok if some features not observed, as model can span multiple fragments.

To fit lines we need to answer a few questions:

1. Given points that belong to a line, what is the line?
2. How many lines are there?
3. Which points belong to which lines?

Hough Transform is a voting technique that can be used to answer all of these.

1. Each edge point votes for compatible lines
2. Look for lines that get many votes