Académique Documents
Professionnel Documents
Culture Documents
UV Théorie de l’Information
Cours n° 7 :
Compression de l’information
− Codage de source avec distorsion :
−Quantification scalaire
−Quantification vectorielle
−Prediction linéaire
UV_TI
Réalisation de la quantification
Seuils de Niveaux de
Valeur MIN quantification quantification x Valeur MAX
de x de x
i
x n 1 x n
QS QS
Cours n°7 3 Alexandrina
ROGOZAN
UV_TI
UV_TI
UV_TI
Transmission à
travers le canal
x 1 ... x M x 1 ... x M
Codage Décodage
Cours n°7 9 Alexandrina
ROGOZAN
UV_TI
x
y Fx
y F x
z Q y
w
F1 z
w F 1
z
QS uniforme
x z
px py pz pw
x y z z
QS non−uniforme
Cours n°7 11 Alexandrina
ROGOZAN
UV_TI
Quantification Vectorielle
Principe :
⇒ Quantification par groupes de signes (i.e. vecteurs
d’échantillons de parole, blocs de pixels)
Remarques :
⇒ QV n’est pas qu’une simple généralisation de la QS
1 1.
.
. .
. .
M M
Cours n°7
Codage 13
Décodage Alexandrina
ROGOZAN
UV_TI
Q
kn kn
R log 2 M
Pour des mots−code de
longueur constante
UV_TI
Remarques sur la QV
+ Simplicité du décodage
Prédiction linéaire
UV_TI
Prédiction linéaire
Propriété : Décorréler le signal avant de le quantifier
prédiction
Objectif : Minimiser l’erreur de
(différence entre la valeur x n prédite et la
«vrai valeur» x n )
⇒ Valeur faible de nécessitant moins de bits pour son
codage que la valeur directe de x n
Cours n°7 18 Alexandrina
ROGOZAN
UV_TI
Prédiction linéaire
Valeur de la prédiction du nème signe x n obtenue par
x n
combinaison linéaire des l signes précédents :
a1 x n 1 ! " a2 x n 2 ! " ..." al x n l !
Choix d’un jeux de coefficients a1 , a 2 ,..., a l assurant en # 2
moyenne, sur un signal donné, une erreur quadratique
minimale
⇒ Coeff. issus du filtre numérique de Wiener [Moreau, 1995]
UV_TI
Prédiction linéaire
Codage −utilisation d’un filtre numérique
d’analyse ayant pour fonction de transfert:
1% A z & 1' a1 z ( 1
' ... ' al z( l
, 1 ,- x
x n + i + n
− QS QS +
v n
Az
Boucle ouverte
Cours n°7 20 Alexandrina
ROGOZAN
UV_TI
Niveau de x n
/
n 1 n. Temps discret
UV_TI
Prédiction linéaire
− Réquantification
− Codes à Longueurs Variables => codage sans perte
possible (norme JPEG sans perte actuelle)