Large scale reverse image search
Résumé
In this paper, we presented our study and benchmark on Reverse Image Search (RIS)
methods, with a special focus on finding almost similar images in a very large image collection.
In our framework we concentrate our study on radius (threshold) based image search methods.
We focused our study on perceptual hash based solutions for their scalability, but other
solutions seem to give also good results.
We studied the speed and the accuracy (precision/recall) of several existing image features. We
also proposed a two-layer method that combines a fast but not very precise method with a
slower but more accurate method to provide a scalable and precise RIS system.
RESUME. Dans ce papier nous présentons une étude comparative de méthodes pour un système de recherche d'images inversée. Nous nous concentrons plus spécifiquement sur le cas de la recherche d'images quasi identiques dans de très grands ensembles d'images. Après une étude de l'état de l'art, nous avons implanté notre propre système de recherche d'images inversée en utilisant trois descripteurs basés sur des techniques de hachage perceptuel choisies pour leur extensibilité. Nous avons comparé la vitesse et la précision/rappel de ces méthodes contre plusieurs modifications (flou gaussien, redimensionnement, compression, rotation, recadrage). Nous proposons également un système à deux couches combinant : une première étape très rapide mais moyennement précise ; avec une étape, certes, plus lente mais beaucoup plus précise. Nous améliorons ainsi la précision globale de notre système tout en conservant sa rapidité de réponse. ABSTRACT. In this paper, we presented our study and benchmark on Reverse Image Search (RIS) methods, with a special focus on finding almost similar images in a very large image collection. In our framework we concentrate our study on radius (threshold) based image search methods. We focused our study on perceptual hash based solutions for their scalability, but other solutions seem to give also good results. We studied the speed and the accuracy (precision/recall) of several existing image features. We also proposed a two-layer method that combines a fast but not very precise method with a slower but more accurate method to provide a scalable and precise RIS system. MOTS-CLES : recherche d'images inversé, pHash, optimisation, SI images KEYWORDS: reverse image search, pHash, optimization, image information systems INFORSID 2017 127