Geometric hashing
Geometric hashing was originally developed as a computer vision technique for matching geometric features
It can be used to find common subfigures, invariant under rotation, translation and scale
In structure comparison it can be used
- as a full comparison method
- for finding seeds for other methods (methods that use iteration or clustering)
We will first describe Geometric Hashing for 2D figures