ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...

54
contour intérieur de C1 qui englobe C2). Si C2 est
affichée après C1 el.l.e vient s'opposer dans l.e contour
intérieur qui l. · engl.obe. Si C2 est affichée après l.e
contour extérieur de C1 el.l.e se comporte dans un premier
temps comme un contour intérieur à C 1 puis est
inversée l.ors de ].'affichage du contour intérieur
l. ·englobant. Ce raisonnement reste val.abl.e si seul. l.e
contour intérieur de C1 a été affiché.
Figure 2.12
Affichage d'une composante incluse dans une autre.
tel-00839591, version 1 - 28 Jun 2013
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxxxx x xxx xx xxx xx
xxxxxxxxxxxxx x xxx
xxx x xxx x xxx x xx xxx x xx
xxx xxxxxx x xxx xxx xxx xx
x xxx xx xxx xxxxx xxx x xxx xxx
x xxx xx xxx xxx x xxx x x
xxxxxxxxxxxxxxx xxx. xxx
xxxxxxxxxxx
xxxxxxxxxxx
Phase1 Phase2 P-hase3
Phase1: affichage de l.a composante connexe "intérieure";
l.e fond est bl.anc; l.a composante connexe est noire.
Phase2: l.e contour extérieur de l.a composante connexe "extérieure"
est affiché; l.e fond est bl.anc; l.a composante
connexe "intérieure" est inversée et devient blanche.
Phase3: l.e contour intérieur de l.a composante connexe "extérieure"
est affiché; il. provoque ].'inversion des
pixels qui l.e composent (noirs actuellement) dans l.a
composante connexe "extérieure" à l.aquel.l.e il. appartient,
et des pixels blancs de l.a composante connexe
"intérieure" qu'il. enveloppe.
Remarque:
On constate qu'il. n'y a pas d'ordre privilégié d'affichage
ni entre l.es composantes connexes, ni entre l.es contours
d'une même composante connexe, ni entre l.es divers
contours de plusieurs composantes connexes. On peut aussi
bien afficher d'abord quelques contours intérieurs puis l.e
contour extérieur et ainsi de suite.
3 . Pour afficher un contour en l.e suivant, cet algorithme
procède par accouplement de l.iens 3 et 1 sans chercher
l.es couples appariés. Une paire 3-1 est appariée
lorsqu
. el.l.e ne contient aucune autre paire (el.l.e ne