| Résumé | Les subimages très semblables contiennent différentes vues d'un même objet. Lors d'une recherche de subimages, l'utilisateur sélectionne une région d'une image et le système d'extraction tente de trouver des subimages correspondantes dans une base de données d'images très semblables. Des solutions utilisant des traits saillants ou " points d'intérêt " auxquels sont associés des vecteurs descripteurs ont été proposées. Cependant, il n'est pas possible de faire des recherches dans de vastes bases de données d'images en comparant de façon exhaustive les descripteurs de points d'intérêt. Pour résoudre ce problème, nous proposons un nouveau schéma d'indexation hors ligne basé sur les bits les plus significatifs (most significant bits, MSB) de ces descripteurs. La recherche en ligne utilise ce fichier d'index pour limiter la recherche aux points d'intérêt dont les descripteurs ont la même valeur MSB, un processus jusqu'à trois fois plus rapide qu'une recherche exhaustive. Ce processus est également incrémentiel, car il est possible de créer le fichier d'index d'un ensemble de groupe d'images en fusionnant les fichiers d'index des différents groupes d'images. Nous démontrons expérimentalement l'efficacité de cette approche avec diverses bases de données d'images. |
|---|
