Représentation d`images par arbre bnaire de régions

Vinh Thong Ta
Rapport de stage de D.E.A.
septembre 2004
Repr´ esentation d’images par arbres binaires de
r´ egions
Laboratoire d’accueil :
Laboratoire Universitaire des Sciences Appliqu´ees de Cherbourg
groupe Vision et Analyse d’Images
Encadrants :
M. Olivier L´ ezoray
M. Abderrahim Elmoataz
D.E.A. d’Intelligence Artificielle et Algorithmique
Option Image
Ann´ee 2003 - 2004

Repr´ esentation d’images par arbres binaires de
r´ egions
Vinh Thong TA -[email protected]
septembre 2004
Rapport de stage de D.E.A. r´ealis´e au cours du
D.E.A. d’Intelligence Artificielle et Algorithmique option Image.
Ann´ee 2003 - 2004.
R´esum´e :
Dans le contexte de l’indexation et de la recherche des images dans de grandes bases de
donn´ees ; une image doit avoir une repr´esentation autre que l’image brute afin de pouvoir
exploiter certaines de ses informations pertinentes.
Dans cette optique, le but de cette ´etude consiste `a d´evelopper une repr´esentation des
images couleur bas´ee sur le formalisme des arbres et `a explorer des pistes permettant la
g´en´eration et l’obtention d’une repr´esentation arborescente optimale.
Deux approches se d´egagent : l’une est dite «descendante»et l’autre «ascendante».
La premi`ere approche consiste `a partir de la racine de l’arbre (l’image compl`ete), pour
arriver aux feuilles (l’image segment´ee) grˆace `a une strat´egie de «division/g´en´eration». La
division ´etant d´etermin´ee `a partir d’un crit`ere d’uniformit´e sur les r´egions ´etudi´ees .
La seconde approche consiste `a partir des feuilles pour arriver vers la racine de l’arbre. le
processus d´emarre avec une image segment´ee (par une m´ethode quelconque) et grˆace `a une
strat´egie de «fusion/g´en´eration»nous obtenons la repr´esentation arborescente d´esir´ee. Un
´elagage peut ˆetre r´ealis´e afin d’obtenir un arbre optimal.
Cette ´etude permet de mettre en ´evidence certains probl`emes ainsi que des pistes et des
solutions dans la mise en œuvre d’une telle repr´esentation dans le domaine de l’imagerie.
Mots cl´es :
Images ; arbres binaires ; r´egions.

Je tiens `a remercier M. Olivier L´
ezoray pour son suivi durant ce stage et ces nombreux
conseils qui m’ont permis d’avancer et de r´ealiser ce travail.
Une pens´ee particuli`ere pour ma ch`ere et tendre ; merci de son soutien pendant cette
p´eriode «estivale»sans qui peut ˆetre rien n’aurait ´et´e possible.
Une derni`ere pens´ee pour la fin d’une longue p´eriode enrichissante qui aura occup´ee une
partie de ma vie . . .