Sisteme Multimedia

Tehnici de Cuantificare

Cezar PLESCA

Tehnici de Cuantificare

Cuantificare. Generalitati
Cuantificare
reducerea numarului de valori

pentru o
marime (scalara sau vectoriala).
N valori de cuantificare - log2(N) biti.
Eroarea : e(x) = Q(x) x;
Masuri globale ale erorii (x discret sau
continuu) :
D = E[e(x)2] = E[(Q(x)-x)2] (energia
zgomotului)
SQNR = E[X2] / E[(Q(x)-x)2] (Signal Q. Noise
Cezar PLESCA Tehnici de Cuantificare
2

Cuantificare Uniforma - I
Xvariabila uniform distribuita intre -A si A
Cuantificator cu N nivele/regiuni => = 2A/N
Intervalul se imparte in regiuni :
Reprezentantul unei regiuni :

f(x) functia distributie de probabilitate :

Cezar PLESCA

Tehnici de Cuantificare

Cuantificare Uniforma - II

Integrala este aceeasi pentru toate regiunile!

Cezar PLESCA

Tehnici de Cuantificare

Cuantificare Uniforma - III

Cuantificarea uniforma a imaginii folosind n
biti (n=1-8); factorul de cuantificare =256/
(2^n).

Cezar PLESCA

Tehnici de Cuantificare

Distributii Neuniforme
Semnale distribuite neuniform: regiuni de
cuantificare neuniforme.
Reprezentare mai fina a regiunilor continand
valori
frecvente; punctele de cuantificare nu sunt
neaparat
mijloacele intervalelor
Folosirea unui cuantificator neuniform
optimal :
alegerea si Cezar
a PLESCA
valorilor
de cuantificare
Tehnici de Cuantificare
6

Cuantificare Compandata
Transformarea
semnalului
intr-unul
cu
distributie
uniforma si aplicarea unui cuantificator
uniform.

Cezar PLESCA

Tehnici de Cuantificare

Cuantificare Neuniforma

Cezar PLESCA

Tehnici de Cuantificare

Algoritmul Loyd-Max
1) Initializarea valorilor de cuantificare.
2) Definirea apartenentei la o clasa :

3) Calcularea unor noi valori de cuantificare :

4) Se repeta pasii 2-3 pana cand centrele

intervalelor - nu se mai modifica (sau un nr.
maxim de iteratii).
Cezar PLESCA

Tehnici de Cuantificare

Cuantificare Vectoriala - I
Cuantificare diferentiata pe fiecare
coordonata.
Cuantificarea globala prin vectori
reprezentativi.

Cezar PLESCA

Tehnici de Cuantificare

10

Algoritmul K-Means - I

Intrari

: N vectori . Iesiri : n vectori

repr.
Minimizarea lui J : trebuie determinate
valorile
(centrele claselor) si valorile binare
(coeficientii
de apartenenta ai vectorilor xi la clasele ).

Cezar PLESCA

Tehnici de Cuantificare

11

Algoritmul K-Means - II
1) Se alege o partitie aleatoare a setului de
vectori
2) Se calculeaza centroizii claselor alese .
3) Pentru fiecare vector din set, se calculeaza
distantele sale la centroizii claselor.

4) Se muta vectorul in clasa corespunzatoare

distantei minime .
5) Se reiau pasii 2-4 pana cand centroizii nu
se mai
Cezar PLESCA

Tehnici de Cuantificare

12

Cuantificare Vectoriala
Vectorii de intrare
blocuri
4x4 (16 componente)
sau
8x8. Imagini in nuante
de gri
si N = 256 vectori, rata
de
compresie este de 16
sau 64.
Cezar PLESCA
Imagine codata cu

Tehnici de Cuantificare

13