Signal FSur 4

Cours electif CET42
Initiation au traitement du signal

et applications
Seance 4: compression avec perte
Frederic Sur
Ecole
des Mines de Nancy
Initiation au
traitement du
signal - S
eance 4
Seance 4
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
D
ecroissance des
coefficients de Fourier
Effet de Gibbs
La DCT
Application `
a la
compression
Quelques proprietes de la TFD

Decroissance des coefficients de Fourier
Effet de Gibbs
La DCT
Application à la compression
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
La quantification
Applications
Applications
Compression des sons : MP3
Compression des images : JPEG
Compression des videos : MPEG
Conclusion
Conclusion
www.loria.fr/sur/enseignement/signal/
4
1/26
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
3/26

Soit f L2p (0, a) et cn (f ) =
1
a
f (t)e 2int/a dt.
Rappel de la seance 1 :
Si f L2p (0, a), alors cn (f ) 0 quand |n| +.
(en fait vrai pour f L1p (0, a))
On a meme :
Decroissance des coefficients de Fourier (bis)

Si f Cpk , alors cn (f ) = O
1
|n|k
Initiation au
traitement du
signal - S
eance 4
Serie de Fourier et regularite
Initiation au
traitement du
signal - S
eance 4
Cons
equence : plus un signal est regulier, plus ses
coefficients decroissent vite.
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
Exemples :
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
300
0.8
250
0.6
200
0.4
150
La quantification
La quantification
0.2
100
Applications
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
50
0.2
0.4
0
10
12
14
16
300
250
1.5
200
150
0.5
0.5
0
200
400
600
800
1000
1200
1400
1600
50
10
12
14
16
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
100
5/26
2.5
Conclusion
preuve : integrations par parties successives.
4/26
Quelques
propri
et
es de la
TFD
200
400
600
800
1000
1200
1400
1600
Idee pour la compression ?

On garde seulement les coefficients centraux (autres à 0).
1
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0.2
0.4
0
Initiation au
traitement du
signal - S
eance 4

F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
0.2
10
12
14
16
fonction originale
0.4
0
10
12
14
0.6
0.6
0.4
0.4
0.2
0.2
0.4
0
16
0.8
0.2
La quantification
2
reconstruction avec 21 coeff.
2.5
0.8
1.5
Applications
10
12
14
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
0.4
0
16
La quantification
2
10
12
14
16
2.5
Conclusion
1.5
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
0.2
fonction originale
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Initiation au
traitement du
signal - S
eance 4
2.5
1.5
1.5
0.5
0.5
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
0.5
0.5
0
0
0.5
0
10
12
14
16
fonction originale
0.5
0
10
12
14
0.5
0
16
6/26
10
12
14
0.5
0
16
10
12
14
16
6/26

1
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0.2
0.4
0
Initiation au
traitement du
signal - S
eance 4
Leffet de Gibbs
Soit f 2-periodique valant :
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
10
12
14
16
entre et 0
entre 0 et
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
+
X
sin ((2k + 1)x)
Sa serie de Fourier est :
.
2k + 1
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
0.4
0
10
12
14
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
k=0
Rappel : en quel sens a lieu la convergence ?
2.5
1.5
1.5
La quantification
0.8
La quantification
Applications
0.6
Applications
16
2.5
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
0.2
Conclusion
0.4
0.5
0.6
10
12
14
16
0.5
0
10
12
14
Conclusion
0.2
fonction originale
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
0.4
0.5
0.5
0
/4
/4
0.2
fonction originale
6/26
fonction originale
41 termes
16

7/26
0.8
3
On peut montrer que la valeur de loscillation residuelle

est constante et vaut : 0.14.
Effet de Gibbs et periodicite
Initiation au
traitement du
signal - S
eance 4
Rappel : TFD dun signal de N echantillons =

approximation des N/2 premiers coefficients de Fourier
(cn et cn ) du signal periodise .
Une solution pour eliminer Gibbs aux bords
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
Exemple : N = 128, on garde les 21 coefficients centraux.

2.8
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
2.6
Applications
2.4
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
2.2
2
2.8
2.8
2.6
2.6
2.4
2.4
2.2
2.2
1.8
1.8
1.6
1.6
1.4
Conclusion
1.8
Quelques
propri
et
es de la
TFD
On symetrise, puis TFD.
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
1.2
50
100
150
200
250
signal symetrise
1.4
La quantification
1.4
1.2
1.6
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
21 coefficients centraux
1.2
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
8/26
9/26
Signal symetrique et TFD
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Rappel : TFD dun signal (yn ) de longueur N :
N1
1 X
Yn =
yk Nnk
N
Quelques
propri
et
es de la
TFD
o`
u n {0, . . . N 1} et N = e 2i/N .
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
k=0
On suppose (yn ) symetrise (donc de longueur 2N).

