Segmentation de sequences d'image en vue de codage

Segmentation of image sequences for coding

• Auteur / Autrice : Beatriz Marcotegui
• Direction : F. Meyer
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1996
• Etablissement(s) : Paris, ENMP

Mots clés

Mots clés libres

Sciences appliquees

Résumé

Le developpement d'application telles que la videotelephonie, la videoconference ou le multimedia ont cree la necessite de coder des sequences d'images a tres bas debit. Les systemes de compression d'image orientes objet, appeles aussi methodes de deuxieme generation, offrent une altercative prometteuse aux methodes classiques. Ces methodes se rapprochent du comportement de l'il humain, destinataire final des systemes de codage, et decrivent une image en termes d'objets presents dans la scene. Ainsi, un systeme de codage oriente objet opere en deux etapes: une premiere etape d'analyse, appelee segmentation, qui decompose l'image en objets (ensembles de pixels verifiant une condition d'homogeneite) et une seconde etape qui modelise la forme et le contenu des objets segmentes. Le travail de cette these est consacre a la segmentation de sequences d'images, sachant que l'objectif final est de l'integrer dans un systeme de codage oriente objet. Nous avons commence notre travail en nous fondant sur le paradigme de segmentation de la morphologie mathematiquea: la ligne de partage des eaux du gradient a partir des marqueurs des regions que l'on veut extraire. Ce schema a donne lieu a de nombreuses applications mais, dans le domaine du codage, cela conduit a des difficultes reelles. Ces difficultes sont dues a la presence de details fins, ou, ce qui revient au meme, a la presence de mouvements rapides qui generent des objets fins dans l'axe temporel. En effet, dans le domaine du codage, les conditions d'echantillonnage morphologique ne sont pas verifiees. L'analyse des difficultes rencontrees nous a conduit a un autre paradigme de segmentation, base cette fois-ci sur la fusion de regions. Nous avons ainsi developpe un algorithme de fusion de regions. Implemente sur une structure de graphe dont les nuds et les aretes sont evalues, l'algorithme est a la fois efficace et suffisamment flexible pour prendre en compte une large variete de criteres. En particulier, dans le but de rendre le systeme de codage globalement coherent, nous avons pris en compte dans les criteres de fusion les capacites des algorithmes de codage appliques apres la segmentation. Enfin, nous avons illustre le potentiel qu'offre la segmentation a un systeme de codage. En effet, la segmentation introduit la notion d'objet dans le codeur. Ainsi le developpement de fonctionnalites, telles que le suivi d'objets, devient une extension naturelle des algorithmes de codage. Ces fonctionnalites rentrent dans le cadre des nouveaux objectifs fixes par la norme de codage video mpeg 4