Académique Documents
Professionnel Documents
Culture Documents
I1
H1
G1
I2
H2
G2
I3
H3
G3
Si > 1, alors la tonalit gnrale de limage est claire , ce qui est le cas avec limage I3, et
le gamme G1. Ainsi lhistogramme comportant + de clairs et de sombres que lhistogramme
dorigine, soit H2.
Si < 1, alors la tonalit gnrale de limage est sombre , ce qui est le cas avec limage I2,
et le gamme G3. Ainsi lhistogramme comportant de clairs et + de sombres que
lhistogramme dorigine, soit H1.
Si on rsume le tout dans un tableau, on obtient les relations images histogrammes gamma
suivantes :
=1
Identit
I1 H3 G2
> 1 claircissement I3 H2 G1
< 1 Assombrissement I2 H1 G3
2.2 Exercice
Dans cet exercice, limage I tudie est celle de la premire page.
Q2.Appliquer la transforme en ondelettes sur l'image I (pour cela, utilisez la plus simple qui est
celle de Haar, dont le principe a t expliqu en cours).
Principe des ondelettes de Haar dans le cas unidimensionnel (1D) :
Soit une squence dorigine S0 = [2 4 8 12 14 0 2 1], correspondant aux donnes initiales
avec la transformation par ondelettes de Haar.
Si on applique la transformation en ondelettes de Haar sur la squence S0, on obtient alors
deux nouvelles squences, de taille moiti, dont lune (note S1) contient les coefficients de
moyenne, et la seconde (note D1) contient les coefficients de dtail. Le calcul des
coefficients se fait en runissant les coefficients de S0 2 par 2, ce qui permet davoir :
2 + 4 8 + 12 14 + 0 2 + 1
S1 =
, soit S1 = [3 10 7 1.5]
2
2
2
2
2 4 8 12 14 0 2 1
D1 =
, soit D1 = [1 2 7 0.5]
2
2
2
2
On applique nouveau les mmes oprations sur la squences S2, afin dobtenir deux
nouvelles squences, de taille moiti de S1, dont lune (note S2) contient les coefficients de
moyenne, et la seconde (note D2) contient les coefficients de dtail.
Ainsi, on obtient la table de dcomposition en ondelettes de Haar de S0 :
Niveau de rsolution n
Coefficients de moyenne Sn
Coefficients de dtail Dn
0 Image dorigine
S0 = [2 4 8 12 14 0 2 1]
1
S1 = [3 10 7 1.5]
D1 = [1 2 7 0.5]
2
S2 = [6.5 4.25]
D2 = [-3.5 2.75]
3
S3 = [5.375]
D3 = [1.125]
La squence finale obtenue aprs dcomposition en ondelettes 1D de Haar est de mme taille
que la squence initiale, et les coefficients correspondent au dernier coefficient de moyenne
(soit S3) suivi des coefficients de dtail des suites Dn du niveau le moins dtaill (n = 3) et
niveau le plus dtaill (n = 1). Donc :
F = [5.375 1.125 3.5 2.75 1 2 7 0.5]
25 50
0 250 0
50
0
0
I=
250 25 250 200 0
75 25 25
0
50
0
0
75 250 250
50
250 250 25 250 50 25 50 50
0 200
250 200 50 50 50 25
1. Transformation en ondelettes 1D de Haar sur le niveau 0 :
a. Suivant la largeur :
125 37.5 100
0 125 12.5
100
0
37.5 25 12.5 0
12.5
25
12.5
50
37.5 125
25
25
0 12.5 125
0
100
100
0
137.5 100 250 100 62.5
137.5 225 37.5 25 112.5
37.5
25
0
37.5
25 37.5 25 25
25
0
25
250 137.5 37.5 50 0
112.5 12.5
0
50 37.5 100 25
0
12.5 100
225
b. Suivant la hauteur :
87.5
37.5
62.5
37.5
237.5 93.75
0
62.5
37.5
50
12.5 112.5
100
0
56.25
12.5
43.75
0
6.25
50
25
75
62.5
37.5
68.75
12.5
0
12.5
25
56.25
62.5
12.5
37.5
12.5
6.25
50
0
25
62.5
25
43.75
12.5
12.5
112.5
0
56.25
37.5
12.5
0
0
6.25
50
0
50
6.25
50
0
50
a. Suivant la largeur :
62.5
34.375
25
93.75 12.5
100
103.125 31.25 21.875
0
62.575
37.5
50
12.5 112.5
100
0
156.251
43.75
0
12.5
28.125 62.5
43.75 37.5
0
12.5
62.5
12.5
6.25 68.75
18.75 12.5
25
56.25
37.5
12.5
62.5
25
12.5
112.5
37.5
12.5
43.75
12.5
0
56.25
0
0
6.25
50
0
25
b. Suivant la hauteur :
81.25 64.0625 6.25
35.9375 62.5
25
6.25 37.5
134.375 43.75
7.8125 68.75
18.75 29.6875 18.75
12.5
31.25
12.5 46.875
12.5
37.5
0
62.5
6.25 62.5
25 12.5
0
43.75
12.5
0
12.5
25
56.25
62.5
12.5
37.5
12.5
12.5
112.5
37.5
12.5
0
0
0
56.25
6.25
50
0
50
6.25
50
50
6.25
50
0
50
6.25
50
0
50
25
37.5
0
, 18.75,, 29.6875 18.75 7.8125 68.75
, 31.25,, 12.5 46.875
12.5 56.25 12.5
50
12.5
6.25
0
62.5
6.25 62.5 12.5
37.5
37.5
50
112.5 12.5
12.5 112.5 50.313 25
50
100
0
0
43.75
0
0
0
956.253
12.5
25 12.5 56.25
43.75
0
0
50
b. Suivant la hauteur :
6.25 37.5
8.103125 18.359375 25
12.5
12.5
46.875
12.5
, 31.25,,
0
62.5
6.25 62.5
37.5
112.5 3. 50.3 25
12.5
50
9356.253
100
0
0
43.75
25 12.5
3343.7533
0
12.5
6.25 37.5
8.103125 18.359375 25
12.5
, 31.25,,
12.5
46.875
12.5
R=
0
62.5
6.25 62.5
37.5
112.5 3. 50.3 25
12.5
50
956.253
100
0
0
43.75
25 12.5
3343.7533
0
12.5
0
12.5
62.5
12.5
25
56.25
37.5
12.5
12.5
112.5
37.5
12.5
0
0
0
56.25
0
12.5
25
56.25
62.5
12.5
37.5
12.5
12.5
112.5
37.5
12.5
0
0
0
56.25
6.25
50
0
50
6.25
50
0
50
6.25
50
0
50
6.25
50
0
50
Q3.Quantifier ensuite le rsultat obtenu l'aide d'une quantification uniforme zone morte, de pas
de quantification 10, et de zone morte de largeur 30.
0
0
0
0 30 0
0 50
0
0
0
0
60
0 30 0
0
0
0 50 0 50
30
40
RQuant =
30
0
60
0 60 0
30
0
0 110 50 0
0
0
50
50
50
100
0
0
40
0
0
0
0
40
0
0
0 50 0
50
Arbre de Huffman
a)
( 38 1) + ( 6 3) + ( 3 4 ) + ( 3 4 ) + ( 3 4 ) + ( 3 4 )
TIcomp =
+ ( 2 5 ) + ( 2 5 ) + (1 6 ) + (1 6 ) + (1 6 ) + (1 6 )
TIcomp = 38 + 18 + 12 + 12 + 12 + 12 + 10 + 10 + 6 + 6 + 6 + 6 = 148 bits
Le taux / quotient / gain de compression de limage I sont gaux :
TIcomp
148 bits
1
=
I =
28.9% / QI = 3.46 / GI =1 I 71.1%
non comp
64 octets
TI
I