Professional Documents
Culture Documents
Visoko Rezoluciona Entropijom Ograni Ena Visoko Rezoluciona Entropijom Ograni Ena Polarna Kvantizacija Polarna Kvantizacija
Visoko Rezoluciona Entropijom Ograni Ena Visoko Rezoluciona Entropijom Ograni Ena Polarna Kvantizacija Polarna Kvantizacija
POLARNA KVANTIZACIJA
Peri}1 H. Zoran, Jovkovi}2 D. Jelena
1
Elektronski fakultet u Ni{u
2
Eektronski fakultet u Ni{u
I UVOD
Vektorska kvantizacija (VQ) je mo}na i efikasna {ema koja
je u {irokoj upotrebi u aplikaciji kodiranja govora i slike.
Kvantovanje skalara ima specifi~nu osobinu da }elije mogu
imati razli~ite veli~ine istog oblika, jer one predstavljaju
intervale na realnoj osi. Pri kvantovanju vektora svaka }elija
u npr. dvodimenzionalnom prostoru, pored razli~ite veli~ine
mo`e imati i razli~iti oblik. Ta sloboda predstavlja prednost
kvantovanja vektora u odnosu na kvantovanje skalara.
Problem konstrukcije entropijom ograni~enog kvantizera
svodi se na odre|ivanje kvantizera minimalnog izobli~enja D
me|u svim kvantizerima {( Ri , m i )1 i N } ~ija
entropija
P(r R ) log
i =1
( P (r Ri )) ne prelazi
II ASIMPTOTSKA ENTROPIJOM
POLARNA KVANTIZACIJA
OGRANI^ENA
i , j = (2 j 1) / Pi .
Amplitudski nivoi odluke i rekonstrukcioni nivoi su dati
kao:
ri = (i 1) , 1 i L + 1
mi = (i 1 / 2) , 1 i L
2( j 1)
, 1 i Pi + 1
Pi
(2 j 1)
=
1 i Pi .
Pi
i , j =
i , j
Veli~ina koraka odre|uje ceo sistem kao visokorezolucioni. Kod unifornne kvantizacije je ba{ ta
karakteristika glavni parametar ali je za vektorsku
kvantizaciju potrebna odrednica vi{e, tj. gustina ta~aka.
Posmatra}e se samo granularna distorzija imaju}i u vidu
srednjekvadratnu gre{ku (mse) [3], koja se mo`e izraziti kao:
mse =
L
2L
m 2
+ i 2
12 i =1 3Pi
ri +1
rf (r )dr
(1)
ri
primeni aproksimacija
rf ( r)dr m
ri
f ( mi ) , gde je
1
a imaju}i u vidu polarnu
(ri ,ij ) =
N S (ri ,ij )
r 2
1
f (r )
2
f (r, ) =
re 2 =
2
2
2
1)
gde
P = N , sledi da je :
i
Pi =
N
.
Dg2Dpodim enziji =
r2
1
mse = max .
2
12 N
m
i
rmax
2
1
L =
(i ) =
f ( mi ) =
m ie 2 ,
L ,
Pi i
2
a
2i 1
gde je mi =
L .
2
Distorzija
po
r2
1
= mse = max
2
12 N 2
optimalni
broj
1
= 2 P (mi ) ld
P (mi )
i =1
(2)
1D
L
1D
2rmax
a funkcija
N1
r 2
1
f (r )
2
f (r, ) =
e 2 =
2
2
2 .
Dgscal =
2
rmax
3N 1
je
nivoa
(3)
U slu~aju zavisnosti entropije od distorzije u dve dimenzije
razmatramo dva podslu~aja: 1) entropijom ograni~ena
distorziju i 2) optimiziranu distorziju . U oba podslu~aja
funkcija raspodele ima isti oblik:
ovde
data
kao:
(5),
je
Lopt =
N2
,
rmax
4
Pi
opt
g
2
rmax
6
108(1 e
N2
,
2
rmax
)3
mi2
N 2 m i rmax
3(1 e
1D
L
dimenziji
rmax = 2 log N 2 .
N1
raspodele je:
1
mi e 2 L (i)
2
,
H1D
data
mi2
j =1
Lopt =
verovatno}a
(4),
kao
(r 2 i +1 r 2 i )
S (ri ,ij ) =
.
Pi
Nmi
je
Pij =
kvantizaciju
i =1
1 L Pi
1
Pij ld
2 i =1 j =1
Pij
H 2 D podim rnziji =
)L
3
=
(1 e
2N 2
2
rmax
)3/2
(6).
4.0
Entropija
3.5
rmax 2
1
1
H2 D
r
e
0 0 2 2 ld 1 r 2 drd
e 2
2
r
r2
2
1
N max 1
2
.
+
r
e
drd
ld 2
2 rmax 0 0 2
1
=
2
H 1D
3.0
2.5
2.0
H 2 D h(G) +
1.5
10
12
14
16
18
20
22
10log(1/D)
H 2D
tj.
ld
mi2
mi2
1
L Pi
1
1
e
= mi e 2 2
L (i )
2 i =1 j =1 2
1
+ ld
mi L (i )
1 L Pi 1
mi e
2 i =1 j =1 2
m2
i
2
1 L Pi 1
+ mi e
2 i =1 j =1 2
ld
1
e
2
mi2
2
(ld
mi2
L (i )
N
) L (i )
L L2
gde je
h(G) =
entropija. Dakle,
1
N
ld 2
2 rmax
1
ld 2 e
2
(7)
Gausova diferencijalna
1
1
N
ld 2 e + ld 2
.
2 rmax
2
2
rmax
Iz (5) se dobija:
= 12 D g2 D , uz N2=N.
N2
1
1
1
Dalje je: H 2 D ld 2 e + ld
.
2
2 12 Dg2 D
H 2D
H2D =
1
2e
ld
2 12 Dg2D
(8)
1
2e
H1D = ld
.
2 12Dg2 D
N1 =
4
N2
Dg2D
1 2( H 2 D h( G ))
e
12
1
2e
H 2 D < h(G) + ld
2 12 D g2D
(9)
1
1 2
1
r e ld
drd +
r2
2 rmax 0 2
1
re 2
2
2
rmax
1
1
+ ld
1 e 2 ,
2D
2 12 D g
H 2 D = h(G)
{to
bi
se
moglo
zapisati
1 e 2
2
r
2
max
ld 2 ld e rmax
h1 =
+
(
+ 1) e 2 1 .
2
2 2
1
2
H 2 D = h(G ) h1 + ld
1
12Dg2 D
2
rmax
kao
, gde je
1
1
l,
H 2 D = h(G) h1 + ld
2 12 D g2 D
r2
max
2
gde je l ustvari:
l =1 e
.
Tada je ta~an izraz koji prikazuje zavisnost granularne
distorzije u 2D (po dimenziji) od odgovaraju}e entropije:
2
2D
g
1 ( H2 D h(G )+h1 )
= 2 l
12
(10)
IV ZAKLJU^AK
Entropijom ograni~ena kvantizacija je i danas vrlo aktuelna,
~ak i za najjednostavnije slu~ajeve [5]. U ovom radu dati su
izrazi za optimalni broj nivoa Lopt i optimalni broj faznih
podela Piopt za i-ti nivo optimalnog polarnog MSE kvantizera
ograni~enog entropijom kao i odgovaraju}a jedna~ina za
granularnu distorziju u 2D, po dimenziji Dg2Dpo dim enziji .
Prikazana je jednostavna asimptotska analiza zavisnosti
entropije od distorzije za slu~ajeve entropijom ograni~ene
skalarne kvantizacije, za polarnu kvantizaciju optimalnu po
distorziji, kao i za optimalnu polarnu kvantizaciju
ograni~enu entropijom.