| Titre : | Etude de la norme JPEG 2000 (en utilisant certains types d'ondelettres) dans la compression d'images monochromes |
| Auteurs : | Saadia Medouakh, Auteur ; Z.Baarir, Directeur de thèse ; ز بعرير, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algerie] : Université Mohamed Kheider, 2007 |
| Format : | 123 p / 30 cm |
| Accompagnement : | CD |
| Langues: | Français |
| Langues originales: | Français |
| Mots-clés: | Mots clés : compression d'images fixes,JPEG,JPEG2000,transformée en Ondelette,SPIHT,taux de compression (RC),qualité de l'image (PSNR).كلمات مفتاح: ضغط الصورة الثابتة,JPEG2000 التحويل بالموجات الصغيرة,نسبة الضغط (RC),نوعية الصورة المسترجعة . (PSNR) |
| Résumé : |
Récemment le domaine du traitement de l'image, de la vidéo, et de l'audio a connu plusieurs évolutions importantes au niveau des algorithmes et des architectures. L'une de ces évolutions est l'apparition du nouveau standard ISO/IEC de compression d'images JPEG2000 qui succède à JPEG. Ce nouveau standard présente de nombreuses fonctionnalités et caractéristiques (région d'intérêt, plusieurs types de décompression) qui lui permettent d'être adapté à une large panoplie d'applications. Mais ces caractéristiques se sont accompagnées d'une complexité algorithmique beaucoup plus élevée que JPEG (environ cinq fois plus complexe). La partie la plus complexe dans le processus de compression JPEG2000 est le codeur entropique qui constitue à lui seul environ 70% du temps de traitement global pour la compression d'une image.
Dans ce travail, on s'intéresse à étudier la norme JPEG2000 qui donne des résultats très probants dans le domaine de la compression d'images vu que le problème des effets de blocs rencontré dans la norme classique JPEG basée sur la DCT (Discrete Cosine Transform) est résolu par la norme JPEG2000 basée sur la transformation en ondelettes. Dans cette étude, nous nous sommes basés sur le codeur entropique qui consiste en partie de codage EBCOT (Embedded Block Coding with Optimized Truncation) d'une part et le codage arithmétique adaptatif avec contexte utilisé dans la norme JBIG2, d'autre part. Ensuite, nous avons développé un logiciel sous MATLAB mettant en œuvre l'algorithme de ce nouveau standard JPEG2000 ainsi que les deux méthodes de compression d'images fixes JPEG et SPIHT. La norme JPEG2000, JPEG et SPIHT ainsi développées sont appliquées à des différents types d'images (couleur, niveau de gris) et leur comparaison mutuelle par rapport à leurs performances respectives concernant le taux de compression (RC) et la qualité de l'image reconstituée (PSNR) à été effectuée. حديثا, عرف مجال معالجة الصور، والمعالجة المرئية (التلفزيونية) و السمعية عدة تطورات مهمة على مستوى الخوارزمية و الهندسة، ومن بين هذه التطورات ظهور معيار جديد لضغط الصور وهو JPEG2000 الذي حل مكان.JPEG و المعيار الجديد JPEG2000 يعرض عددا من المهام و الخصائص (منطقة مهمة، عدة أنواع من إعادة الصورة) التي تؤدي إلى تعقيد خوارزميته أكثر بكثير منJPEG والجزء الأكثر تعقيدا فيه هو الشفرة EBCOT التي تحتوي وحدها على أكثر من %70 من الوقت اللازم لمعالجة ضغط الصورة. وفي هذا العمل نهتم بدراسة هذا المعيار الذي يعطي نتائج جد مرضية في مجال ضغط الصور نظرا للمشكل الذي يسببه المعيار الكلاسيكي JPEG الذي يعتمد على تقنية التحويل بالجيب التام المنفصل، ويحل هذا المشكل المعيار الجديد JPEG2000 باعتماده على التحويل بالموجات الصغيرة، وقد ركزنا في دراستنا على الشفرة EBCOT و الشفرة الحسابية، ومن ثم صممنا برنامج بلغةMATLAB يتضمن المعيار الجديد JPEG2000وكذا JPEG وSPIHT لضغط الصور الثابتة, هذه الطرق طبقت على عدة صور مختلفة وقمنا بدراسة مقارنة بينهم تقوم على أساس نتائج نسبة الضغط ونوعية الصورة المسترجعة |
| Sommaire : |
Résumé
ملخص Table de matière Introduction Chapitre 1 : Compression d’images fixes 1.1. Introduction 1.2. Norme JPEG 1.2.1. Principe de la compression JPEG 1.2.1.1. Transformation DCT. 1.2.1.2. Quantification. 1.2.1.3. Codage RLE… 1.2.1.4. Codage entropique. 1.2.1.4.1. Codage de Huffman…. 1.2.1.4.2. Codage arithmétique…. 1.3. SPIHT. 1.3.1. Principe de la compression SPIHT. 1.3.1.1 Transformation en ondelettes discrète 1.3.1.2. Codeur SPIHT. 1.3.1.3. Codage entropique 1.4. Norme JPEG 2000 1.4.1. Principe de la compression JPEG 2000 1.5. Conclusion Chapitre 2 : Norme JPEG2000 2.1. Introduction… 2.2. Fonctionnalités de JPEG2000. 2.3.Composition de JPEG2000 2.4. Algorithme JPEG2000. 2.4.1. Prétraitement d'image…. 2.4.1.1. Partitionnement de l'image. 2.4.1.2. Décalage de la composante continue. 2.4.1.3. Transformée en couleur. 2.4.2. Compression. 2.4.2.1. Transformée en ondelettes. 2.4.2.1.1 Le schéma lifting… 2.4.2.2. Quantification 2.4.2.3. Région d’intérêt. 2.4.2.4. Codage entropique . 2.4.2.4.1. Codage Tier 1. 2.4.2.5. Le contrôle du taux (Allocation de débit). 2.4.2.6. Codage Tier 2 (Organisation de bitsream) . 2.5. Conclusion Chapitre 3 : Algorithmes de codage dans La norme JPEG2000 3.1. Introduction . 3.2. Découpe en blocs. 3.3. Codage entropique Tier 1. 3.3.1. Codage EBCOT. 3.3.1.1. Balayage de bit-plane. 3.3.1.2. Codage des bit-planes en des passes. 3.3.1.2.1. Significance pass.. 3.3.1.2.2. Codage et décodage du signe. 3.3.1.2.3. Refinement pass… 3.3.1.2.4. Cleanup pass… 3.3.2. Exemple de codage 3.3.3. Codage arithmétique MQ… 3.3.3.1. Principe de codage arithmétique binaire BAC… 3.3.3.1.1. Le codage BAC 3.3.3.1.2. Le décodage BAC 3.3.3.2. Principe de codeur arithmétique de JPEG200 3.4. Organisation du bitstream Tier 2 3.5. Allocation binaire optimisée débit/distorsion 3.6. Conclusion Chapitre 4 : Simulation, Résultats & Discussions 4.1. Introduction. 4.2. Structure du programme 4.2.1. Transformée en ondelettes discrètes. 4.2.1.1. Choix des filtres 4.2.2. Quantification 4.2.3. Codeur entropique 4.3. Images de test 4.4. Critères d'évaluation 4.4.1. Critère statistique de qualité : PSNR… 4.4.2. Taux de compression : RC 4.5. Résultats expérimentaux… 4.5.1. Comparaisons des performance des options de l'encodeur JPEG2000… 4.5.1.1. Résultats de compression avec pertes…… 4.5.1.1.1. Taille de tuile…… 4.5.1.1.2. Taille de Codebloc… 4.5.1.1.3. Filtres de Transformation en ondelettes… 4.5.1.1.4. Niveaux de la décomposition… 4.5.1.2. Résultats de la compression sans pertes… 4.5.1.2.1. Options de la compression sans pertes… 4.5.2. Caractéristiques de JPEG2000… 4.5.2.1. Région d’intérêt ROI… 4.5.2.2. Progressivité en qualité ou en résolution… 4.5.3. Comparaison avec d'autres codeurs 4.6. Application sur images satellitaires et images médicales 4.7. Discussions… 4.8. Conclusion Conclusion… Bibliographie… Annexe A Annexe B |
Disponibilité (2)
| Cote | Support | Localisation | Statut | Emplacement | |
|---|---|---|---|---|---|
| TH/0057 | Mémoire de magistere | BIB.FAC.ST. | Empruntable | Salle de mémoires et de théses | |
| TH/0057 | Mémoire de magistere | BIB.FAC.ST. | Empruntable | Salle de mémoires et de théses |
Documents numériques (1)
 Texte intégral URL |
Les abonnés qui ont emprunté ce document ont également emprunté :
| Fondamentaux de la télévision numérique | Sudre, Olivier |
| Etude d'algorithmes de codage imbriqué appliqués à la compression de séquences d'images | Hettiri, Messaoud |
Erreur sur le template
