Ch´ung khˆong d¯ˆ`ng ngh˜ıa.. th`u.a trong tˆam sinh l´y.. liˆe.u th`anh cˆong.
Trang 1Chu.o.ng 6
to` an thˆ ong tin N´en ba˙’o to`an thˆong tin (lossless compression) l`a phu.o.ng ph´ap gia˙’m
[2], [17])
cosin ([2], [17])
Trang 26.1 Co so ˙’ cu˙’a n´ en a˙’nh
thˆ ong tin Ch´ung khˆong d¯ˆ`ng ngh˜ıa Thˆo a.t vˆa.y, d˜u liˆe.u l`a phu.o.ng tiˆe.n d¯ˆe˙’ biˆe˙’u diˆe˜n
liˆ e.u.
th` u.a d˜ u liˆ e.u tu o.ng d¯ˆo´i R D cu˙’a tˆa.p d˜u liˆe.u d¯ˆa`u tiˆen (d¯ˇa.c tru.ng bo.˙’i n1) c´o thˆe˙’ x´ac
C R
,
C R = n1
n2
.
trong quan hˆ e gi˜u a c´ac pixel v`a du th`u.a trong tˆam sinh l´y N´en d˜u liˆe.u th`anh cˆong
Trang 36.1.1 Du th` u.a trong m˜ a ho´ a
p r (r k) = n k
n , k = 0, 1, , L − 1,
Lavg =
L−1
X
k=0
l(r k )p r (r k ).
´
V´ ı du 6.1.1 X´et a˙’nh 8 m´u.c x´am c´o mˆa.t d¯ˆo x´ac suˆa´t cho trong Ba˙’ng 6.1 Nˆe´u su˙’ du.ng.
Lavg =
7
X
k=0
l2(r k )p r (r k)
= 2(0.19) + 2(0.25) + 2(0.21) + 3(0.16) + 4(0.08) + 5(0.06) + 6(0.03) + 6(0.02)
= 2.7 bit.
1 M˜ a (nhi phˆan) tu nhiˆ. en m-bit l`a m˜a trong d¯´o mˆo˜i su. kiˆe.n (chˇa˙’ng ha.n gi´a tri x´am) d¯u o c m˜a ho´a
bo ˙’ i chuˆ o ˜i bit d¯ˆ o d`ai m.
Trang 4r k p r (r k) M˜a 1 l1(r k) M˜a 2 l2(r k)
Ba˙’ng 6.1: V´ı du m˜a ho´a c´o d¯ˆo d`ai thay d¯ˆo˙’i
´
l`a m˜ a ho´ a v´ o.i d ¯ˆ o d`ai thay d¯ˆo˙’i Nˆe´u c´ac m´u.c x´am cu˙’a a˙’nh d¯u.o c m˜a ho´a v´o.i sˆo´ bit l´o.n
6.1.2 Du th` u.a trong quan hˆ e gi˜ u.a c´ ac pixel
γ(∆n) = A(∆n)
A(0) ,
Trang 5• • •
•
•
•
•
•
•
•
•
•
•
•
p r (r k)
.
l2(r k) 0 1/7 2/7 3/7 4/7 5/7 6/7 1 0.0 0.125 0.25 p r (r k) 0 1 2 3 4 5 6 l2(r k)
N − ∆n
N −1−∆nX
y=0
f (x, y)f (x, y + ∆n).
Trang 66.1.3 Du th` u.a trong tˆ am sinh l´ y
´
6.1.4 Tiˆ eu chuˆ a˙’n d ¯´ anh gi´ a
Tiˆ eu chuˆ a˙’n kh´ ach quan