Généralité sur la compression des images

Table des matières

Introduction Générale
Chapitre I : l’état de l’art sur la compression d’images médicales
I.1. Introduction
I.2. Contexte médicale et légale
I.3. Généralité sur la compression des images
I.3.1. But de la compression
I.3.2. Etape de la compression
I.3.2.1. Première étape : La décorrélation
I.3.2.2. Deuxième étape : La quantification
I.3.2.3. Troisième étape : Le codage
I.4. Classification des méthodes de compression
I.4.1. Méthodes de codage sans perte
A. Codage entropique
Notion de l’entropie
A.1. Codage de Huffman
A.2.Codage arithmétique
B. Codage Lempel-Zif-Welsh(LZW)
C. Codage par répétitions (Run Length Coding RLE)
I.4.2. Méthodes de codages avec perte
I.4.2.1. Codage par quantification
A). Quantification scalaire
B). Quantification vectorielle
I.4.2.2. Codage prédictif
I.4.2.3. Codage par transformée
A. Transformation de Karhunen-Loeve (TKL)
B. Transformation en Cosinus Discrète (TCD)
C. Transformation en ondelettes(TO)
I.4.3. Codages imbriqués
I.4.3.1. Algorithme EZW de Shapiro
I.4.3.2. Set Partitioning In Heirarchical Tree (SPIHT)
I.5. Evaluation de la qualité de la compression
I.5.1. Techniques psychophysiques
I.5.2. Techniques objectives
I.5.2.1. Entropie
I.5.2.2. Taux de compression
I.5.2.3. Mesure de distorsion
Erreur moyenne quadratique (MSE)
Rapport signal sur bruit crête (PSNR)
Rapport signal sur bruit (SNR)
Indice de similarité structurelle (SSIM)
I.5.2.4. Temps de calcul
I.6. Etat de l’art sur la compression des images médicales
I.7. Conclusion
Chapitre II : Compression hybride des images médicales
II.1. Introduction :
II.2. La transformée de Fourier
II.2.1. Transformation de Fourier à fenêtre glissante
II.3. La transformée en ondelettes
II.3.1. Généralités sur les ondelettes
II.3.2. Propriétés Fondamentales d’une ondelette
II.3.2.1. Support compact
II.3.2.2. Moments nuls et oscillation
II.3.2.3. Régularité
II.3.2.4. Symétrie
II.3.3. T RANSFORMEE EN ONDELETTES CONTINUES (TOC)
II.3.4. D ISCRETISATION DE TRANSFORMEE EN ONDELETTES
II.3.5. L’analyse multirésolution
A. Fonction d’échelle
B. Fonction d’ondelette
Les filtres H et G
II.3.6. Généralisation aux images
II.3.7. La biorthogonalité
a. Intérêt
b. Inconvénient
II.4. La transformée de Walsh Hadamard
II.4.1. La transformée de Hadamard
II.4.2. Définition formelle
II.4.3. La transformée de Walsh
II.4.4. Transformée de Walsh 1D
II.4.5. Fonctions de Walsh Bidimensionnelles
II.4.6. Propriétés communes aux transformées de Paley,Walsh et Hadamard
II.5. L‘algorithme de WWT (Wavelet Walsh Transform)
II.6. Conclusion
Chapitre III: Résultats expérimentaux
III.1. Introduction
III.2. Testes et résultats de la compression hybride
III.2.1. Présentation des différents résultats sur les images médicales en niveau de gris
III.2.1.1 : Influence des facteurs de quantification F1 et F2
III.2.1.2 : Le choix d’ondelettes
III.2.1.3. Les principales propriétés de choix d’ondelette
III.2.1.4. Les caractéristiques de l’ondelette bior4.4
III.2.2. Présentation des différents résultats sur les images médicales couleurs
III.2.2.1. Définition d’un espace couleur
III.2.2.1.1. Le codage RGB
III.2.2.1.2. Le codage YCrCb
III.2.2.2. Compression d’image médicale couleur
III.3. Conclusion
Conclusion Générale