Vous êtes sur la page 1sur 66

CODEC

Codage / Dcodage
((Compression
p / Dcompression)
p )

William PUECH Universit Montpellier II IUT Bziers 1/66


Introduction

Transmission analogique : le procd reproduit la


forme mme du signal
g que
q l'on veut transmettre.

Transmission numrique : on traduit le signal en une


suite de bits.

William PUECH Universit Montpellier II IUT Bziers 2/66


Transmission numrique
signal analogique z avantages :
transmission de 0 et de 1
multiplexage simplifi
p
possibilit de rajouter
j
des informations

signal numrique
z remarque :
le signal transmis est parfois
t
transform
f nouveau en un
1100100011
signal analogique

William PUECH Universit Montpellier II IUT Bziers 3/66


Chane de transmission

Signal Signal
analogique metteur Rcepteur analogique
ou ou numrique
numrique
Support physique :
- cble,
cble
- fibre optique,
- atmosphre.

William PUECH Universit Montpellier II IUT Bziers 4/66


Chane de transmission
z chantillonnage
g
z quantification
z compression
z cryptage
z codage
g canal ((contre les erreurs))
z unit de mise en forme (bande de base ou
modulation)

William PUECH Universit Montpellier II IUT Bziers 5/66


Synoptique d
d'une
une chane de
transmission

Unit de Etalement de
Echantil- Codage mise en spectre /
s(t) lonnage / Compres correcteur forme / Multiplexage
Quantifi sion derreur Modula-
cation
ti tion
i

William PUECH Universit Montpellier II IUT Bziers 6/66


Qualit d
d'un
un systme de
transmission

z Occupation spectrale du signal mis


z Dbit de transmission
z Complexit du codec
z Probabilit d'erreur transmis p
par bit transmis
faible

William PUECH Universit Montpellier II IUT Bziers 7/66


Exemple d'une
d une transmission
numrique
z Codageg MIC 30 voies : signal
g tlphonique
entre 2 CAA
Signal analogique [300 ; 3400 Hz]
Frquence d'chantillonnage fe = 8 kHz
Quantification non linaire sur 256 niveaux
Codage sur 8 bits
Dbit d'une voie D = 64 kbits/s
Multiplexage temporel

William PUECH Universit Montpellier II IUT Bziers 8/66


Numrisation

z Elle consiste transformer un signal


analogique en signal numrique
numrique.
z Elle se dcompose
p en deux tapes
p :
l'chantillonnage,
la quantification.

William PUECH Universit Montpellier II IUT Bziers 9/66


chantillonnage

z Cette opration consiste transformer un


signal analogique (continu en temps et en
amplitude) en signal discret (discontinu en
t
temps ett continu
ti en amplitude)
lit d ) ; en capturant
t t
des valeurs (chantillons) du signal de faon
priodique, la priode Te.

William PUECH Universit Montpellier II IUT Bziers 10/66


chantillonnage
z u*(t)
( ) est un signal
g chantillonn : discontinu
en temps mais continu en amplitude

William PUECH Universit Montpellier II IUT Bziers 11/66


Problme li l'chantillonnage

