Maude Manouvrier
sous la direction de Geneviève Jomier,
Equipe Bases de Données et Génie Logiciel
Laboratoire LAMSADE
Université Paris-Dauphine
manouvri@lamsade.dauphine.fr
Attention, ce document a été rédigé pendant mon doctorat
(la thèse a été soutenue en janvier 2000).
Les images digitalisées sont utilisées dans de nombreuses applications à la fois géographiques, médicales, ou éducatives. Pour accélérer les recherches dans les images, des structures multidimensionnelles comme les arbres quaternaires (ou quad-trees) sont souvent utilisées. L'arbre quaternaire est une structure de données permettant de représenter les images à deux dimensions. Il est particulièrement utilisé dans les applications de traitement ou de conception d'images. Dans ces applications, les utilisateurs ont besoin de conserver, dans une base de données multimédia, différents états d'une même image, chaque état correspondant au résultat d'une opération ou d'une série d'opérations particulière sur une image. La conservation de ces états permet notamment aux utilisateurs d'effectuer des retours en arrière lorsque, par exemple, une opération a trop modifié l'image originale. Un des problèmes est de pouvoir conserver suffisamment d'états intermédiaires pour accélérer le processus de traitement d'image, tout en optimisant l'espace de stockage des images dans la base. Ce travail présente une solution à ce problème : le stockage, à l'aide d'un Arbre Quaternaire Générique, d'images similaires dans une base de données. La mesure de similarité des images est définie par la similarité des arbres quaternaires représentant les images. Cette approche a été proposée dans le cadre d'une collaboration internationale avec Marta Rukoz, professeur au Centre d'Informatique Parallèle et Distribuée de l'Université Centrale du Venezuela (accord CNRS-CONICIT 5485). La contribution de l'approche proposée est d'optimiser l'espace de stockage d'une base d'images tout en offrant un gain de performances pour des opérations telles que la modification d'une image ou de plusieurs images simultanément, la comparaison etc. Dans la littérature, certaines approches proposent des mécanismes de compactage de séquences d'images organisées en arbre quaternaire. Toutefois, ces mécanismes n'ont pas été envisagés pour permettre aux utilisateurs d'opérer sur les images compactées. En revanche, les images stockées par l'Arbre Quaternaire Générique peuvent être manipulées par les utilisateurs comme si elles avaient été stockées indépendamment les unes des autres.
