23
SOMMAIRE
INTRODUCTION………
CHAPITRE I
Les Ondelettes
………I.1 Introduction……….…………...
I.2 La transformée en ondelettes ………
I.2.1. La transformée en ondelettes continue………
I.2.2. La transformée en ondelettes discrète ………..
I.2.3. Propriétés des ondelettes de première génération………….……….
I.3. L’analyse multi résolution ………..
I.3.1. Cadre théorique ……….
I.3.2. Transformée en ondelette rapide unidimensionnel..……….…
I.3.3 Principe de décomposition et de reconstruction dans le cas de………….
transformée 2-D………
I.4. Théorie du schéma lifting ……….………
I.4.1. Propriétés du schéma lifting ………
I.4.2. Exemples linéaires ………...………
I.4.3. Conception d'ondelettes non-linéaires……….…………..
I.4.3.1 Ondelettes entières……….
I.5. Correspondance entre schéma lifting et transformée en ondelettes…….
première génération...……….………..
I.5. 1 Application des ondelettes de seconde génération……….
I.5. 2 Transformées dérivées des ondelettes………
1
3
4
4
5
6
6
6
9
10
26
26
27
29
31 11
13
14
14
14
14
15
18
18
19
21
24
I.6 Conclusion………21
CHAPITRE II
Schéma lifting adaptatif
………II.1 Introduction ………...………..
II.2 Etat de l’art des ondelettes adaptatives ………
II.3 types d’adaptation possible……….
II.4 Décomposition avec mise à jour adaptative………..
II.4.1 Structure générale …..………
II.4.2 La condition d’adaptation pour la seminorme ………...………
II.4.2.1 Définition d’une seminorme………...………
II.4.2.2 Critère de seuil TC………
II.5 mise à jour adaptatif non séparable………..
II.5.1 Exemples………..
II.6 Schéma lifting adaptatif non linéaire à trois étapes………
II.7 conclusion………
CHAPITRE III
Compression d'images fixes
………..………III.1 Introduction ………...
III.2. Méthodes de compression d’images……….
III.2.1 Compression physique et compression logique………..
III.2.2 Compression symétrique et asymétrique ….………
III.2.3 Compression avec et sans pertes ………..
III.2.3 .1 Méthodes sans perte……….
III.2.3.2 Méthodes avec perte ……….
III.2.4 Mesurer les performances en compression ………
III.2.4.1 Taux de compression et débit binaire………
22
2
23
2
23
25
25
27
28
31
32
33
34
37
38
39
39
39
39
39
40
40
40
25 III.2.4.2 Compromis débit-distorsion et critères de qualité…………...
III.2.4.3 Complexité ………
III.3 Compression d’image par transformée en ondelettes………..
III.3.1 Décomposition en ondelettes séparables ………
III.3.2 Quantification………...………..
III.3.2.1 Quantification scalaire………
III.3.2.2 Quantification vectorielle ………
III.3.3 Codage des sous-bandes ………
III.3.3.1 L’algorithme de codage EZW………
III.3.3.2 SPIHT………
III.3.3.3 SPECK………..
III.3.3.4 EBCOT………
III.3.3.5 EZBC ………
III. 4 Comparaison des différents codeurs………
III.5 conclusion………
CHAPITRE IV
Résultats et Simulation
………IV.1 Introduction………
IV.2 L’ensemble des images de test considérées ………
IV.3 Filtrage adaptatif ………..
IV.4 filtre lifting adaptatif non linéaire ………..
IV.6 Conclusion……….
41
2
42
2
42
42
43
44
45
46
46
48
49
50
52
52
52
54
55
56
57
60
65
65
26
CONCLUSION GENERALE………..
REFERENCES BIBLIOGRAPHIQUES………...
ANNEXE………
...
66
2
68
74
2