Geometric Hashing
Le hachage géométrique encode un ensemble de points caractéristiques en un hachage invariant, pour l'appariement de configurations de points et la reconnaissance d'objets, invariant par translation et rotation.
Objectif
Appariement rapide d'ensembles de points en vision par ordinateur, invariant sous transformations rigides (translation, rotation, mise à l'échelle).
Mécanisme
Une paire de points est choisie comme base ; les points restants sont encodés dans le repère de cette base dans une table de hachage (coordonnées quantifiées). À la requête, on essaie des paires de base sur l'ensemble inconnu et on apparie par consultation de la table.
Cas d’usage
- Reconnaissance d'objets
- Recalage de nuages de points
- Appariement de structures moléculaires