21
Theory Behind
Geometric Hashing
• A model M is a an ordered set
of feature points.
1
2
3
4
5
6
7
8
• An affine basis
is any subset E={e00,e01,e10}
of noncollinear points of M.
• For basis E, any point x Î M can be represented
in
affine
coordinates (x,h).
x = x(e10 – e00) + h(e01-e00)
+ e00
e01
e10
e00
x = (x,h)
M = <P1,P2,P3,P4,P5,P6,P7,P8>