Xử lý ảnh số - Nén dữ liệu ảnh part 1 potx
Xử lý ảnh số - Nén dữ liệu ảnh part 1 potx
... trˇam d ˜u
.
liˆe
.
u khi su
.
˙’
du
.
ng m˜a 1. M´u
.
cd¯ˆo
.
du
.
th `u
.
ach´ınh x´ac l`a
R
D
=1
1
1 .11
=0.099.
1
M˜a (nhi
.
phˆan) tu
.
.
nhiˆen m-bit l`a m˜a trong d¯´o mˆo
˜
isu
.
.
kiˆe
.
n ... a
˙’
nh
l`a
L
avg
=
7
k=0
l
2
(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.
Suy ra tı
˙’
lˆe
.
n´en l`a C
R
=3/2.7 =1....
Xử lý ảnh số - Nén dữ liệu ảnh part 2 potx
... :=
10 0000
1 10 000
01 10 0 0
00 1 10 0
00 01 10
000 01 1
.
Ta c´o
y
0
= z
0
,
y
i
= z
i 1
−z
i
,i =1, 2, ,n− 1.
(6.2)
15 0
... vu
.
.
cn´ena
˙’
nh.
14 8
1. Biˆe
´
nd¯ˆo
˙’
i c´ac phˆa
`
ntu
.
˙’
a
˙’
nh z
0
,z
1
, ,z
n 1
th`anh c´ac hˆe
.
sˆo
´
y
0
,y
1
, ,y
n 1
;
2. Lu
.
o
.
.
ng tu
.
˙’
ho´a c´ac hˆe
.
sˆo
´
y
0
,y
1
,...
Xử lý ảnh số - Nén dữ liệu ảnh part 3 potx
... =
P (b
1
|a
1
) P (b
1
|a
2
) ··· P (b
1
|a
J
)
P (b
2
|a
1
) P (b
2
|a
2
) ··· P (b
2
|a
J
)
.
.
.
.
.
. ···
.
.
.
P (b
K
|a
1
) P (b
K
|a
2
) ··· P (b
K
|a
J
)
.
15 5
... v´o
.
iba
˙’
ng ch˜u
.
A = {a
1
,a
2
} = {0, 1}
v`a c´ac x´ac suˆa
´
t nguˆo
`
nta
.
o ra c´ac k´y hiˆe
.
u a
1
v`a a
2
tu
.
o
.
ng ´u
.
ng l`a P (a
1
)=p
bs
v`a
P (a
2
) =1 p...
Xử lý ảnh số - Nén dữ liệu ảnh part 4 pptx
... l(α
i
)T`u
.
m˜a D
-
ˆo
.
d`ai
α
i
nguˆo
`
n
Mo
.
˙’
rˆo
.
ng th´u
.
nhˆa
´
t
α
1
a
1
2/3 0.59 1 0 1
α
2
a
2
1/ 3 1. 58 2 1 1
Mo
.
˙’
rˆo
.
ng th´u
.
hai
α
1
a
1
a
1
4/9 1. 17 2 0 1
α
2
a
1
a
2
2/9 2 .17 3 10 2
α
3
a
2
a
1
2/9 ... th´u
.
hai
α
1
a
1
a
1
4/9 1. 17 2 0 1
α
2
a
1
a
2
2/9 2 .17 3 10 2
α
3
a
2
a
1
2/9 2 .17 3 11 0 3
α
4
a
2
a
2
1/ 9 3...
Xử lý ảnh số - Nén dữ liệu ảnh part 5 pot
... v´o
.
i7ˆa
˙’
nsˆo
´
:
2q
11
=(q
11
+ q
12
) exp[2µ
1
], 2q
22
=(q
21
+ q
22
) exp[2µ
2
],
2q
12
=(q
11
+ q
12
) exp[2µ
1
+ µ
3
], 2q
21
=(q
21
+ q
22
) exp[2µ
2
+ µ
3
],
q
11
+ q
21
=1, q
12
+ q
22
=1,
q
21
+ q
12
=2D.
Dˆe
˜
d`ang ... ngu
.
o
.
.
cla
.
i.
.
16 5
V´ı d u
.
6.3.6 X´et b`ai to´an u
.
´o
.
clu
.
o
.
.
ng thˆong tin (hay entropy) cu
˙’
aa
˙’
nh...
Xử lý ảnh số - Nén dữ liệu ảnh part 6 ppt
... 00 10 0
a
19
0.02 10 010 0 010 11 10 011 0 C11C10 11 1 11 1 10 0 00 00 10 1
a
20
0.02 10 011 011 010 10 011 1 C11C 11 111 11 1 10 1 00 00 11 10
a
21
0. 01 1 010 0 011 011 10 10 00 C00C00C00 11 1 11 1 11 0 00 00 11 11
Entropy ... C10C10 11 1 11 1 000 00 00 10
a
16
0.02 011 11 010 000 10 0 011 C10C 11 111 11 1 0 01 00 00 11
a
17
0.02 10 000 010 0 01 10...
Xử lý ảnh số - Nén dữ liệu ảnh part 7 pps
... pixel c´o gi´a tri
.
12 7 ( 011 111 1) kˆe
`
v´o
.
i pixel c´o cu
.
`o
.
ng d¯ˆo
.
12 8 (10 00000)
th`ı mˆo
˜
imˇa
.
t phˇa
˙’
ng bit s˜e ch´u
.
a liˆen tiˆe
´
p 0 1 (hoˇa
.
c10). V´ıdu
.
, v`ı c´ac ... du
.
.
ng bˆo
.
m˜a tu
.
.
nhiˆen gˆo
`
m16t`u
.
m˜a
c
0
,c
1
, ,c
15
: trong d¯´o 14 t`u
.
m˜a c
1
,c
2
, ,c
14
tu
.
o
.
ng ´u
.
ng 14 gi´a tri
.
−7, −6, , 1, 0, 1, ,6;
hai t`u...
Xử lý ảnh số - Nén dữ liệu ảnh part 8 doc
... thu
.
.
chiˆe
.
n 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 .
18 4
1. thuˆa
.
t to´an IP x´ac d¯i
.
nh vi
.
tr´ı d¯iˆe
˙’
m kho
.
˙’
ita
.
om´o
.
i ... v´o
.
i
tı
˙’
lˆe
.
30 : 1 v`a c´ac a
˙’
nh n`ay kh´o c´o thˆe
˙’
phˆan biˆe
.
tbˇa
`
ng mˇa
´
tv´o
.
inh˜u
.
ng a
˙’
nh d¯u
.
o
.
.
cn´en
v´o
.
itı
˙’
lˆe
.
t`u
.
10 : 1 d¯...
Xử lý ảnh số - Nén dữ liệu ảnh part 9 pptx
... 11 111 111 0 01
(0, 1) 00 (1, 1) 11 00 (F ,1) 11 111 111 111 1 010 1
(0, 2) 01 (1, 2) 11 011 (F,2) 11 111 111 111 1 011 0
(0, 3) 10 0 (1, 3) 11 110 1 (F,3) 11 111 111 111 1 011 1
(0, 4) 10 11 (1, 4) 11 111 011 0 (F,4) 11 111 111 111 110 00
(0, ... 11 9 11 9
12 1 12 1 12 1 12 0 11 9 11 8 11 8 11 8
12 1 12 1 12 0 11 9 11 9 11 8 11 7 11 7
12 4 12 4 12 3 12 2...
Nén dữ liệu ảnh trong Xử lý ảnh số
... 0.5
0.5
0.5
0.5
0.50.5
X(3)
x'(0)
0.5
0.5
0.5
0.5
0
4
2
1
C
0
4
2
1
C
0
4
2
1
C
0
4
2
1
C
0
8
4
1
C
1
8
4
1
C
1
8
4
1
C
0
8
4
1
C
0.5
0
16
1
C
1
16
1
C
2
16
1
C
3
16
1
C
-1
-1
-1
-1 -1
-1
-1
-1
-1
-1
-1
-1
Chơng Tám: nén dữ liệu ảnh
"3" ... b
í
t
x'(0)
x' (1)
x'(2)
x'(3)
x'(4)...