Professional Documents
Culture Documents
y mx c y
Equation of Line: y mx c
Find: (m, c)
Consider point: ( xi , yi ) ( xi , yi )
x
yi mx i c or c xi m yi Image Space
m
Parameter space also called Hough Space
(m, c)
c
Parameter Space
Line Detection by Hough Transform
m
Algorithm:
NOTE: m y
Large Accumulator ( xi , yi )
More memory and computations
Here 0 2
0 max
Given points ( xi , yi ) find ( , ) ?
• y = mx + c is not suitable
• The equation generally used is: ρ = r sin + c cos
c
ρ
ρ is the distance from the line to origin
5
Image space Votes
Horizontal axis is θ,
vertical is ρ.
Image votes
space
Real World Example
Parameter Space
Hough Transform
• The Hough transform is a method for detecting
lines or curves specified by a parametric function.
image accumulator
c
m
y = mx + c
13
Procedure to Accumulate Lines
•Set accumulator array A to all zero.
Set point list array PTLIST to all NIL.
15
How do you extract the line segments
from the accumulators?
pick the bin of A with highest value V
while V > value_threshold {
Equation of Circle:
( xi a ) 2 ( yi b) 2 r 2
Equation of Circle:
( xi a ) 2 ( yi b) 2 r 2
xc xi rki cos ki
yc yi rki sin ki
Increment Accumulator: A( xc , yc ) A( xc , yc ) 1
Find Local Maxima in A( xc , yc )
Hough Transform: Comments