INSTITUT NATIONAL POLYTECHNIQUE DE ... - Laboratoire TIMA

Conclusion – II.5suivant l’algorithme dit de recherche en largeur 3 . Si un nœud quelconque estaccessible par deux autres nœuds d’étiquettes distinctes, alors il est étiqueté W :c’est une composante de partage des eaux. Sinon, il est inondé : il reçoitl’étiquette de ses nœuds voisins.3. Construction des partitions. La propagation terminée, le graphe est transforméen une image binaire localisant les zones de partage des eaux : chaquepixel est fixé à un si son nœud associé est étiqueté W, zéro sinon.a) Image à segmenter.b) Composantes étiquetées.c) Graphe des composantesaprès inondation(“W” substitueles étiquettes L 1et L 3 ).d) Image binaire desortie (les ZPE sonten blanc).Fig. II.17 – Algorithme de segmentation par graphe des composantes [MR95].Cet algorithme construit des zones de partage des eaux car une composante de partagedes eaux peut être un plateau (figure II.17d).Cet algorithme permet une implantation parallèle du processus d’inondation durelief [MR95]. Cependant en vue d’une implantation, il peut exiger des ressourcesmatérielles importantes car la taille du graphe est directement liée au nombre decomposantes. De plus dans ce cas, la répartition des charges est délicate pour unearchitecture au nombre de processeurs limité.II.5ConclusionLe codage orienté objet de séquences vidéo est un nouveau standard de codagedes supports multimedia. Son principal attrait réside dans sa capacité à différencierles différents objets (image, objet sémantique, son, texte. . .) qui composent le film,source de nouveaux services (qualité de codage variable suivant l’objet et codage trèsbas débit, composition. . .).L’étape de segmentation est une brique de base fondamentale pour un tel codeurcar elle extrait les objets de la scène. Elle constitue un problème complexe à toutniveau car elle dépend de l’application (segmentation non-sémantique adaptée aucodeur ou sémantique adaptée à l’utilisateur), de la subjectivité de la notion derégion ou d’objets, etc. De plus l’image étant souvent bruitée, les algorithmes desegmentation sont mis en défaut dans un cadre général. De par le paradigme de lasegmentation, il n’existe pas de technique “universelle”. C’est pourquoi il existe de3 Breadth first alhgorithm (http://cui.unige.ch/eao/www/std/10.4.html).29