| Titre : | Etude de codage par blocs des algorithmes hiérarchiques EZW et SPIHT Study of embedded coding with blocks of EZW and SPIHT |
| Auteurs : | Merouane AMRAOUI, Auteur ; zine Eddine Baarir, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algerie] : Université Mohamed Kheider, 2018 |
| Langues: | Français |
| Mots-clés: | image compression,EZW,SPIHT,paralell computing. |
| Résumé : | Recently, image compression algorithms such as EZW and SPIHT became popular. Not only that they were effective, but also they were revolutionary in a way that they became the stepping-stone to a more better and standardized algorithms such as JPEG2000. Although, the EZW and SPIHT were better in terms of performance than the standardized algorithms, but their main drawback was the long computation time. In this article, we propose an optimization of these algorithms using blocks and parallel computing, the will show that there is a small loss in PSNR but the computation time largely reduced. |
| Sommaire : |
Table of content
General introduction…………….……..………………………………………………………………..1 Chapter I: state of the art…………..…………………………………………………………………….3 Abstract………………………………………………………………………………………………….4 1.1. Introduction……………………………………………………………………………………….5 1.2. Description of image compression methods……………………………………………………...5 1.3. Block diagram of image compression……………………………………………………………5 1.3.1 Transformation………………………………………………………………………….…..6 1.3.2 Quantization………………………………………………………………………………...6 1.3.3 Encoding……………………………………………………………………………………6 1.4. Classification of compression methods…………………………………………………………..7 1.4.1 Lossless methods……………………………………………………………………………7 1.4.1.1 Coding of Shannon-Fano……………………………………………………………...7 1.4.1.2 Huffman coding……………………………………………………………………….7 1.4.1.3 Arithmetic coding……………………………………………………………………..8 1.4.1.4 Lossless JPEG standard……………………………………………………………...10 1.4.2 Transform based Methods………………………………………………………………….11 1.4.3 Predictive methods…………………………………………………………………………12 1.4.4 Hybrid Methods……………………………………………………………………………12 1.5. Lossy methods compression algorithms…………………………………………………………12 1.5.1 Standard JPEG…………………………………………………………………………….12 1.6. Embedded coding………………………………………………………………………………14 1.6.1 JPEG 2000 Standard ……………………………………………………………………….14 1.6.1.1 Principle of JPEG2000……………………………………………………………..15 1.6.1.2. EBCOT Coding……………………………………………………………………15 1.6.2 SPECK Algorithm…………………………………………………………………………16 1.6.2.1 Principle…………………………………………………………………………...16 1.6.2.2 Speck algorithm…………………………………………………………………...17 1.6.3 Algorithm EZBC…………………………………………………………………………..19 1.7. Conclusion……………………………………………………………………………………...19 Chapter II: wavelets and multi-resolution analysis…………………………………………………….20 Abstract………………………………………………………………………………………………...21 2.1. Introduction……..……………………………………………………………………………….22 2.2. Directional Transforms………………………………………………………………………….22 2.3. Fourier Transform……………………………………………………………………………….22 2.4. Short Time Fourier Transform…………………………………………………………………..24 2.5. Wavelet Transform……………………………………………………………………………...25 2.6. Discrete Wavelet Transform……………………………………………………………………27 2.6.1 Inversion - Eligibility……………………………………………………………………..29 2.7. Approximation s 6 Chapter III: EZW and SPIHT algorithms…………………………….………………………………..34 Abstract………………………………………………………………………………………………...35 3.1. Introduction……………….……………………………………………………………………….36 3.2. Embedded coding…………………………………………………………………………………36 3.2. Shapiro’s EZW……………………………………………………………………………………36 3.2.1. Test of significance……………………………………………………………………..39 3.2.2. Initialization…………………………………………………………………………….39 3.2.3. Quantification and Refinement…………………………………………………………40 3.3. SPIHT……………………………………………………………………………………………..42 3.3.1. Description of the algorithm……………………………………………………………43 3.3.2. SPIHT Algorithm……………………………………………………………………….44 3.4. Parallel computing...………………………………………………………………………………47 3.5. Proposed algorithms B-EZW and B-SPIHT………………………………………………………47 3.6. Examples of EZW/B-EZW and SPIHT/B-SPIHT………………………………………………...50 3.6.1. EZW Execution…………..…………………………………………………….……….50 3.6.2. B-EZW……………………………………………………………………...…………..54 3.6.3. SPIHT……………………………………………………………………………...…...56 3.6.4. B-SPIHT…………………………………………………………………………...…...59 3.7. Conclusion………………………………………………………………………………………...61 Chapter IV: results and discussion 4.1. Introduction………………..………………..………………..………………..…………………64 4.2. Validation parameters………………..………………..………………..………………..…….…64 4.2.1. Compression ratio………………..………………..………………..………………….64 4.2.2. Distortion………………..………………..………………..………………..…………64 4.2.3. Computation time………………..………………..………………..………………….65 4.3. Test Images………………..………………..………………..………………..………………….65 4.4. Choice of the wavelet filter………………..………………..………………..…………………...66 4.4.1. Results on image Lena………………..………………..………………..……………..66 4.4.2. Results on the mage Barbara………………..………………..………………..……….66 4.4.3: Test on image Goldhill………………..………………..………………..……………..67 4.5. Obtained results from the first proposed method………………..………………..………………67 4.5.1. EZW………………..………………..………………..………………..………………67 4.5.2. SPIHT………………..………………..………………..………………..…………….68 4.6. Results obtained from the proposed algorithms B-EZW and B-SPIHT…………………………68 4.6.1. Comparing B-EZW and EZW………………..………………..……………………...69 4.6.1.1: PSNR………………..………………..………………..…………………...69 4.6.1.2 Computation times………………..………………..………………………..69 4.6.2. Comparing B-SPIHT and SPIHT………………..………………..…………………..70 4.6.2.1. PSNR………………..………………..………………..…………………...70 4.6.2.2. Computation time………………..………………..………………………..70 4.6.3. psnr plots………………..………………..………………..………………………….71 4.6.3.1. B-EZW………………..………………..………………..…………………71 4.6.3.2. B-SPIHT………………..………………..………………..………………..73 4.6.4. Computation time plots………………..………………..………………..……………74 4.6.4.1. B-EZW ………………..………………..………………..………………….74 4.6.4.2. B-SPIHT………………..………………..………………..………………...76 7 4.6.5. Comparing the results with SPECK algorithm………………..……………………….77 4.6.5.1. Results obtained from SPECK………………..……………………………..77 4.6.5.2. Comparing Speck with B-EZW and B-SPIHT………………………………78 4.6.5.2.1. PSNR………………..………………..……………………………78 4.6.5.2.2. Computation time………………..………………………………...79 4.6.6. visual quality………………..………………..………………..………………………..81 4.6.6.1. B-EZW………………..………………..………………..…………………...81 4.6.6.2. B-SPIHT………………..………………..………………..…………………82 4.6.6.3. SPECK………………..………………..………………..…………………...83 4.7. Discussion of the results………………..………………..………………..………………………83 4.8. Conclusion………………..………………..………………..………………..…………………..84 General Conclusion……………………………………………………………………………………86 References……………………………………………………………………………………………..87 Annex……………………………………………………………………………………………….…89 |
Disponibilité (1)
| Cote | Support | Localisation | Statut | Emplacement | |
|---|---|---|---|---|---|
| TH/0892 | Mémoire de magistere | BIB.FAC.ST. | Empruntable |
Erreur sur le template