z Thorme de Shannon :
Un signal analogique chantillonn bande
passante limite [[0 ; fmax] peut
p p tre
reconstruit correctement partir de ses
chantillons si fe > 2 fmax
z Filtre anti-repliement (anti-aliasing)

William PUECH Universit Montpellier II IUT Bziers 12/66


tude spectrale
z Spectre
p du signal
g chantillonner :

-fmax fmax f

William PUECH Universit Montpellier II IUT Bziers 13/66


tude spectrale du signal
chantillonn

-2fe -fe 0 fe 2fe f

William PUECH Universit Montpellier II IUT Bziers 14/66


Si Shannon n'est pas vrifi !

-fe fe f

William PUECH Universit Montpellier II IUT Bziers 15/66


Rception d
d'un
un signal
chantillonn
z Il faut re-fabriquer
q un signal
g analogique
gq
partir des chantillons :
idalement, il faut relier les chantillons entre
idalement
eux ;
z D' l't
D'aprs l'tude
d spectrale
t l :
filtre passe
passe-bas
bas idal de frquence de coupure
fe/2
z En ralit
ralit, on utilise un bloqueur d'ordre
d ordre 0 (+
filtre passe-bas).

William PUECH Universit Montpellier II IUT Bziers 16/66


Quantification
z On cherche convertir un signal
h till
chantillonn (dont
(d t l'amplitude
l' lit d peutt prendre
d
une infinit de valeurs) en une squence de
caractres discrets, issus d'un alphabet fini
de N caractres.

Umax

00
01
10
11
Umin
William PUECH Universit Montpellier II IUT Bziers 17/66
Exemple de quantification
z Numrisation sur n = 3 bits,,
d'o N = 23 = 8 niveaux,
pas de
d quantification
tifi ti q = U / N

Num
111
110
101
100
011
010
001 u
000
0.625V 5V

William PUECH Universit Montpellier II IUT Bziers 18/66


Dfinitions
z La rsolution du convertisseur est le nombre
n de bits sur lequel sont cods les niveaux
de tension ;
z Le pas de quantification est appel quantum.
C' t lla plus
C'est l petite
tit variation
i ti dde ttension
i que lle
convertisseur peut coder.
z A une tension u correspond un nombre
numrique Num
Num.

William PUECH Universit Montpellier II IUT Bziers 19/66


Retour l'exemple
z Rsolution : n
z Nbre de niveaux (valence) : N = 2n
z Quantum : q = U / N = U / 2n
z Valeur de Num :
Num q < u < (Num + 1) q
Num = Partie entire (u/q)

William PUECH Universit Montpellier II IUT Bziers 20/66


Dbit de transmission

z Dbit : nombre de bits transmis par seconde.


D = n fe

William PUECH Universit Montpellier II IUT Bziers 21/66


Exemple de transmission
z u(t)
()=1V
z valeur transmise 001
Num
z en rception 111
110
0 625 V < uq < 1.25
0.625 1 25 V 101
100
011
010
z on choisit la valeur 001
000 u
centrale 0.625V 5V

soit uq = 0.9375
0 9375 V

William PUECH Universit Montpellier II IUT Bziers 22/66


Reconstitution du signal
quantifi
z L'metteur transmet l'identit de l'intervalle
dans lequel se trouve la valeur instantane
du signal.
z Le rcepteur reconstitue de son mieux la
valeur
l d
du signal
i l correspondante
d t ; il admet
d t
qu'elle se trouve au milieu de l'intervalle.
z y = Num * q + q/2

William PUECH Universit Montpellier II IUT Bziers 23/66


Erreur de quantification
z C'est la diffrence q
qu'il existe entre le signal
g
source et le signal rgnr.
z q(t) = u(t) uq(t)
z | q((t)|
)| < q / 2

William PUECH Universit Montpellier II IUT Bziers 24/66


Rapport signal bruit (SNR)
de quantification
z SNR = 10 log
g (pu((t)) / Pq)
pu(t) puissance instantane du signal analogique
Pq puissance
i moyenne d
de l'l'erreur d
de
quantification.
z Plus SNR est grand moins le bruit est
p
important.
z SNR = 6n + 20log(u(t)/Umax) + 4,7

William PUECH Universit Montpellier II IUT Bziers 25/66


Limite de la quantification
linaire

William PUECH Universit Montpellier II IUT Bziers 26/66


Amliorations

William PUECH Universit Montpellier II IUT Bziers 27/66


Principe de la quantification non
uniforme

William PUECH Universit Montpellier II IUT Bziers 28/66


Compression linaire

uniforme

non uniforme
if

William PUECH Universit Montpellier II IUT Bziers 29/66


Compression par segments

William PUECH Universit Montpellier II IUT Bziers 30/66


MIC par segments

P 1 2 3 4 5 6 7
3 bits codent
bit de les 8 segments 4 bits codent
polarit 166 niveaux
veau par
pa segment
seg e t

William PUECH Universit Montpellier II IUT Bziers 31/66


Problme
z D = nfe = 8*8. 103 = 64 kbits/s
z Dbit trop grand pour systme GSM ou voix
sur IP
IP.
GSM : ncessit de rajouter
j des bits de
correction d'erreurs car lignes de
transmission trs peu sres,
voix sur IP : partage de la bande passante
p
disponible entre voix et donnes.

William PUECH Universit Montpellier II IUT Bziers 32/66


Modulations diffrentielles

z Principe : les modulations numriques


diff ti ll quantifient
diffrentielles tifi t non pas lal valeur
l
instantane du signal mais la diffrence entre
l'chantillon l'instant t et l'chantillon
p
prcdent.

William PUECH Universit Montpellier II IUT Bziers 33/66


Modulations diffrentielles

William PUECH Universit Montpellier II IUT Bziers 34/66


Modulation Delta
z C'est une modulation numrique
q diffrentielle
caractrise par :
une quantification un seul bit
z Ses paramtres sont :
la frquence d'chantillonnage,
le pas de quantification
quantification,
le dbit D = fe.

William PUECH Universit Montpellier II IUT Bziers 35/66


Principe du MIC

William PUECH Universit Montpellier II IUT Bziers 36/66


Limites du MIC

Saturation de pente

Granularit

William PUECH Universit Montpellier II IUT Bziers 37/66


Autres modulations
diffrentielles

z Modulation PCM diffrentielle (DPCM)


Modulation Delta avec n 1
z Modulation Delta-Adaptative
Delta Adaptative
Le pas de quantification est adaptable
z Modulation DPCM Adaptative (ADPCM)
mme qualit que PCM 32 kbits/s,
kbits/s acceptable
jusqu' 16 kbits/s.

William PUECH Universit Montpellier II IUT Bziers 38/66


Application la vido

z Compression MPEG
se base sur le fait que dans une squence
vido,
id lal majorit
j it ddes scnes
sontt fifixes ou
bien changent trs peu ; il suffit alors de
dcrire seulement le changement d'une
image
g l'autre.
z Succession des Frames :
I B B P B B P B B P B B I ...

William PUECH Universit Montpellier II IUT Bziers 39/66


Autres techniques de codage de
la voix

z Quantification vectorielle : regrouper les


chantillons pour les transmettre
transmettre, fabrication
d'un dictionnaire .
z Codage par prdiction : on reconstruit la
parole partir d'un
d un filtre et d'une
d une suite
d'impulsions (sons voiss).

William PUECH Universit Montpellier II IUT Bziers 40/66


Principe codage GSM
z Echantillonnage
g 8 kHz sur 20 ms :
160 chantillons cods sur 13 bits.
z O transmet
On t t en fait
f it seulement
l t 260 bits
bit :
36 bits : coefficients du premier filtre LPC,
4 * 9 bits : coefficients du deuxime filtre LTP,
4*(3*13+6)
4*(3*13 6) : amplitudes
li d d des iimpulsions
l i d
du signal
i l
d'excitation RPE.
z Dbit = 13 kbits/s

William PUECH Universit Montpellier II IUT Bziers 41/66


Compression

z Cette opration consiste rduire la taille


d'un fichier numrique (texte
(texte, image
image, son
son,
vido ...)
z Quotient de compression
Q = nbre bits image compresse / nbre bits
image originale

William PUECH Universit Montpellier II IUT Bziers 42/66


Exemple de compression

z Nous sommes jeudi. J'arriverai la gare


demain soir : le vendredi 6 novembre
20h30.

z S i lla gare lle 6-11


Serai 6 11 20h30.
20h30

William PUECH Universit Montpellier II IUT Bziers 43/66


Diminution de la robustesse aux
erreurs

z Nous sommes jeudi 5. J'arriverai la gar


demain soir : le vendredi 6 novembre
20h30.

z S i lla gare lle 8-11


Serai 8 11 20h30

William PUECH Universit Montpellier II IUT Bziers 44/66


2 types de compression
z Compression
p sans p
perte :
Codage RLE (Run Length Encoding),
C d
Codage H
Huffman,
ff
Codage LZW.
z Compression avec pertes :
MP3 Ogg
MP3, O Vorbis,
V bi
JPEG,
MPEG.

William PUECH Universit Montpellier II IUT Bziers 45/66


Compression sans pertes
z Codage
g RLE :
Toute suite de bits identiques est remplace par
un couple (nbre occurrence
occurrence, bit)
bit).
z Codage Huffman :
Coder ce qui est frquent sur peu de place et
q
coder sur des squences p
plus longues
g ce q
qui
revient rarement.

William PUECH Universit Montpellier II IUT Bziers 46/66


C d
Codage LZW
((code zip
p et format gif)
g )

z Des successions de caractres se retrouvent


plus souvent que d'autres ; on les remplace
par un nouveau caractre, en construisant au
f ett mesure un dictionnaire.
fur di ti i

William PUECH Universit Montpellier II IUT Bziers 47/66


Compression avec pertes
z Pour les fichiers multi-mdia car le rcepteur
p
(Systme auditif, SVH) n'est pas sensible
toutes les variations (frquences) du signal.
z MP3, Ogg Vorbis, JPEG, MPEG...
z Ces compressions se basent sur une autre
reprsentation du signal (reprsentation
frquentielle et non temporelle)

William PUECH Universit Montpellier II IUT Bziers 48/66


Reprsentations d'un
d un mme
signal

z Reprsentation temporelle : volution du


signal avec le temps
temps.

z Reprsentation frquentielle (spectre) :


amplitude
lit d d
des ffrquences
prsentes
t d dans lle
signal

William PUECH Universit Montpellier II IUT Bziers 49/66


Cas particulier : le la

Flte
fondamental : 440 Hz
3 harmoniques

William PUECH Universit Montpellier II IUT Bziers 50/66


Un autre la

Piano
fondamental : 440 Hz
beaucoup plus d'harmo-
niques

William PUECH Universit Montpellier II IUT Bziers 51/66


Principe de la compression MP3

z Traduction des chantillons temporels en


reprsentation frquentielle ( TFD :
Transforme de Fourier Discrte),
z Suppression des frquences hautes,
z S
Suppression
i d des ffrquences
masques,

z Codage Huffman pour traduire les donnes.

William PUECH Universit Montpellier II IUT Bziers 52/66


Exemple de compression MP3

William PUECH Universit Montpellier II IUT Bziers 53/66


Comparaison avec la
compression Ogg Vorbis

z Dbit variable : le dbit s'adapte la musique


pour conserver une qualit sonore constante
constante.
z Bitrate : dbit instantan.
z CBR (Constant Bit Rate) / VBR (Variable Bit
R t )
Rate)

