Abstract FR:

Nous nous interessons a l'etude et a la conception d'un systeme intelligent de stockage et de recherche de graphiques et d'images. L'ambition est d'offrir la possibilite de recherche par le contenu sur des donnees images. Afin de concevoir notre systeme, nous avons adopte une demarche de conception en plusieurs etapes. Nous avons commence par choisir et analyser la representation interne, presentant les avantages de compacite et permettant les recherches associatives. Nous avons etudie ensuite, les algorithmes correspondant a cette representation. L'etude porte essentiellement sur le probleme de translation de motif, de filtrage, de recherche exacte et floue, ainsi que sur les methodes d'acces. Cette etude et cette analyse se situent a deux niveaux. Niveau interne: a ce niveau (le niveau inferieur), nous nous interessons a la recherche d'une forme ou d'un motif dans une base d'images. Les problemes poses par ce type de recherche, sont de plusieurs ordres, tels que definir et etudier le mode de repartition des donnees ou la structure choisie, ou exprimer les caracteristiques de la forme que l'on recherche, ou encore disposer d'un operateur permettant d'effectuer cette recherche de maniere efficace et prendre en compte les images contenant une forme proche (recherche floue) ; pour resoudre ces problemes, nous avons defini une structure la full inverted quadtree (f i quadtree) qui offre une gestion des images d'une maniere adequate. Nous avons defini une pseudodistance qui permet de definir et de caracteriser les images candidates (ou solutions) tout en procedant a une recherche floue. Enfin nous avons etabli un index (ou une fonction de hachage) qui permet d'optimiser le probleme (ou le cout) d'entrees/sorties. Niveau externe: dans un deuxieme niveau (le niveau superieur), nous proposons une interface de dialogue homme/machine, simple, souple et efficace. En effet, rechercher une forme dans une image peut etre exprime de differentes manieres: soit en caracterisant la forme recherchee: rechercher les images contenant une voiture, soit en dessinant la forme: rechercher les images contenant la forme (ou proche de la forme) que je dessine. Cette forme est alors codee de la meme facon qu'une image ordinaire de l'ensemble des informations stockees. Il est evident que cette approche permet de traiter ce probleme sous un certain angle et avec un aspect donne. En effet, le probleme global est considere comme etant un probleme de recherche floue dans une base d'images. Ce probleme est assez complexe et impose l'etude et l'introduction d'un certain nombre de techniques et d'operations (rotation, resolution, ensemble flou, detection, etc)