Finding lines in an image
y
b
b
0
m
0
image space
Hough space
Connection between image (x,y) and Hough (m,b) spaces
•
A line in the image corresponds to a point in Hough space
•
To go from image space to Hough space:
–
given a set of points (x,y), find all (m,b) such that y = mx + b