Вы находитесь на странице: 1из 8

M3.

21 Les images informatiques et leurs


traitements Corrig de lexercice supplmentaire
IUT dArles DUT SRC 2010-2011

1 Traitements dimage et Histogrammes


1.1 Gamma
Q1. Associer les 3 images Ii ( gauche) leur histogramme Hi (au centre) et leur changement de
gamma Gi ( droite) de lhistogramme original. Justifiez vos rponses en donnant une
interprtation de l'effet visuel des changements de gamma sur une image.

I1

H1
G1

I2

H2
G2

I3

H3
G3

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

Rappel sur le gamma :


Le gamma (not ) rgle la tonalit gnrale de l'image, de clair (>1) fonc
(<1). Ainsi, si on a la relation mathmatique suivante : I rsultante = I origine.
Le gamma correspond au curseur du milieu dans la partie Niveaux
dentre du rglage des niveaux.

Analyse des images histogrammes gamma :


Pour associer chaque image, son histogramme et son gamma, il est ncessaire danalyser les
diffrences entre limage tudie et limage dorigine.

On remarque que limage I1 est identique limage dorigine, donc normalement


lhistogramme doit tre identique celui dorigine, ce qui est le cas avec H3. Puisquaucune
couleur nest modifie, alors le gamma doit tre gal lunit ( = 1), soit G2. Cest la
transformation identit .

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 La compression JPEG 2000


2.1 Rappels
Chane de la compression JPEG 2000

2.2 Exercice
Dans cet exercice, limage I tudie est celle de la premire page.

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

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]

Passage au cas bidimensionnel (2D) pour les images BITMAP :


Dans le cas dune image BITMAP, la mthode est la mme sauf que lon applique, chaque
niveau de dtail, la transformation en ondelettes 1D de Haar dans chacune des directions
largeur puis hauteur . Ceci permet dobtenir le diagramme suivant :

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

O B recueille les coefficients de moyenne, et H les coefficients de dtail. Un bloc not HB a


t construit en appliquant la transformation en ondelettes 1D de Haar suivant la largeur,
pour obtenir les coefficients de moyenne, sur lesquels on a appliqu la la transformation en
ondelettes 1D de Haar suivant la hauteur, pour obtenir les coefficients de dtail

Application au cas de limage I :


0
0
0 250 25 50 200 0
50 50 50 25 50
0
25
0

25 50
0 250 0
50
0
0

75 200 200 0 250 250 0 200

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

87.5 112.5 137.5


81.25
125
37.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

2. Transformation en ondelettes 1D de Haar sur le niveau 1 (c'est--dire sur le cadran


haut-gauche de la matrice prcdente) :
4

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

a. Suivant la largeur :
62.5
34.375
25

93.75 12.5
100
103.125 31.25 21.875

165.625 56.25 71.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

12.5 112.5 50.313 25


50
956.253
0
0
43.75
100

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

3. Transformation en ondelettes 1D de Haar sur le niveau 2 (c'est--dire sur le cadran


haut-gauche de la matrice prcdente) :
a. Suivant la largeur :
72.65625 8.59375 6.25
35.9375 62.5
0
62.5
6.25

6.25 37.5 12.5 12.5


50
89.0625 45.3125 25

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 :

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

80.959375 26.953125 6.25


35.9375 62.5

6.25 37.5
8.103125 18.359375 25

, 18.75..,, 229.6875,, 18.75


7.8125 68.75

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

Rsultat R aprs la transforme en ondelettes de Haar :


80.959375 26.953125 6.25
35.9375 62.5

6.25 37.5
8.103125 18.359375 25

, 18.75..,, 229.6875,, 18.75


7.8125 68.75

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.

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

Attention : la quantification ne sapplique quaux coefficients de dtail, et non pas au


coefficient de moyenne.
quation :
tant donn que lon a une zone morte de largeur Z, cela signifie que si un coefficient
de dtail C, en valeur absolue, est dans la zone morte, cest--dire | C | < Z, alors le
coefficient est mis 0.
Sinon, si un coefficient de dtail C, en valeur absolue, est hors de la zone morte,
cest--dire | C | Z, il sera quantifi selon le pas de quantification q choisi.
Lquation de quantification finale est donc :
Si | C | < Z, alors C rsultant = 0
Si | C | Z, alors C rsultant = signe( C ) partie_entire( | C | / q )
Application la matrice R :
0
30 60 0
60
0
80.959375 0

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

Q4.Coder le rsultat obtenu l'aide de Huffman.


Ainsi, sur notre image RQuant, la compression HUFFMAN donne les frquences dapparition :
Symboles Nb Occurr.
Symboles Nb Occurr.
Symboles Nb Occurr.
0
38
-30
3
80.959375
1
-50
6
50
3
-40
1
30
3
-60
2
-110
1
60
3
40
2
100
1
Do larbre de HUFFMAN (en haut de la page suivante).
Et les codes associs aux pixels :
Symboles Code binaire Symboles Code binaire Symboles Code binaire
0
1
-30
0011
80.959375
000011
-50
011
50
0010
-40
000010
30
0101
-60
00011
-110
000001
60
0100
40
00010
100
000000
Et enfin le message compress :
000011-1-1-0101-00011-1-0100-1-1-1-1-1-0011-1-1-011
1-1-1-1-0100-1-0011-1-0011-1-000010-1-1-011-1-011
0101-1-0100-1-00011-1-0101-1-011-1-000001-011-1-1-1-0010
0010-000000-1-1-00010-1-1-1-1-00010-1-1-1-011-1-0010

M3.21 Les images informatiques et leurs traitements Corrig du TD 2

Arbre de Huffman

a)

Quel est le taux de compression ?


La taille de limage I non compresse est gale :
TInon comp = L H Poids pixel = 8 8 1 = 64 octets

La taille de limage I compresse est gale :


=
TIcomp
nbsymbole i Tsymbole i
symbole i

( 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