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

27
2. 2. COMPOSANTE CONNEXE.
Une composante connexe est représentée par un contour
(dit extérieur), contenant éventuellement d'autres contours
(intérieurs) disjoints. Lorsqu"un contour est inclus
dans un contour intérieur, il forme une autre composante
connexe.
2.3. POINTS DE NAISSANCE ET DE MORT.
On appelle point de naissance un "interpixel" dont le
voisinage 2x2 est identique à l'un des deux représentés cidessous:
tel-00839591, version 1 - 28 Jun 2013
Figure 2.1
Points de naissance
• 1 • x 1 x
-+- -+-
• 1 x x 1 •
De même un point de mort correspond à l'une des configurations
suivantes:
Figure 2.2
Points de mort
x 1.
• 1 x
-+- -+-
• 1 • x 1 x
2.4. PAROI.
Une paroi est un tronçon de contour depuis un point de
naissance jusqu'à un point de mort.
Les liens qui décrivent une paroi sont soit horizontaux
dirigés de gauche à droite, soit verticaux du haut vers le
bas; ils peuvent donc être codés sur 1 bit; nous a vans
choisi la correspondance suivante:
lien horizontal = 0
lien vertical = 1