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