Résumé (FR)

Nous nous intéressons au problème de la recherched’images similaires dans une large base de données. Lesalgorithmes les plus performants utilisent des descripteurslocaux d’images. Le problème devient alors d’utiliser unalgorithme de recherche des plus proches voisins qui soitrapide. Dans cet article, nous proposons un nouvel algorithmebasé sur une fonction de hachage originale. Notrealgorithme sélectionne pour chaque point ses dimensionsdistinctives et s’en sert pour créer une clé de hachage.Nous comparons ses performances à plusieurs méthodes del’état de l’art et montrons qu’il offre plusieurs avantages.Il est rapide, consomme peu de mémoire et ne demandepas d’apprentissage. Pour valider nos résultats, nous appliquonscet algorithme à une recherche d’images similairesdans une base de plus de 500.000 images. Enfin,nous montrons que notre algorithme est intégrable à uneméthode de recherche par Bag-Of-Features.