Xử lý ảnh số - Nén dữ liệu ảnh part 2 potx
Xử lý ảnh số - Nén dữ liệu ảnh part 1 potx
... nˆe
´
usu
.
˙’
du
.
ng m˜a 2 th`ı sˆo
´
bit trung b`ınh d¯ˆe
˙’
m˜a ho´a 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 ...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
p
r
(r
k
)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
....
Xử lý ảnh số - Nén dữ liệu ảnh part 2 potx
... l`a
e
2
q
:=
+∞
−∞
(ν − y)
2
p(y)dy,
v`a u
.
´o
.
clu
.
o
.
.
ng sai sˆo
´
t`u
.
t´ın hiˆe
.
u sang lu
.
o
.
.
ng tu
.
˙’
ho´a d¯i
.
nh ngh˜ıa b o
.
˙’
i
Q
SN R
:=
+∞
−∞
y
2
p(y)dy/e
2
q
.
M˜a ... biˆe
´
nd¯ˆo
˙’
i (6.1), nˆe
´
umˆo
˜
i phˆa
`
ntu
.
˙’
z
i
c´o thˆe
˙’
lˆa
´
y2
m
gi´a tri
.
kh´ac nhau th`ı y
j
c´o thˆe
˙’
lˆa
´
y (2
m
)
n
=2
mn
gi´a tri
.
kh´ac nhau. N´oi c´ac...
Xử lý ảnh số - Nén dữ liệu ảnh part 3 potx
... hiˆe
.
u a
j
. D
-
ˇa
.
t
Q =
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
)
.
155
... th`ı d¯o
.
nvi
.
d¯o l`a nat v`a nˆe
´
ucho
.
nco
.
sˆo
´
2, d¯o
.
nvi
.
d¯o go
.
il`abit.
Ch´u´yrˇa
`
ng nˆe
´
u P (E)=1/2th`ıI(E)=−log
2
1 /2 hay 1...
Xử lý ảnh số - Nén dữ liệu ảnh part 4 pptx
... 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 110 3
α
4
a
2
a
2
1/9 3.17 4 111 3
Ba
˙’
ng 6 .2:...
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 ... thˆong tin (hay entropy) cu
˙’
aa
˙’
nh 8 bit:
21 21 21 95 169 24 3 24 3 24 3
21 21 21 95 169 24 3 24 3 24 3
21...
Xử lý ảnh số - Nén dữ liệu ảnh part 6 ppt
... 00 101
a
20
0. 02 10011 011010 10 0111 C11C11 111 111 101 00 00 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 ... 6.9. D
-
ˆo
.
d`ai trung b`ınh cu
˙’
a
bˆo
.
m˜a n`ay l`a
L
avg
= (1)(0.4) + (2) (0 .3) + (3)(0.1) + ((4)0.1) + (5)(0.06) + (5)(0.04)
=2. 2 bit/k´y hiˆe
.
u
v`a entropy cu
˙’
a nguˆ...
Xử lý ảnh số - Nén dữ liệu ảnh part 7 pps
... gˆo
`
m hai thu
˙’
tu
.
c con:
1 82
K´yhiˆe
.
u nguˆo
`
n X´ac suˆa
´
t Khoa
˙’
ng kho
.
˙’
ita
.
o
a
1
0 .2 [0.0, 0 .2)
a
2
0 .2 [0 .2, 0.4)
a
3
0.4 [0.4, 0.8)
a
4
0 .2 [0.8, 1.0)
Ba
˙’
ng 6.4: V´ı ... bit
Ta biˆe
˙’
udiˆe
˜
nc´acm´u
.
c r cu
˙’
aa
˙’
nh x´am m-bit theo hˆe
.
nhi
.
phˆan
r = a
m−1
2
m−1
+ a
m 2
2
m 2
+ ···+ a
1
2
1
+ a
0
2
0
.
T`u
.
d¯´o ta c´o thˆe
˙’
phˆan r...
Xử lý ảnh số - Nén dữ liệu ảnh part 8 doc
... −→
↓
↓
↓
↓
↓
←−←−←−←−
←−←−←−
↑
↑
↑
↑
↑↑↓
◦
◦
◦
◦
•
•
•
•
+
+
+
+
IP 1
−→
←−
IP 4
↑↓
↑↓
↑
−→ −→
↓
←−←−
IP 3
←−
−→
↓↑
IP 2
H`ınh 6. 12: Bˆo
´
n IP v`a c´ac chu tuyˆe
´
ntu
.
o
.
ng ´u
.
ng.
v`ao hu
.
´o
.
ng di chuyˆe
˙’
n ... (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...
Xử lý ảnh số - Nén dữ liệu ảnh part 9 pptx
... kh´ac nhau.
124 125 122 120 122 119 117 118
121 121 120 119 119 120 120 118
126 124 123 122 121 121 120 120
124 124 125 125 126 125 124 124
127 127 128 129 130 128 127 125
143 1 42 143 1 42 140 139 ... trong ba
˙’
ng sau.
123 122 122 121 120 120 119 119
121 121 121 120 119 118 118 118
121 121 120 119 119 118 117 117
124 124 123 122 122 121 120 120
130 130 129 129 128 128 128 12...
Nén dữ liệu ảnh trong Xử lý ảnh số
...
=
=
++
=
1
0
1
0
2
) 12(
2
) 12(
),(
4
),(
1
1
2
2
22
1
11
21
21
21
21
2
N
n
N
n
N
kn
Cos
N
kn
Cosnnx
NN
kkX
kk
2
22
1
11
1
1
2
2
22 1
2
) 12(
2
) 12(
21
1
0
1
0
),
1
(),(
N
kn
Cos
N
kn
Cos
kk
N
k
N
k
kkXnnx
++
=
=
=
1
11
1
1 2
2
22
21
2
2
1
1
21
2
) 12(
1
0
1
0
2
) 12(
),(
2
2
),(
2
N
kn
Cos
N
n
N
n
N
kn
Cosnnx
NN
k
kkX
+
=
=
+...