Locality-Sensitive Hashing for large scale image retrieval

Abstract

En este artículo proporcionamos una descripción general del hash sensible a la ubicación (LSH) utilizado para la recuperación de imágenes a gran escala y para resolver el problema del vecino más cercano. El objetivo es experimentar con diferentes configuraciones de parámetros de LSH sobre un conjunto de huellas dactilares de video para ver cuál es la mejor en términos de precisión e indexación para que luego, dado un objeto de consulta, devuelva los objetos (vecinos más cercanos) que sean más similares a la consulta. Los parámetros de configuración que ofrecieron mejores resultados fueron un tamaño de cubo de 24 con 15 tablas y tamaños de hash de 15 bits, obteniendo aproximadamente el 50% de las coincidencias correctas con los métodos de recuperación P @ 4 y P @ 6.