Geometric Hashing
El hash geométrico codifica un conjunto de puntos de características geométricas en un hash invariante para el emparejamiento de patrones de puntos y el reconocimiento de objetos, invariante a traslación y rotación.
Propósito
Emparejamiento rápido de conjuntos de puntos en visión por computador, invariante bajo transformaciones rígidas (traslación, rotación, escalado).
Mecanismo
Se elige un par de puntos como base; los puntos restantes se codifican en el sistema de coordenadas de esa base en una tabla hash (coordenadas cuantizadas). En consulta, se prueban pares de base en el conjunto desconocido y se emparejan mediante búsqueda en la tabla.
Casos de uso
- Reconocimiento de objetos
- Registro de nubes de puntos
- Emparejamiento de estructuras moleculares