William PUECH Universit Montpellier II IUT Bziers 54/66


Retour sur la compression
JPEG
z Transformation du format RGB en
Luminance / Chrominance,
z R chantillonnage de la chrominance
R-chantillonnage chrominance,
z Dcoupage
p g de l'image
g en bloc 8*8,,
z Application de la fonction DCT (Discrete
C i
Cosinus T
Transform)
f )
z Quantification de chaque bloc,
z Lecture Zig-Zag,
z Encodage deUniversit
William PUECH
l'image avec
Montpellier II
Huffman. IUT Bziers 55/66
Exemple compression JPEG

Image Originale

William PUECH Universit Montpellier II IUT Bziers 56/66


Transformation du format RGB

Changement espace couleurs


Y, Cb, Cr

William PUECH Universit Montpellier II IUT Bziers 57/66


R-chantillonnage
R chantillonnage de le
chrominance

William PUECH Universit Montpellier II IUT Bziers 58/66


Application de la DCT

DCT de Y
(mme taille)
William PUECH Universit Montpellier II IUT Bziers 59/66
Intrt de la DCT

2500

2000

1500

1000

500

-500
500

-1000

-1500
0 0
100 100
200 200
300 300
400 400

William PUECH Universit Montpellier II IUT Bziers 60/66


Conclusion
z Choix d'un codec :
signal source,
complexit
l it ddu codec,
d
dbit,
retard de reconstruction,
tenue aux erreurs de transmission
transmission,
qualit (diffrences entre signal reconstitu et
signal
i l iinitial)
i i l)

