Cours 46 | TER : Algorithmes de compression d’images et quadtree

Titre: TER : Algorithmes de compression d’images et quadtree

Auteurs: Lionel GUEZ

Ecole/Université: Néant

Résumé: Le but de mon TER, est de faire unétat de l’art de deux algorithmes de la compression d’image : EZW et EBCOT(ce dernier étant utilisé par JPEG2000), de comprendre leur force, leur faiblesse, et leur différence. Ce tétat de l’art passe par faire une petite implémentation de ces algorithmes. Ces deux algorithmes ont pour point commun d’utiliser, non pas une transformée de Fourier (ou une DCT qui est similaire), comme l’algorithme utilisé par le format JPEG, mais une transformée en ondelettes qui a de meilleurs propriétés. Ainsi mon rapport commencera par expliciter les nouveaux enjeux de la compression d’image, puis il continuera en expliquant en quoi consiste une transformée en ondelettes, puis il expliquera, en les détaillant un par un, les algorithmes EZW et EBCOT. En_n, je conclurai par ce qui sépare ces deux algorithmes et tenterai d’expliquer quels sont leur force et leur faiblesse.

Extrait du sommaire:

1 Nouveaux objectifs de la compression d’image 2
1.1 Scalabilité 2
1.2 Autres propriétés 2
2 La transformée en ondelettes 3
2.1 Transformée en ondelettes continue 3
2.2 Transformée en ondelettes discrète 4
2.2.1 Transformation 1D 4
2.2.2 Transformation 2D 5
2.3 Application au traitement d’image. 7
3 EZW 8
3.1 Principe de l’algorithme 8
3.2 Explication 10
3.2.1 L’algorithme en détail 10
3.2.2 Exemple 11
3.2.3 Conclusion : la scalabilité de EZW 12
3.3 Mes “expérimentations” 12
3.3.1 Diffirérences sur la façon de coder 13
3.3.2 Diffirérences sur la normalisation 13
4 EBCOT 14
4.1 Le principe 14
4.2 Tentative d’implémentation MATLAB 16
5 Comparaison entre EZW et EBCOT 16
6 Bibliographie 18

Ondelettes et traitement du signal et d’image 46

Télécharger le fichier PDF: TER : Algorithmes de compression d’images et quadtree