Professional Documents
Culture Documents
25-Hough Transform
2 7:11 PM
Outcomes
25-Hough Transform
3 7:11 PM
Global Processing using Hough Transform
25-Hough Transform
4 7:11 PM
Global Processing using Hough Transform
25-Hough Transform
5 7:11 PM
Hough Transform
25-Hough Transform
6 7:11 PM
Hough Transform
25-Hough Transform
7 7:11 PM
Hough Transform
• Consider a point ( ) in the x-y plane
25-Hough Transform
8 7:11 PM
Hough Transform
25-Hough Transform
9 7:11 PM
Hough Transform
• Rewriting the equation
as
25-Hough Transform
10 7:11 PM
Hough Transform
• A second point , also has a line in the
parameter space
25-Hough Transform
11 7:11 PM
Hough Transform
25-Hough Transform
12 7:11 PM
Hough Transform
Practical difficulty:
25-Hough Transform
13 7:11 PM
Hough Transform
Normal Representation of line
25-Hough Transform
14 7:11 PM
Hough Transform
25-Hough Transform
15 7:11 PM
Hough Transform
Parameter space is subdivided into accumulator
cells
25-Hough Transform
16 7:11 PM
Hough Transform
25-Hough Transform
17 7:11 PM
Hough Transform
For every non- background point, , in x-y plane,
We let equal each of the allowed subdivision values
on the axis and
Solve for the corresponding , using the equation
25-Hough Transform
18 7:11 PM
Hough Transform
If
25-Hough Transform
19 7:11 PM
Hough Transform
25-Hough Transform
20 7:11 PM
Hough Transform
g(v,c)=0
v-vector coordinates
c-vector coefficients
25-Hough Transform
21 7:11 PM
Hough Transform
Points lying on the circle:
Three parameters
25-Hough Transform
22 7:11 PM
Hough Transform
25-Hough Transform
23 7:11 PM
Edge Linking using Hough Transform
25-Hough Transform
24 7:11 PM
Conclusions
• Hough Transform
25-Hough Transform
25 7:11 PM