Thèse soutenue

Recherche approximative de plus proches voisins avec contrôle probabiliste de la précision ; application à la recherche d'images par le contenu
FR
Accès à la thèse
Auteur / Autrice : Sid-Ahmed Berrani
Direction : Patrick Gros
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2004
Etablissement(s) : Rennes 1

Résumé

FR

Cette étude traite de la recherche par similarité au sein de grandes bases d'images. Cette recherche se traduit souvent par une recherche de plus proches voisins (PPV) au sein de la base des descripteurs des images. Elle est cependant extrêmement coûteuse. Il s'avère que l'on peut fortement réduire son coût si l'on effectue des recherches approximatives. Dans ce travail, nous proposons une nouvelle méthode de recherche approximative de plus proches voisins qui permet un contrôle fin et intuitif de la précision de la recherche. Ce contrôle s'exprime au travers d'un seul paramètre qui indique la probabilité maximale de ne pas retrouver un des PPVs exacts. Nous intégrons ensuite cette méthode dans un système de recherche d'images pour la détection de copies, le but étant d'évaluer rigoureusement ses performances dans le cadre d'un système réel. Nous montrons que cette méthode est efficace, fiable et son imprécision n'a qu'un impact mineur sur la qualité des résultats finaux.