Mes travaux de recherche s'inscrivent dans le domaine des donnees multimedia et plus precisement des images fixes. L'objectif principal est de developper une methode performante d'indexation et de recherche qui soit adaptee a la recherche d'images par le contenu et aux proprietes des descripteurs d'images (grand volume, grande dimension, heterogeneite, etc.). Il s'agit d'une part, d'apporter des reponses au probleme de la malediction de la dimension et d'autre part de traiter les problemes de mesure de similarite qui sont lies a la nature des donnees manipulees. Notre premiere proposition consiste en l'utilisation d'une structure d'indexation basee sur l'approximation, par une amelioration de la methode RA-Blocks. Cette structure repose sur un algorithme de decoupage de l'espace de donnees qui ameliore notablement la capacite de stockage de l'index ainsi que le temps de la recherche. Dans un deuxieme temps, nous proposons une methode d'indexation adaptee a des donnees heterogenes (couleur, texture, forme). Cette methode combine une technique non lineaire de la de la reduction de la dimension a une structure d'indexation multidimensionnelle basee sur l'approximation."