Professional Documents
Culture Documents
.K
.B
hu
ya
Boundary Detection:
Hough Transform
.K
.B
hu
ya
Boundaries of Objects
http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/bench/html/images.html
.K
.B
hu
ya
.K
.B
hu
ya
.K
.B
hu
ya
Image
.K
.B
hu
ya
.K
.B
hu
ya
.K
.B
hu
ya
Boundaries of Objects
.K
.B
hu
ya
For
possible lines.
.K
.B
hu
ya
Hough Transform
Elegant method for direct object recognition
Edges need not be connected
ya
.K
.B
hu
y mx c
(m, c)
( xi , yi )
( xi , yi )
.B
hu
ya
Consider point:
Find:
y mx c
Image Space
.K
yi mxi c or c xi m yi
m
Parameter space also called Hough Space
(m, c)
Parameter Space
ya
.K
.B
hu
y mx c
(m, c)
( x1, y1 )
l2 c mx y
l1
( x, y)
P
x
.K
l1and l2
respectively in m c space
.B
hu
ya
m-c plane will give the (m,c) values of lines in the edge image plane.
A(m, c)
Parameter Space
.K
.B
hu
ya
A(m, c) 0 m, c
A(m, c)
Set
(m, c)
n
(m, c)
( xi , yi )
increment:
1
1
A(m, c) A(m, c) 1
A(m, c)
Group the edges that belong to each line by traversing each line.
1
2
c xi m yi
1
1
1
1
1
1
Better Parameterization
Note: m and c are, in principle, unbounded: cannot handle all situations.
m
Large Accumulator
Improvement:
0 to
M 2 N2
.B
hu
ya
with
and
.K
for an M N image.
as the parameters
varying from
.B
hu
ya
( xi , yi )
.K
Image Space
?
Hough Space
.K
.B
hu
ya
Image space
Votes
Note that most points in the vote array are very dark, because they
get only one vote.
n
ya
.B
hu
.K
M
Image
space
Votes
ya
.B
hu
.K
n
ya
.B
hu
.K
M
.K
.B
hu
ya
Original
Edge
Detection
Parameter Space
Found Lines
( xi a) 2 ( yi b) 2 r 2
.K
A(a, b)
M
Accumulator Array
.B
hu
ya
.K
.B
hu
ya
( xi a) 2 ( yi b) 2 r 2
Finding Coins
Original
.K
.B
hu
ya
.K
.B
hu
ya
Penn
y
.K
.B
hu
ya
.K
.B
hu
ya
( xc , yc ) given edges ( xi , yi , i )
A( xc , yc ) 0 ( xc , yc )
.B
hu
ya
( xi , yi , i )
rki
.K
Initialize:
A( xc , yc )
in table, compute:
xc xi rki cos ki
yc yi rki sin ki
Increment Accumulator:
Find Local Maxima in
A( xc , yc )
A( xc , yc ) A( xc , yc ) 1
ya
.B
hu
.K
.B
hu
ya
.K