Mechanics of the Hough transform
•Construct an array representing m, b
•For each point, render the line y=mx+b into this array, adding one at each cell
•Questions
–how big should the cells be? (too big, and we cannot distinguish between quite different lines; too small, and noise causes lines to be missed)
•How many lines?
–count the peaks in the Hough array
•Who belongs to which line?
–tag the votes
•Can modify voting, peak finding to reflect noise.
•Big problem if noise in Hough space different from noise in image space.