Geometric Hashing
Geometrisches Hashing kodiert eine Menge geometrischer Merkmalspunkte in einen invarianten Hash für Punktmuster-Matching und Objekterkennung, invariant gegenüber Translation und Rotation.
Zweck
Schnelles Punktmengen-Matching in der Computer Vision, invariant unter starren Transformationen (Translation, Rotation, Skalierung).
Mechanismus
Ein Punktpaar wird als Basis gewählt; die übrigen Punkte werden im Basis-Koordinatensystem (quantisierte Koordinaten) in eine Hashtabelle kodiert. Bei der Anfrage werden Basispaare auf der unbekannten Punktmenge durchprobiert und per Tabellenabfrage zugeordnet.
Anwendungsfälle
- Objekterkennung
- Punktwolken-Registrierung
- Molekülstruktur-Matching