William PUECH Universit Montpellier II IUT Bziers 61/66


Dautres liens
z Codage
g vido,, formats CIF,, QCIF
z Codage JPEG et JPEG2000

William PUECH Universit Montpellier II IUT Bziers 62/66


Annexe
Calcul de la DCT

William PUECH Universit Montpellier II IUT Bziers 63/66


Exercice
z Quelle frquence
q d'chantillonnage
g
choisiriez-vous pour :
le signal tlphonique sachant que le canal entre
l'abonn et le CAA a une bande passante gale
[300 Hz ; 3400 Hz] ;
un signal audio ?

William PUECH Universit Montpellier II IUT Bziers 64/66


Exercice
z Un systme d'enregistrement de CD chantillonne chacune des
d ux voies
deux v i s stro
st la
l frquence
f qu nc de
d 44.1
44 1 kHZ.
kHZ
Expliquer le choix de la frquence d'chantillonnage.
Donner la valeur du SNR si chaque chantillon est cod sur
8 bits sachant que : SNR = 1.76 + 6.02n
En fait un SNR de 50 dB est peru comme un lger souffle
par l'oreille humaine ; dterminer le nombre de bits
ncessaires pour avoir un SNR suprieur 80 dB.
dB
Pourquoi, d'aprs vous, les chantillons sont cods sur 16
bits.
Quel est le dbit du systme d'enregistrement ?

William PUECH Universit Montpellier II IUT Bziers 65/66


Exercice 2
8 On souhaite transmettre une image de tlvision de 576 lignes et
720 points par ligne.
ligne
8 Calculer le nombre de bits ncessaires pour coder une image
sans compression au format RGB
RGB, au format luminance /
chrominance. On suppose que lon utilise 1 octet pour chaque
couleur .
8 Quel est lintrt de ce deuxime format ?
8 Calculer alors le nombre de bits ncessaires si on utilise un sous-
sous
chantillonnage 4-2-2 (2h1v), puis 4-2-0 (2h2v).
8 Dans chaque
q cas,, calculer la quantit
q de donnes p
pour stocker 1
heure 30 de vido.
8 Conclure connaissant la capacit
p d'un DVD.

William PUECH Universit Montpellier II IUT Bziers 66/66