database - generador - ¿Algoritmo para encontrar fotos visualmente similares de una base de datos?

meta tags (2)

Echa un vistazo a http://vision.caltech.edu/malaa/software/research/image-search/ utiliza algoritmo LSH y algún tipo de kd-tree. También esta tarea se llama CBIR o búsqueda de imágenes duplicadas.

TinEye, Google y otros ofrecen una "búsqueda de imagen inversa": puedes subir una foto y en unos segundos encontrará fotos similares.

¿Existe una versión de código abierto de estos algoritmos?

Sé sobre "SIFT" y otros algoritmos para encontrar fotos "visualmente similares", pero solo funcionan para comparar una foto directamente con otra. es decir, encontrar fotos similares a una foto dada es una operación O(n) , para encontrar todas las fotos visualmente similares sería O(n^2) , ambas son prohibitivamente lentas.

Necesito un descriptor de características que sea indexable por una base de datos [relacional] para reducir el conjunto de resultados a algo más manejable.

Por "visualmente similar" quiero decir muy similar. es decir, una foto que ha sido ligeramente retocada / recolocada en Photoshop, ligeramente recortada o redimensionada, fotos tomadas en rápida sucesión de la misma escena, o imágenes volteadas o rotadas.

Un enfoque válido que puede considerar es el modelo de Bolsa de palabras .

Básicamente puede hacer un cálculo fuera de línea de las imágenes de destino. Puede extraer de esas imágenes un montón de características para crear un libro de códigos con algoritmos como el agrupamiento k-means . La búsqueda de las imágenes más cercanas llevará a las aplicaciones de un algoritmo como la búsqueda de vecinos más cercanos en el espacio del libro de códigos.

Para la búsqueda de vecinos puedes usar FLANN

Eche un vistazo también a: algoritmo de búsqueda de similitud visual

Esto es solo una posibilidad y, la verdad debe ser dicha, este tema es realmente desafiante y la literatura es realmente enorme.

Solo algunas referencias: