Databases Reference
In-Depth Information
a
a
1
a
2
a
3
a
11
a
12
a
13
a
14
a
21
a
22
a
23
a
24
a
31
a
32
a
33
a
34
a
111
a
112
a
113
a
114
a
121
a
122
a
123
a
124
a
131
a
132
a
133
a
134
a
141
a
142
a
143
a
144
F I GU R E 16 . 7
Data structure used in the EZW coder.
011
010
001
000
−
T
0
T
0
100
101
110
111
F I GU R E 16 . 8
A 3-bit midrise quantizer.
Before we describe the EZW algorithm, we need to introduce some terminology. Given
a threshold
T
, if a given coefficient has a magnitude greater than
T
,itiscalleda
significant
coefficient at level
T
. If the magnitude of the coefficient is less than
T
(it is insignificant) and
all of its descendants have magnitudes less than
T
, then the coefficient is called a
zerotree root
.
Finally, it might happen that the coefficient itself is less than
T
, but some of its descendants
have a value greater than
T
. Such a coefficient is called an
isolated zero
.
The EZW algorithm is a multiple-pass algorithm with each pass consisting of two steps:
significance map encoding
or the
dominant pass
, and
refinement
or the
subordinate pass
.If
c
max
is the value of the largest coefficient, the initial value of the threshold
T
0
is given by