compression d'images appliquee aux angiographies cardiaques

Chapitre I-1: Etude bibiographique des méthodes de compression d’images
code Huffman de la différence DC / code Huffman pour représenter ZZZZCCCC et code
de longueur variable / ... / code Huffman pour représenter ZZZZCCCC et code de
longueur variable / code Huffman pour EOB.
Etape 6. Décodage.
Le décodage se fait en appliquant les opérations inverses: décodage Huffman et RLC,
réarrangement inverse du zigzag, dénormalisation par multiplication avec la matrice Q,
DCT inverse.
2.6. Standard pour séquences d’images: MPEG
2.6.1. Principes généraux.
Le groupe de travail Moving Pictures Experts Group (MPEG) a publié au début des
années 90 un standard pour la vidéo qui comprend le codage des séquences d’images
couleur et du son associe. La présente section ne s’intéresse qu’au codage d’images noir
et blanc.
Le schéma général de l’algorithme MPEG est le suivant:
image
originale
compensation
de mouvement
transformation
par bloc
quantification
et codage
séquence
de bits
Figure I-1.6 : Principe simplifié du codage MPEG
La méthode MPEG tire profit de la ressemblance des images successives dans une
séquence d'image. La première hypothèse de base est que chaque image contient des
objets en mouvement, dont la position peut être prédite par leur position dans l'image
précédente par simple translation des pixels. Dans la méthode MPEG, l'image est
découpée en zone de 16x16 pixels, les objets, dont on estime le mouvement. La
deuxième hypothèse est que l'intensité lumineuse d'un objet en mouvement reste la
même d'une image à l'autre.
Dans chaque image, on distingue trois types de zones :
• Les zones fixes, ne contenant aucune information à transmettre par rapport à l'image
précédente,
• Les zones compensables, qui se déduisent de l'image précédente par un vecteur de
déplacement, et éventuellement une erreur de compensation grossièrement quantifiée
(dans ce cas, il y a eu prédiction de la zone),
• Les zones non compensables, pour lesquelles on transmet la différence pixel à pixel
par rapport à l'image précédente.
Il y a plusieurs façons de prédire une zone de l'image par estimation de mouvement :
• La prédiction peut se faire à partir d'une image précédente (prédiction avant),
• La prédiction peut se faire par interpolation (moyenne) entre l'image précédente et
l'image suivante (prédiction bidirectionnelle).
Le codage MPEG permet pour une même séquence d'image de choisir un
ordonnancement des images spécifiant lesquelles feront l'objet d'une prédiction avant ou
bidirectionnelle. Le standard définit trois types d'images :
- 50 -