Recherche Par Similarit Dans Les Grandes Bases de Donn es Multim dia

Mes travaux de recherche s'inscrivent dans le domaine des données multimédia et plus précisément des images fixes. L'objectif principal est de développer une méthode performante d'indexation et de recherche qui soit adaptée ŕ la recherche d'images par le contenu et aux propriétés des descripteurs d'images (grand volume, grande dimension, hétérogénéité, etc.). Il s'agit d'une part, d'apporter des réponses au problčme de la malédiction de la dimension et d'autre part de traiter les problčmes de mesure de similarité qui sont liés ŕ la nature des données manipulées. Notre premičre proposition consiste en l'utilisation d'une structure d'indexation basée sur l'approximation, par une amélioration de la méthode RA-Blocks. Cette structure repose sur un algorithme de découpage de l'espace de données qui améliore notablement la capacité de stockage de l'index ainsi que le temps de la recherche. Dans un deuxičme temps, nous proposons une méthode d'indexation adaptée ŕ des données hétérogčnes (couleur, texture, forme). Cette méthode combine une technique non linéaire de la de la réduction de la dimension ŕ une structure d'indexation multidimensionnelle basée sur l'approximation.