Xử lý ảnh số - Nén dữ liệu ảnh part 5 pot

phˆan khˆong nh´o... ˙’ du.ng l´y thuyˆe´t thˆong tin 6 distortion measure single-letter l` a distortion measure trong d ¯´ o distortion cu˙’a mˆ o ˜i vector bˇ a `ng tˆ o˙’ng distortion

nhˆ a.n d¯u .o c nˆe´u distortion trung b`ınh tu.o.ng ´u.ng ma trˆa.n Q nho˙’ ho.n hoˇa.c bˇa`ng D.

R(D) = min

K

X

k=1

V´ ı du 6.3.5 X´et nguˆ`n nhi phˆan khˆong nh´o c´o c´ac k´y hiˆe.u nguˆoo `n {0, 1} v´o.i x´ac suˆa´t

ρ(a j , b k) =







.

Khi d¯´o mˆo˜i lˆo˜i m˜a ho´a-gia˙’i m˜a d¯u.o c d¯ˆe´m l`a mˆo.t d¯o.n vi suy biˆe´n D- ˆe˙’ t´ınh R(D) ta

J (Q) = I(z, v) −

J

X

j=1

µ j

K

X

k=1

q kj − µ J +1 d(Q).

q12 = q21= D,

2(1 − D),

Suy ra

!

.

I(z, v) = 1 − H bs (D).

I(z, v) = H bs (p bs p e+ ¯p bs¯e ) − H bs (p e ) Theo Phu.o.ng tr`ınh (6.7) v`a do v´o.i D cho tru.´o.c

R(D) = min

0.0 0.1 0.2 0.3 0.4 0.5 0.0

0.2 0.4 0.6 0.8 1.0

.

Rate Distortion R(D)

Distortion D

Dmax

d ¯i.nh l´y truyˆe ` n thˆ ong tin.

6.3.4 Su ˙’ du.ng l´y thuyˆe´t thˆong tin

6 distortion measure single-letter l` a distortion measure trong d ¯´ o distortion cu˙’a mˆ o ˜i vector bˇ a `ng

tˆ o˙’ng distortion cu˙’a t` u.ng k´ y hiˆ e.u trong vector d¯´o.

V´ ı du 6.3.6 X´et b`ai to´an u.´o.c lu.o. ng thˆong tin (hay entropy) cu˙’a a˙’nh 8 bit:

21 21 21 95 169 243 243 243

21 21 21 95 169 243 243 243

21 21 21 95 169 243 243 243

21 21 21 95 169 243 243 243

ta c´o thˆe˙’ x´ac d¯i.nh tˆa` n sˆo´ tu.o.ng d¯ˆo´i cu˙’a c´ac cˇa.p pixel (t´u.c l`a, mo.˙’ rˆo.ng th´u hai cu˙’a

lu.o ng bˆ a.c hai cu˙’a entropy nguˆo`n do n´o d¯u.o. c x´ac d¯i.nh t`u c´ac tˆa`n sˆo´ cu˙’a khˆo´i 2 pixel

du.ng m˜a ho´a v´o.i d¯ˆo d`ai thay d¯ˆo˙’i (Nhˇa´c la.i l`a m˜a ho´a v´o.i d¯ˆo d`ai thay d¯ˆo˙’i thu.`o.ng

V´ ı du 6.3.7 X´et a˙’nh cho trong v´ı du tru.´o.c Bˇa`ng c´ach gi˜u nguyˆen cˆo.t d¯ˆa`u tiˆen, mˆo˜i

21 0 0 74 74 74 0 0

21 0 0 74 74 74 0 0

21 0 0 74 74 74 0 0

21 0 0 74 74 74 0 0

V´o.i a˙’nh n`ay ta c´o ba˙’ng tˆ` n sˆa o´, x´ac suˆa´t

´

R(D) Bu.´o.c d¯ˆ` u tiˆen cu˙’a qu´a a tr`ınh n`ay d¯˜a d¯u.o. c kha˙’o s´at Bu.´o.c th´u hai c´o thˆe˙’ thu. c

I(z, v) → min





k=1 q kj = 1,