NOHIS-tree nouvelle méthode de recherche de plus proches voisins (application à la recherche d'images par le contenu)

Les tailles des bases d images ont connu une croissance rapide. Elles peuvent se chiffrer actuellement en millions d objets ce qui nécessite l utilisation d un système de recherche d images par le contenu. Un tel système consiste tout d abord en la description automatique des images de la base. Les propriétés visuelles de chaque image sont représentées sous forme de vecteurs multidimensionnels appelés descripteurs. Ensuite, trouver les images similaires à une image requête revient à chercher pour chaque descripteur de l image requête les descripteurs les plus proches. Dans ce travail de thèse nous proposons une nouvelle méthode d indexation de bases multidimensionnelles avec une évolution de l algorithme de recherche de plus proches voisins. L originalité de notre index multidimensionnel est la création de formes englobantes évitant le chevauchement. En effet, le chevauchement est l un des principaux inconvénients qui ralentissent la recherche de plus proches voisins. Le nouvel index créé et son algorithme de recherche spécifique permettent d accélérer la recherche de plus proches voisins tout en effectuant une recherche à l exact. La méthode que nous avons conçue a été intégrée et évaluée dans un système réel de recherche d images par le contenu. Les résultats des expérimentations effectuées montrent sa robustesse en termes de précision et de rapidité en temps de recherche.The increasing of image databases requires the use of a content-based image retrieval system (CBIR). A such system consist first to describe automatically the images, visual properties of each image are represented as multidimensional vectors called descriptors. Next, finding similar images to the query image is achieved by searching for the nearest neighbors of each descriptor of the query image. In this thesis, we propose a new method for indexing multidimensional bases with the search algorithm of nearest neighbors adapted. The originality of our multidimensional index is the disposition of the bounding forms avoiding overlapping. Indeed, the overlapping is one of the main drawbacks that slow the search of nearest neighbors search. Our index with its search algorithm speeds the nearest neighbors search while doing an exact search. Our method has been integrated and tested within a real content-based image system. The results of tests carried out show the robustness of our method in terms of accuracy and speed in search time.ORSAY-PARIS 11-BU Sciences (914712101) / SudocSudocFranceF