Beruflich Dokumente
Kultur Dokumente
Detecting Primitives
The Hough Transform:
Lines, Circles, and Other Primitives
Hough transform
RANSAC (come back later)
Hough Transform
Hough Transform
Hough Transform
Hough Transform
Key idea:
For a fixed (a, b) the set of
satisfying points (x, y ) define a line
OR
The set of lines through (x, y ) is
the space of all satisfying (a, b)
Parametric Spaces
I
Hough Transform
x cos + y sin = d
Circles
Example: Circles
Same idea: each feature point votes for each circle it could
be on
Discrete accumulator
Finding maxima
Other postprocessing
I Choose a reference point r for the known shape and store relative
I Algorithm:
1.
2.
3.
4.
5.
6.
7.
8.
R-Tables
R-Tables (variation)
I For efficiency, dont store Cartesian offsets (x, y )store them in polar
1 : (r11 , 11 ), (r12 , 12 ), . . .
..
.
The Hough Transform: Lines, Circles, and Other Primitives
Extensions and Variations
Multiresolution Approaches
I Problem: feature points vote for all possible shapes they could be
Idea:
I
I