Transcript 下載/瀏覽

Improved Image Coding Algorithm Based on
Embedded Zerotree
Jielong Chen, Jing Yang,
International Congress on Image and Signal Processing(CISP),
Tianjin, pp. 1-4, Oct. 2009.
Student: Chien-Nan Lin
Outline
 Introduction
 Review
 Proposed of Improved EZW algorithm
 Simulate
2/19
Introduction
Based on analyzing the algorithm of EZW, an
improved image coding algorithm is presented.
that the coding\decoding time is much reduced and the
volume of coded stream is much smaller compared
with the reference algorithm.
3/19
Outline
 Introduction
 Review
 Proposed of Improved EZW algorithm
 Simulate
4/19
Review
DWT :
5/19
Review
DWT :
6/19
Review
DWT :
60
34
45
8
7
13
- 10
7
- 30
22
14
- 6
3
4
6
-1
-
13
15
3
- 8
5
-7
-
3
6
-9
-
-7
-
- 14
8
4
-2
-
3
2
-5
-
8
-1
-
42
2
6
-2
-
2
3
0
-3
-
2
3
-2
-
0
4
2
-3
-
6
-6
-
3
4
2
5
5
8
2
6
0
3
-4
-
4
7/19
Review
EZW :
LL3 HL3
HL 3
LH 3
HH 3
LH3 HH3
LH 2
HL1
HH2
LH2
HL 2
Image
HH 2
DWT
LH 1
LH1
HL 1
HL2
HH1
HH 1
8/19
Review
EZW :
LL3 HL3
HL2
LH3 HH3
HL1
LH2
HH2
LH1
HH1
9/19
Review
EZW :
1. Dominant pass
2. Subordinate pass
60
34
45
8
7
13
--10
7
--30
22
14
-6
3
4
6
--1
13
15
3
-8
5
--7
3
6
--9
--7
--14
8
4
--2
3
2
--5
8
--1
42
2
6
--2
2
3
0
--3
2
3
--2
0
4
2
--3
6
--6
3
4
2
5
5
8
2
6
0
3
--4
4
10/19
Review
T=32 (Threshold =
2
log 2 60 
)
Dominate pass：PS(60)、PS(34)、IZ(-30)、
ZR(22)、PS(45)、ZR(8)、
ZR(14)、ZR(-6)、ZR(13)、
IZ(15)、ZR(-9)、ZR(-7)、
ZR(7)、ZR(13)、ZR(3)、ZR(4)、
ZR(-1)、PS(42)、ZR(-3)、ZR(2)
Subordinate pass：UP、Lo、Lo、Lo
11/19
Outline
 Introduction
 Review
 Proposed of Improved EZW algorithm
 Simulate
12/19
Proposed of Improved EZW Algorithm
IMPROVED EZW :
Let a denotes the wavelet coefficient, b denotes a positive
integer, m and n are integers respectively.
We can represent a as a=b*m+n , then m=a/b and n=a%b .
max denotes the maximum absolute value.
b
2(i 1) , 2i  max1/ 2  2(i 1)
13/19
Proposed of Improved EZW Algorithm
a=b*m+n
63=8*7+7
-34=8*(-4)+(-2)
………..
14/19
Proposed of Improved EZW Algorithm
a=b*m+n
63=8*7+7
15/19
Proposed of Improved EZW Algorithm
16/19
Outline
 Introduction
 Review
 Proposed of Improved EZW algorithm
 Simulate
17/19
Simulate
18/19
Simulate
19/19