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

29
Figure 2.4
Exemple de précodage .
. 1 • 1 • 1 . 1 . 1 •
-+-+-+-+-+-
.IXIXIXI.I-
-+-+-+-+-+-
. 1 x 1. 1 x 1 x 1.
-+-+-+-+-+-
. lXI. 1.1x1. sera précodé:
-+-+-+-+-+-
.IXIXIXIXI. 3 3 2 9 14 13 1 2 9 6 8 13 6 9 1
-+-+-+-+-+-
• 1 • 1 • 1 • 1 • 1 • 3 11 x1 y1 6 8 12 12 12 4 x2 y2
tel-00839591, version 1 - 28 Jun 2013
La programmation de cette opération est simple.
Toutefois, il est indispensable d'envisager son intégration
au prétraitement assuré par le matériel d'interface
avec le numériseur.
Le gain à attendre en ce qui concerne le temps de traitement,
est très important: il est nécessaire sinon, de
calculer tous les interpixels, e~ de plus, pour les interpixels
utiles, le volume des données ·.passe d' 1 bit par
pixel à 4 bits par interpixel.
4. EXTRACTION DES COMPOSANTES CONNEXES.
4.1. PRINCIPE DE CONSTRUCTION DU CODE DE CONTOUR.
Ce module reçoit en entrée des codes (appelés désormais
précodes) qui représentent le voisinage non monochrome
d'un interpixel (cf. ci-dessus) , et élabore un code par
chainage du contour extérieur et éventuellement des contours
intérieurs, de chaque composante connexe.
Le code par chainage est proche de celui de Freeman,
mais là encore nous codons une liste d'interpixels où le
code de Freeman est formé d'une liste de pixels. La convention
adoptée est:
Figure 2.5
3
1
2--+--0
,.
1