Yn
2N1
1 X
nk
yk 2N
2N
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
k=0
=
=
N1

1 X nk
n(2N1k)
yk 2N + 2N
2N
k=0

N1
1 in/(2N) X
n(k + 1/2)
e
yk cos
N
N
Conclusion
2i n
2
10/26
2i
2i
e 2N (nkn/2) + e 2N (nk+n/2)
Yn =
1 in/(2N)
e
N
N1
X

yk cos
k=0
n(k + 1/2)
N
Definition - Discrete Cosine Transform (DCT)

N1
X
n(k + 1/2)
yk cos
pour n {0, . . . , N 1}
N
k=0
est la transformee discrète en cosinus du signal (yn )
bn =
Y
Proposition - DCT inverse

N1
X
1b
2
bk cos
Y0 +
Y
N
N
k=1
pour n {0, . . . , N 1}
yn =
k=0
n(2N1k)
nk
car 2N
+ 2N
= 2e 2N
Transformee discrète en cosinus (1)
11/26
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
k(n + 1/2)
N
Transformee discrète en cosinus (2)

n(k + 1/2)
N
k=0

N1
1
2 Xb
k(n + 1/2)
yn = Y0 +
Yk cos
N
N
N
bn =
Y
N1
X
yk cos
k=1
Initiation au
traitement du
signal - S
eance 4
Compression perceptuelle
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
F. Sur - ENSMN
Avantages de la DCT par rapport à la TFD :

