Professional Documents
Culture Documents
Hough-Transform John Hopkins Powerpoint
Hough-Transform John Hopkins Powerpoint
Hough Transform
1 of 40
Hough Transform
2 of 40
Outline
Hough Transform
3 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Outline
Hough Transform
4 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Straight line
Normal parameterization:
x cos + y sin =
Points in picture sinusoids in
parameter space
Points in parameter space lines in
picture
Sinusoids corresponding to co-linear
points intersect at an unique point
[2]
Example
Line: 0.6x + 0.4y = 2.4
Sinusoids intersect at: = 2.4, = 0.9273
CS658: Seminar on Shape Analysis and Retrieval
Hough Transform
5 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Straight line
Normal parameterization:
x cos + y sin =
Points in picture sinusoids in
parameter space
Points in parameter space lines in
picture
Sinusoids corresponding to co-linear
points intersect at an unique point
[2]
Example
Line: 0.6x + 0.4y = 2.4
Sinusoids intersect at: = 2.4, = 0.9273
CS658: Seminar on Shape Analysis and Retrieval
Hough Transform
6 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Straight line
Normal parameterization:
x cos + y sin =
Points in picture sinusoids in
parameter space
Points in parameter space lines in
picture
Sinusoids corresponding to co-linear
points intersect at an unique point
[2]
Example
Line: 0.6x + 0.4y = 2.4
Sinusoids intersect at: = 2.4, = 0.9273
CS658: Seminar on Shape Analysis and Retrieval
Hough Transform
7 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Straight line
Normal parameterization:
x cos + y sin =
Points in picture sinusoids in
parameter space
Points in parameter space lines in
picture
Sinusoids corresponding to co-linear
points intersect at an unique point
Example
Line: 0.6x + 0.4y = 2.4
Sinusoids intersect at: = 2.4, = 0.9273
CS658: Seminar on Shape Analysis and Retrieval
Hough Transform
8 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Outline
Hough Transform
9 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
10 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
11 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
12 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
13 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
14 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
15 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
16 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
17 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
18 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Outline
Hough Transform
19 of 40
Analytical Shapes
Non-analytical Shapes
Reference
dx = tan (x) 2
CS658: Seminar on Shape Analysis and Retrieval
p = (a, b, r ),
df
dx (x, p)
Hough Transform
=0
20 of 40
Analytical Shapes
Non-analytical Shapes
Reference
dx = tan (x) 2
CS658: Seminar on Shape Analysis and Retrieval
p = (a, b, r ),
df
dx (x, p)
Hough Transform
=0
21 of 40
Analytical Shapes
Non-analytical Shapes
Reference
dx = tan (x) 2
CS658: Seminar on Shape Analysis and Retrieval
p = (a, b, r ),
df
dx (x, p)
Hough Transform
=0
22 of 40
Analytical Shapes
Non-analytical Shapes
Reference
dx = tan (x) 2
CS658: Seminar on Shape Analysis and Retrieval
p = (a, b, r ),
df
dx (x, p)
Hough Transform
=0
23 of 40
Analytical Shapes
Non-analytical Shapes
Reference
dx = tan (x) 2
CS658: Seminar on Shape Analysis and Retrieval
p = (a, b, r ),
df
dx (x, p)
Hough Transform
=0
24 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Outline
Hough Transform
25 of 40
Analytical Shapes
Non-analytical Shapes
Reference
Hough Transform
26 of 40
Analytical Shapes
Non-analytical Shapes
Reference
[1]
Hough Transform
27 of 40
Analytical Shapes
Non-analytical Shapes
Reference
[1]
Hough Transform
28 of 40
Analytical Shapes
Non-analytical Shapes
Reference
[1]
Hough Transform
29 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
Outline
Hough Transform
30 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
The R-table
Any shape is specified by the set of boundary points B = {xB }
For a shape, define p as: p = {x0 , s, }
For each xB , compute r = x0 xB , and store as function of
For each edge pixel x (with gradient direction (x)) in an
image, obtain r from the table and update A(x + r)
i
Ri
0
1
2
...
2
...
{r|x0 r = xB , xB B, (xB ) = 0}
{r|x0 r = xB , xB B, (xB ) = }
{r|x0 r = xB , xB B, (xB ) = 2}
...
Hough Transform
31 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
The R-table
Any shape is specified by the set of boundary points B = {xB }
For a shape, define p as: p = {x0 , s, }
For each xB , compute r = x0 xB , and store as function of
For each edge pixel x (with gradient direction (x)) in an
image, obtain r from the table and update A(x + r)
i
Ri
0
1
2
...
2
...
{r|x0 r = xB , xB B, (xB ) = 0}
{r|x0 r = xB , xB B, (xB ) = }
{r|x0 r = xB , xB B, (xB ) = 2}
...
Hough Transform
32 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
The R-table
Any shape is specified by the set of boundary points B = {xB }
For a shape, define p as: p = {x0 , s, }
For each xB , compute r = x0 xB , and store as function of
For each edge pixel x (with gradient direction (x)) in an
image, obtain r from the table and update A(x + r)
i
Ri
0
1
2
...
2
...
{r|x0 r = xB , xB B, (xB ) = 0}
{r|x0 r = xB , xB B, (xB ) = }
{r|x0 r = xB , xB B, (xB ) = 2}
...
Hough Transform
33 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
The R-table
Any shape is specified by the set of boundary points B = {xB }
For a shape, define p as: p = {x0 , s, }
For each xB , compute r = x0 xB , and store as function of
For each edge pixel x (with gradient direction (x)) in an
image, obtain r from the table and update A(x + r)
i
Ri
0
1
2
...
2
...
{r|x0 r = xB , xB B, (xB ) = 0}
{r|x0 r = xB , xB B, (xB ) = }
{r|x0 r = xB , xB B, (xB ) = 2}
...
Hough Transform
34 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
Hough Transform
35 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
Hough Transform
36 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
Hough Transform
37 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
Hough Transform
38 of 40
Analytical Shapes
Non-analytical Shapes
Reference
The R-table
Composite Shapes
Incrementation Strategies
Incrementation Strategies
Hough Transform
39 of 40
Analytical Shapes
Non-analytical Shapes
Reference
References
D. H. Ballard
Generalizing the Hough Transform to Detect Arbitrary Shapes
Pattern Recognition, 13(2):111-122, 1981.
R. O. Duda and P. E. Hart
Use of the Hough Transformation to Detect Lines and Curves
in Pictures
Communications of Association for Computing Machinery,
15(1):11-15, 1972.
Hough Transform
40 of 40