Xử lý ảnh số - Nén dữ liệu ảnh part 5 pot
Xử lý ảnh số - Nén dữ liệu ảnh part 1 potx
...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
l
2
(r
k
)
0
1/72/73/74/ 75/ 76/7
1
0.0
0.1 25
0. 25
p
r
(r
k
)
0
1
2
3
4
5
6
l
2
(r
k
)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
....
Xử lý ảnh số - Nén dữ liệu ảnh part 2 potx
... kˆenh v`a gia
˙’
im˜akˆenh d¯´ong vai tr`o quan tro
.
ng trong to`an bˆo
.
qu´a tr`ınh m˜a
h´oa-gia
˙’
i m˜a khi kˆenh truyˆe
`
n c´o nhiˆe
˜
u hoˇa
.
cc´olˆo
˜
i. Ch´ung d¯u
.
o
.
.
c thiˆe
´
tkˆe
´
d¯ ... Phu
.
o
.
ng ph´ap m˜a h´oa
kˆenh truyˆe
`
nhiˆe
.
u qua
˙’
nhˆa
´
td¯u
.
arabo
.
˙’
i Hamming [11] nˇam 1 950 . Phu
.
o
.
ng ph´ap n`ay du
.
.
a
trˆen viˆe
.
c thˆem c´ac bit v`ao d˜u
.
l...
Xử lý ảnh số - Nén dữ liệu ảnh part 3 potx
... d¯u
.
o
.
.
c truyˆe
`
n qua n´o.
158
Khi d¯´o
v = Qz. (6.4)
Ma trˆa
.
n Q v´o
.
i c´ac phˆa
`
ntu
.
˙’
q
kj
= P(b
k
|a
j
)go
.
il`ama trˆa
.
nbiˆe
´
nd¯ˆo
˙’
i kˆenh thuˆa
.
n.
D
-
ˆe
˙’
x´ac d¯i
.
nh kha
˙’
nˇang ... trong
Phu
.
o
.
ng tr`ınh (6.3) v`a H(z, v) trong (6 .5) ta d¯u
.
o
.
.
c
I(z, v)=
J
j=1
K
k=1
P (a
j
,b
k
) log
P (a
j
,b
k
)
P (a
j
)P (b
k
)
.
156
T`u
.
d¯ ´...
Xử lý ảnh số - Nén dữ liệu ảnh part 4 pptx
... hiˆe
.
u)
(c)
H`ınh 6 .5: Ba h`am thˆong tin nhi
.
phˆan: (a) h`am entropy; (b) thˆong tin tu
.
o
.
ng hˆo
˜
cu
˙’
a
kˆenh d¯ˆo
´
ix´u
.
ng nhi
.
phˆan (BSC); (c) thˆong lu
.
o
.
.
ng cu
˙’
a BSC.
159
Suy ra
H(z
)=nH( ... (a
i
n
).
D
-
ˇa
.
t z
=(P (α
i
1
),P(α
i
2
), ,P(α
J
n
))
t
. Ta c´o entropy cu
˙’
a nguˆo
`
nbˇa
`
ng
H(z
)=−
J
n
i=1
P (α
i
) log P(α
i
).
160
K´yhiˆe
.
u P...
Xử lý ảnh số - Nén dữ liệu ảnh part 5 pot
... 1/4
(21, 95) 4 1/8
( 95, 169) 4 1/8
(169, 243) 4 1/8
(243, 243) 8 1/4
(243, 21) 4 1/8
Kˆe
´
t qua
˙’
u
.
´o
.
clu
.
o
.
.
ng entropy theo Phu
.
o
.
ng tr`ınh (6.3) l`a 2 .5/ 2 hay 1. 25 bit/pixel, ... (2
8
)
2
hay 65, 536 bˆo
.
hai k´y hiˆe
.
u
cˆa
`
n x´ac d¯i
.
nh tˆa
`
nsˆo
´
tu
.
o
.
ng d¯ˆo
´
i. Nˆe
´
usu
.
˙’
du
.
ng khˆo
´
igˆo
`
m 5 pixel, sˆo
´
bˆo
.
c´o thˆe
˙’
c´o l`a
(2
8
)
5...
Xử lý ảnh số - Nén dữ liệu ảnh part 6 ppt
... 1110
a
21
0.01 10100 011011 10 1000 C00C00C00 111 111 110 00 00 1111
Entropy 4.0
D
-
ˆo
.
d`ai
trung b`ınh 5. 0 4. 05 4.24 4. 65 4 .59 4.13
Ba
˙’
ng 6.3: C´ac m˜a c´o d¯ˆo
.
d`ai thay d¯ˆo
˙’
i.
176
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
....
Xử lý ảnh số - Nén dữ liệu ảnh part 7 pps
... chuyˆe
˙’
ndi
.
ch theo hu
.
´o
.
ng lˆen. Chˇa
˙’
ng ha
.
n, 10 d¯u
.
o
.
.
c m˜a ho´a l`a c
15
c
4
,
25 l`a c
15
c
15
c
5
.
3. tu
.
o
.
ng tu
.
.
d¯ ˆo
´
iv´o
.
i c´ac gi´a tri
.
nho
˙’
ho
.
n −7 ta chuyˆe
˙’
ndi
.
ch ... mˆo
.
tt`u
.
m˜a 1-bit hoˇa
.
ct`u
.
m˜a 2-bit. D˜ı nhiˆen t`u
.
m˜a ´u
.
ng v´o
.
i
c´ac khˆo
´
ihˆo
˜
nho
.
.
pd¯u
.
o
.
.
c xem nhu
.
l`a tiˆe
`
ntˆo
´
m`a sa...
Xử lý ảnh số - Nén dữ liệu ảnh part 8 doc
... (d¯iˆe
`
u n`ay d¯u
.
o
.
.
c x´ac d¯i
.
nh
bˇa
`
ng c´ach kiˆe
˙’
m tra dˆa
´
uhiˆe
.
ucu
˙’
a n´o-nˆe
´
u khˆong l`a I ngh˜ıa l`a n´o d¯u
.
o
.
.
cviˆe
´
ng thˇam lˆa
`
n
th ´u
.
hai) d¯ˆa
`
u ... thuˆa
.
t to´an T x´ac d¯i
.
nh chu tuyˆe
´
n
th ´u
.
nhˆa
´
t trˆen H`ınh 6.11 nhu
.
trong H`ınh 6. 15.
184
1. thuˆa
.
t to´an IP x´ac d¯i
.
nh vi
.
tr´ı d¯iˆe
˙’
m kho
.
˙’
ita
.
om´o
.
i (tu
....
Xử lý ảnh số - Nén dữ liệu ảnh part 9 pptx
... 127 128 129 130 128 127 1 25
143 142 143 142 140 139 139 139
150 148 152 152 152 152 150 151
156 159 158 155 158 158 157 156
Ba
˙’
ng 6.6: Mˆo
.
t khˆo
´
i k´ıch thu
.
´o
.
c8× 8cu
˙’
aa
˙’
nh ... 120
130 130 129 129 128 128 128 127
141 141 140 140 139 138 138 137
152 152 151 151 150 149 149 148
159 158 158 157 157 156 155 155
Ba
˙’
ng 6.11: Khˆo
´
i xˆay du
.
.
ng la
.
i.
194
d¯ ˆo
˙...
Xử lý ảnh số - Các phép biến đổi part 5 pot
... 4
4(N
2
− 1)
1
2
.
Chˇa
˙’
ng ha
.
n
S
4
=
1
√
4
11 1 1
3
√
5
1
√
5
−
1
√
5
−
3
√
5
1 −1 −11
1
√
5
−
3
√
5
3
√
5
−
1
√
5
.
C´ac ma trˆa
.
n Slant l`a tru
.
.
c giao v`a c´o ... Haar
h
k
(z),k =0, 1, ,N−1(N =2
n
), x´ac d¯i
.
nh v`a liˆen tu
.
c trˆen d¯oa
.
n[0, 1]. D
-
ˆa
`
u tiˆen, v´o
.
i
63
3 .5. 5 Biˆe
´
nd¯ˆo
˙’
i Slant
Ma trˆa
.
nbiˆe
´
nd¯...