Finding lines in an image
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
•What
does a point (x0, y0) in the image space map to?
x
y
m
b
image
space
Hough
space
–A: the solutions of b = -x0m
+ y0
–this is a line in
Hough space
x0
y0