Abstract FR:

Dans le domaine de la compression video, les techniques de codage de seconde generation prennent en compte les proprietes du systeme visuel humain afin d'obtenir des taux de compression satisfaisants. Or, pour l'oeil humain, la quasi-totalite de l'information est contenue dans le contour et la texture des objets presents dans une scene. Ainsi, de nombreuses techniques de codage utilisent une etape preliminaire de segmentation d'images afin de detecter ces differents objets. Pour une application finale de codage, la segmentation ne doit pas fournir une partition exacte de l'espace mais une partition pouvant etre codee efficacement tout en etant proche des objets reels. Dans ces travaux, nous nous sommes interesses aux techniques de segmentation basees codage utilisant des outils issus de la morphologie mathematique. La morphologie mathematique offre en effet une approche particulierement puissante au probleme de segmentation en integrant naturellement des notions visuelles telles que la forme, la taille, le contraste, etc. Malheureusement, une application de segmentation morphologique demande une quantite de calcul importante et nous proposons donc dans cette these differents algorithmes morphologiques paralleles pouvant etre utilises dans un processus de segmentation. Parmi ces algorithmes, on trouve les transformations morphologiques elementaires, les operateurs morphologiques connexes bases sur un processus de reconstruction geodesique, l'etiquetage d'images et la transformation watershed. Chacun de ces algorithmes se prete plus ou moins bien au parallelisme et nous avons pu constater que dans certains cas, des techniques paralleles avancees (approche asynchrone, equilibrage de charge, utilisation de structures de donnees non triviales) devaient etre mises en place afin de masquer l'irregularite du probleme. Tous les algorithmes proposes ont ete integres dans une application parallele de segmentation morphologique et les experimentations menees sur une architecture parallele de type ibm sp2 ont mis en evidence des performances tout a fait convaincantes.