pas deffet de Gibbs aux bords si discontinuite ;
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
decroissance plus rapide des coefficients (car symetrisee

continue).
La quantification
bn ) aussi.
Remarque 1 : si (yn ) est reel, alors (Y
Remarque 2 : Yn = Y 2Nn et
b2Nn = Y
bn .
e in/(2N) = e i(2Nn)/(2N) , donc Y
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
Remarque 3 : plusieurs manières de symetriser un signal

discret, donc plusieurs definitions de la DCT.
12/26
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN

Effet de Gibbs
La DCT
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
La quantification
Applications
14/26
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
idee de compression : on garde seulement les coefficients

cn | 6 Sn ).
significativement non nuls (|Y
Seuils Sn fixe sur des critères perceptuels :
difference signal reconstruction / signal original aussi peu
visible (ou audible) que possible.
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
13/26
Seance 4
Quelques
propri
et
es de la
TFD
Attention : va de pair avec etape de quantification. . .
(ici DCT-II et inverse= DCT-III.)
Initiation au
traitement du
signal - S
eance 4
Conclusion
Quantification des coefficients

Les coefficients de la DCT sont reels
quantification necessaire.
(representation informatique finie)
Exemple : coefficients dans un intervalle [a, b], construction
de botes de quantification.
Applications
Quantification uniforme,
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
suivant la densite de probabilite,

et / ou argument perceptuel.
Conclusion
Remarque : après quantification, le signal est une suite de

symboles sur un alphabet fini !
codage sans perte (Huffman : cf seance 3).
15/26
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
Seance 4
Initiation au
traitement du
signal - S
eance 4
MP3 : sons
F. Sur - ENSMN

Effet de Gibbs
La DCT
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
La quantification
Applications
Applications
F. Sur - ENSMN
Mpeg 1 Layer 3 (normalisation 1994).

Compression (par rapport à PCM) à un taux ' 1/10
sans defauts audibles (debit 128 kbit/s).
(CD : 44.1 kHz 16 bits 2 = 1378 kbit/s).
Etapes
de la compression dun signal sonore :
decoupage temporel du signal ;
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
(modified) DCT + modèle psycho-acoustique +

quantification
compression (la qualite depend de lencodeur) ;
Conclusion
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
Huffman ;
formatage.
Conclusion
16/26
17/26
JPEG : images
Initiation au
traitement du
signal - S
eance 4
Joint Photographics Experts Group (normalise en 1993).
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
Pr
eliminaires :
DCT 2D :
bn,m =
Y
N1
X N1
X

yk,l cos
k=0 l=0
RVB YCbCr
original
n(k + 1/2)
N

cos
m(l + 1/2)
N
Cb
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Etapes
de la compression dune image couleur :
RVB YCbCr ;
definition de Cb-Cr divisee par 2 (argument
psycho-visuel) ;
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
decoupage des canaux en blocs 8x8 ;

puis. . .
Conclusion
(cr
edit image : Wikipedia.org)
JPEG : schema de lalgorithme (1)
F. Sur - ENSMN
Compression (par rapport à image 24 bits RGB) à un taux

' 20 sans perte de qualite visible.
18/26
Initiation au
traitement du
signal - S
eance 4
Cr
19/26
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion

DCT sur les blocs (DCT = comb. lineaire de blocs 8x8) :
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Initiation au
traitement du
signal - S
eance 4
quantification / mise à zero de coefficients de la DCT :
Quelques
propri
et
es de la
TFD
16
B12
B
B14
B
B14
Q =B
B18
B24
B
@49
72
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
11
12
13
17
22
35
64
92
10
14
16
22
37
55
78
95
16
19
24
29
56
64
87
98
24
26
40
51
68
81
103
112
40
58
57
87
109
104
121
100
1
61
55 C
C
56 C
C
62 C
C
77 C
92 C
C
101A
51
60
69
80
103
113
120
103
99
La quantification
0
52
B63
B
B62
B
B63
B
B67
B79
B
@85
87
niveaux de gris :
[
coefficients DCT Y
n,m :
415
B 4
B
B 47
B
B 49
B
B 12
B 8
B
@ 1
0
55
59
59
58
61
65
71
79
30
22
7
12
7
3
0
0
61
55
68
71
68
60
64
69
66
90
113
122
104
70
59
68
61
61
77
34
13
2
0
1
70
109
144
154
126
77
55
65
27
10
25
15
4
6
2
4
61
85
104
106
88
68
61
76
56
13
29
10
2
2
1
1
64
69
66
70
68
58
65
78
20
7
10
6
2
1
3
0
2
9
5
2
3
4
4
1
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
bn,m
Y
Qn,m
Bn,m = E
0
26
B 0
B
B 3
B
B 4
b =B
B
B 1
B
B 0
@ 0
Conclusion
1
0
5 C
C
6C
C
2 C
C
3 C
2 C
C
1A
3
2
1
1
0
0
0
0
6
4
5
2
0
0
0
0
2
1
1
1
0
0
0
0
2
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
0
0
0
0
0
0
0
0
1
0
0C
C
0C
C
0C
C
0C
0C
C
0A
Conclusion
20/26
21/26
Initiation au
traitement du
signal - S
eance 4
JPEG : exemple de DCT sur un bloc 16x16
F. Sur - ENSMN
Run-Length Encoding (Zig-zag ordering) :
Huffman ;
Initiation au
traitement du
signal - S
eance 4
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
Quelques
propri
et
es de la
TFD
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
image originale
dct
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
La quantification
Applications
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
58% des coefs `

a z
ero
reconstruction
Conclusion
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
formatage.
95% des coefs `
a z
ero
Possibilite de JPEG progressif.

22/26
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Applications
1
73
72C
C
73C
C
69C
C
70C
75C
C
83A
94
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
23/26
reconstruction
MPEG : contenus multimedia
Initiation au
traitement du
signal - S
eance 4
Seance 4
F. Sur - ENSMN
MPEG (1992) : VCD, MP3. . .

MPEG2 (1996) : DVD, TNT SD. . .
MPEG4 (1998) : Blu-Ray, TNT HD, streaming HD,
visioconference. . .
Très grossièrement :
certaines images du flux videos sont codees par DCT
par blocs ;
les autres sont obtenues en exploitant les correlations
temporelles (prediction par compensation du
mouvement par blocs).
Quelques
propri
et
es de la
TFD
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
La quantification
Applications
Applications
Conclusion
F. Sur - ENSMN
Quelques
propri
et
es de la
TFD
La compression avec perte dinformation par

JPEG/MP3 est basee sur la decroissance des
coefficients de DCT.
Plus un signal est regulier, plus la decroissance est
rapide.
Mise à zero des coefficients de la DCT : arguments
psycho-perceptuels.
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Applications
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG
Conclusion
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
La quantification
Conclusion
Initiation au
traitement du
signal - S
eance 4
Quelques
propri
et
es de la
TFD
25/26
Conclusion

Effet de Gibbs
La DCT
La quantification
24/26
26/26
F. Sur - ENSMN
D
ecroissance des
Effet de Gibbs
La DCT
Application `
a la
compression
Applications
Initiation au
traitement du
signal - S
eance 4
Conclusion
Compression des
sons : MP3
Compression des
images : JPEG
Compression des
vid
eos : MPEG

Signal FSur 4

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Signal FSur 4

Transféré par

Droits d'auteur :

Formats disponibles

Cours electif CET42

Initiation au traitement du signal

Quelques proprietes de la TFD

Decroissance des coefficients de Fourier

f (t)e 2int/a dt.

Decroissance des coefficients de Fourier (bis)

Serie de Fourier et regularite

Decroissance des coefficients de Fourier

preuve : integrations par parties successives.

Idee pour la compression ?

Idee pour la compression ?

reconstruction avec 21 coeff.

reconstruction avec 21 coeff.

reconstruction avec 21 coeff.

reconstruction avec 81 coeff.

Idee pour la compression ?

Soit f 2-periodique valant :

Rappel : en quel sens a lieu la convergence ?

reconstruction avec 21 coeff.

reconstruction avec 201 coeff.

On peut montrer que la valeur de loscillation residuelle

Effet de Gibbs et periodicite

Rappel : TFD dun signal de N echantillons =

Une solution pour eliminer Gibbs aux bords

Exemple : N = 128, on garde les 21 coefficients centraux.

On symetrise, puis TFD.

Signal symetrique et TFD

Rappel : TFD dun signal (yn ) de longueur N :

On suppose (yn ) symetrise (donc de longueur 2N).

Definition - Discrete Cosine Transform (DCT)

Proposition - DCT inverse

Transformee discr`ete en cosinus (1)

Transformee discr`ete en cosinus (2)

Avantages de la DCT par rapport `a la TFD :

decroissance plus rapide des coefficients (car symetrisee

Remarque 3 : plusieurs mani`eres de symetriser un signal

Quelques proprietes de la TFD

idee de compression : on garde seulement les coefficients

Attention : va de pair avec etape de quantification. . .

(ici DCT-II et inverse= DCT-III.)

Quantification des coefficients

suivant la densite de probabilite,

Remarque : apr`es quantification, le signal est une suite de

Quelques proprietes de la TFD

Mpeg 1 Layer 3 (normalisation 1994).

(modified) DCT + mod`ele psycho-acoustique +

Joint Photographics Experts Group (normalise en 1993).

decoupage des canaux en blocs 8x8 ;

JPEG : schema de lalgorithme (1)

Compression (par rapport `a image 24 bits RGB) `a un taux

JPEG : schema de lalgorithme (2)

JPEG : schema de lalgorithme (3)

quantification / mise `a zero de coefficients de la DCT :

JPEG : schema de lalgorithme (4)

JPEG : exemple de DCT sur un bloc 16x16

Run-Length Encoding (Zig-zag ordering) :

58% des coefs `

Possibilite de JPEG progressif.

MPEG : contenus multimedia

MPEG (1992) : VCD, MP3. . .

La compression avec perte dinformation par

Quelques proprietes de la TFD

Vous aimerez peut-être aussi