INSTITUT NATIONAL POLYTECHNIQUE DE ... - Laboratoire TIMA

Chapitre IICodeurs vidéo orienté objet etalgorithmes de segmentationLe chapitre précédent présentait le contexte général des études, et plus particulièrementmontrait l’intérêt de développer un outil de segmentation d’imagesadapté aux futurs terminaux multimedia portables.À présent nous exposons le contexte scientifique, c’est-à-dire les éléments de baseutiles au développement de nos travaux. Tout d’abord, l’image est présentée sous saforme la plus habituelle : une matrice à deux dimensions de points (pixels). Ensuite,nous parlons de la nouvelle génération de codeurs vidéo orienté objet décrite par lanorme MPEG-4. Cette dernière cherche à représenter les objets des images de façonindépendante, laissant ainsi libre cours à tout type d’applications et de stratégiesde codage. Toutefois, le développement d’un tel codeur ne peut s’abstraire d’unopérateur de segmentation : un algorithme capable d’extraire les objets de l’image.Ce dernier point est étudié en détails et nous choisissons celui qui est en adéquationavec une implantation parallèle de faible complexité.Au chapitre III, nous nous intéresserons au cœur de cette thèse : une versionréordonnancée de l’algorithme de segmentation par ascension de colline.II.1La matière première : l’imageCette section présente dans un cadre général l’élément que nous sollicitons toutau long de ce manuscrit : l’image. Nous présentons son aspect (couleur, luminance,fixe, séquence. . .), sa structure (maille carré, hexagonal. . .) et son partitionnement(partition régulière, irrégulière, maillage triangulaire, quad-tree. . .).Cette présentation fait référence à quelques éléments de la théorie des graphesdéfinis dans l’annexe A.II.1.1Espaces de représentationUne image à deux dimensions est souvent représentée par une matrice de dimensionC × L où C correspond au nombre de colonnes et L au nombre de lignes.Chaque point de cette matrice est nommé pixel (picture element). Le pixel est donc7