compression d'images appliquee aux angiographies cardiaques

Chapitre I-1: Etude bibiographique des méthodes de compression d’images
différente (dite zone père). Le fichier comprimé comporte les caractéristiques des pères et
des transformations associées aux zones qu’il peut engendrer. Les temps de calculs pour
la phase de compression sont extrêmement longs, alors que ceux de la phase de
décompression sont très courts [JACQ-93].
2.5. Standard pour les images fixes: JPEG
2.5.1. Principes généraux
Dans la fin des années 80, le comité Joint Photographic Experts Group (JPEG) a
sélectionné en tant que standard mondial pour le codage des images fixes en couleurs
une méthode de compression basée sur un schéma par transformation DCT. La
recommandation JPEG [PENN-93] comprend trois sections principales. La première
concerne la ligne de base de l’algorithme de compression d’image avec perte, la
deuxième est un ensemble de caractéristiques étendues pour élargir le champ
d’application du standard (entrée à 12bpp, transmission progressive, codage
arithmétique), la troisième spécifie de façon indépendante une méthode sans perte
utilisant une méthode prédictive et adaptative de type DPCM en conjonction avec un
codeur de Huffman. La présente section ne traite que de la ligne de base.
2.5.2. Descriptif résumé et illustré de l'algorithme JPEG avec perte
Les étapes de l’algorithme JPEG sont présentées ci-après.
Etape 1. L’image est divisée en blocs de 8x8 pixels, chaque bloc est transformé par DCT.
La formule de transformation DCT utilisée est:
X c (k,l) = ckl 7 7
( , )
( 2m+ 1)
k ( 2n+
1) l
∑∑ xmn ( , ) cos[ π ] cos[ π ]
4 m= 0 n=
0
16
16
Prenons par exemple un bloc extrait de l’image LENA [RABB-91].
Le bloc original est:
xmn ( , ) =
⎡139 144 149 153 155 155 155 155⎤
⎢
144 151 153 156 159 156 156 156
⎥
⎢
⎥
⎢150 155 160 163 158 156 156 156⎥
⎢
⎥
⎢159 161 162 160 160 159 159 159⎥
⎢159 160 161 162 162 155 155 155⎥
⎢
⎥
⎢161 161 161 161 160 157 157 157⎥
⎢162 162 161 163 162 157 157 157⎥
⎢
⎥
⎣⎢
162 162 161 161 163 158 158 158⎦⎥
Sa transformée, après avoir arrondi les coefficients fréquentiels à l’entier le plus proche ,
donne:
- 46 -