| Titre : | Ondelettes et techniques de compression d'images numérique |
| Auteurs : | Athmane Zitouni, Auteur ; noureddine Djeddi, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Année de publication : | 2013 |
| Format : | 116p / 30CM |
| Accompagnement : | CD |
| Langues: | Français |
| Mots-clés: | Compression d'images,SPIHT,MSPIHT,Entropie,Codage,PSNR,Taux de compression,EZW,JPEG2000. Image Compression,entropy coding,compression ratio,JPEG2000. |
| Résumé : |
Cette thèse est consacré à l'étude des transformées appliquées dans la littérature (ondelettes,
transformée directionnelle, fourrier …) dans le contexte de la compression d'images numériques. Nous abordons aussi l’étude des méthodes principale de codage utilisées dans la compression d’images comme (le codage de Shanon Fano, Huffman, jepg2000, les codeurs hiérarchiques…). Nous présentons l’influence des nouvelles propriétés mathématiques apportées par la théorie des ondelettes dans le domaine du codage hiérarchique en vue de l’application à la compression d’images numériques. On montre, par une analyse théorique que la décomposition multi résolution de l’image, que l’apport pratique de la théorie des ondelettes est nécessaire. Pour cela nous étudions les techniques de compression des images numérique. L’intérêt de l’analyse multi résolution résulte dans sa décomposition en structures pyramidales. L’emploi des codeurs hiérarchique est basé sur la notion d’arbre de zéros (zerotree). Nous proposons une nouvelle approche de compression d’images basée sur le principe de base de l'algorithme SPIHT. On constate que notre nouvelle approche notée MSPIHT (Modified SPIHT) consiste à minimiser les bits à coder après quantification. On cherche pour cela à coder plusieurs coefficients à l’aide d’un seul bit qui devient suffisant pour notre approche alors que pour la méthode de base (SPIHT) cela ne l’est pas. Les résultats obtenus par cette nouvelle approche que nous proposons en se basant sur la métrique suivante · PSNR · Taux de compression Son meilleurs que les résultats obtenus par la méthode de base (SPIHT de Amir SAID) ????. Notre contribution est meilleurs surtout pour les moyens et hauts débits sans pour autant affecter le temps de calcul. Enfin, nos résultats sont comparables à ceux obtenus par les algorithmes SPIHT, EZW et JPEG 2000. This thesis is devoted to the study of transforms applied in the literature (wavelet transform directional, fourrier ...) in the context of digital image compression. We also address the study of main coding methods used in image compression as (Shannon Fano coding, Huffman jepg2000, hierarchical coders ...). We present the influence of new mathematical properties provided by the wavelet theory in the field of hierarchical coding for application to digital image compression. We show by theoretical analysis that the multi-resolution decomposition of the image, the practical contribution of the wavelet theory is needed. Therefore, we study the techniques of digital image compression. The advantage of multi-resolution analysis results in its decomposition into pyramids. The use of hierarchical coders is based on the concept of zero tree (zerotree). We propose a new approach for image compression based on the basic principle of the SPIHT algorithm. We note that our new approach denoted MSPIHT (Modified SPIHT) is to minimize the bit code after quantization. We are looking for it to encode several coefficients using a single bit which is sufficient for our approach as for the basic method (SPIHT) it is not. The results obtained by this new approach we propose based on the following metricIts better than the results obtained by the basic method (SPIHT Amir SAID) [36]. Our contribution is best especially for medium and high speeds without affecting the computation time. Finally, our results are comparable to those obtained by the algorithms SPIHT, EZW and JPEG 2000. |
| Sommaire : |
Table des matières…
Liste des Figures… Liste Des Tables… Introduction… Chapitre 1 : Généralités Sur la compression d’Images 1. Introduction… 2. Définition de la compression d’image… 3. Schéma fonctionnel de la compression d’ images… 3.1 Transformation… 3.2 Quantification… 3.3 Codage… 4. Classification des méthodes… 4.1 Méthodes sans distorsion des données… 4.1.1 Codage de shannon-fano… 4.1.2 Codage de huffman… 4.1.3 Codage arithmétique… 4.1.4 Méthode des plages… 4.2 Méthodes avec distorsion des données… 4.2.1 Quantification vectorielle… 4.2.2 Méthodes par transformée… 4.2.3 Méthodes prédictives 4.2.4 Méthodes hybrides . 5. Normes de compression des images avec pertes… 5.1 norme de compression JPEG 5.2 norme de compression JBIG…. 5.3 norme de compression H-261 . 5.4 norme de compression MPEG . 6. Codages imbriqués 6.1 Algorithme EZW de Shapiro. 6.2 Algorithme SPECK. 6.3 Algorithme EZBC. ?? Conclusion. Chapitre 2 : Analyse multiresolution. Introduction. ? 2. Transformée directionnelles. ?Transformée de Radon. Transformée en Ridgelets. ?? Transformée Curvelets. ?? Transformée Contourlets. ?? Transformée Brushlets. ?? Transformée Beamlets. ?? Transformée Wedgelet Transformée Bandelettes.. 3. Transformée de Fourier ??Transformation de Fourier à fenêtre glissante Transformation de Gabor 4. Transformée en ondelettes. 5. Transformée en ondelettes discrète. ??Inversion – Admissibilité. Espaces d’approximation. ??? Espaces des détails ??? Algorithme pyramidal (algorithme rapide de Mallat) ? 6. Conclusion. Chapitre 3 : Codeur SPIHT .Proposition d’une Optimisation MSPIHT 1. Introduction 2. Principe de l’algorithme SPIHT 3. Algorithme proposé MSPIHT 3.1 Test de signifiance MSPIHT 3.2 Test d’insignifiance MSPIHT 3.3 Algorithme du codeur MSPIHT 3.4 Raffinement. 3.5 Quantification… 4. Différence entre SPIHT et MSPIHT 4.1 Insignificance test process 4.2 codage de l’ensemble outbit… 5. Conclusion… Chapitre 4 : Résultats et Discussions 1. Introduction… 2. Paramètre de validation 2.1 Quantité d‘information et entropie … 2.2 Taux de compression… 2.3 Distorsion. 2.4 Temps de calcul 3. Images de test . 4. Choix de l’ondelette . 5. Niveaux de décomposition 6. Algorithme proposé MSPIHT … 7. Résultats et discussions…. 8. Conclusion … Conclusion générale…… Bibliographie |
Disponibilité (1)
| Cote | Support | Localisation | Statut | Emplacement | |
|---|---|---|---|---|---|
| TH/0323 | Thèse de doctorat | BIB.FAC.ST. | Empruntable | Salle de mémoires et de théses |
Erreur sur le template
