Академический Документы
Профессиональный Документы
Культура Документы
Suppose that only L levels are used to represent Scalar quantisation: Vector quantisation: Let
f
quantisation. The process of quantisation may be classified in two main categories: each scalar is quantised independently. two or more scalars are quantised jointly, i.e., the vector formed by two or more scalars is quantised. denote an f that has been quantised.
f
We can express
Q:
=Q( f ) = r , d as f i 1 < f d i i
ri :
di :
L + 1 decision boundaries, 0 i L
can be expressed as
=Q ( f ) = f +e f Q
, where
f eQ = f
eQ :
quantisation noise
2 In general, the quantity eQ , with eQ defined as above, can be viewed as a special case of a
) , d( f , f ) d( f , f
1/ p
The reconstruction and decision levels are often determined by minimizing some error criterion based on
) . d( f , f
Example:
] = D = E [d ( f , f f
0 =
) p ( f )df d ( f0 , f f 0 0
Uniform quantisation
In uniform quantisation the reconstruction and decision levels are uniformly spaced.
d i d i 1 = , 1 i L and ri =
d i + d i 1 , 1i L 2
f
7 ( r4 ) 8
5 ( r3 ) 8
3 ( r2 ) 8
1 ( r1 ) 8
0( d 0 )
1 (d 1 ) 4
1 (d 2 ) 2
3 ( d 3 ) 1( d 4 ) 4
f
f
Figure 1.1: Example of uniform quantisation. The number of reconstruction levels is 4, assumed to be between 0 and 1, and
f
is
f . The
eQ = f f
1/8 1/4 1/8 1/2 3/4 1
Figure 1.2: Illustration of signal dependence of quantisation noise in uniform quantisation Uniform quantisation may not be optimal! Suppose f is much more likely to be in one particular region that in others.
It is reasonable to assign more reconstruction levels to that region! Quantisation in which reconstruction and decision levels do not have even spacing is called nonuniform quantisation. Optimum determination of ri and d i depends on the error criterion used.
Using the minimum mean squared error (MMSE) criterion, we determine rk and d k by minimising the average distortion D given by
)] = E [e 2 ] = E [( f f )2 ] D = E [d ( f , f Q = f
0 =
f ) 2 df p f ( f 0 )( f 0 0
Noting that
D = f i =d
i =1
0
i 1
p f ( f 0 )( ri f 0 ) 2 df 0
To minimize D
D =0 , rk
D =0 , d k
1 k L
1 k L 1
d 0 =
dL =
rk =
dk =
dk f0 =d k 1 f 0 p f ( f 0 )df 0
dk f 0 =d k 1
p f ( f 0 )df 0
1 k L
rk + rk +1 2
1 k L 1
d 0 =
dL = Note that:
The reconstruction level rk is the centroid of p f ( f 0 ) over the interval d k 1 f 0 d k . The decision level d k except d 0 and d L is the middle point between two reconstruction levels rk and rk + 1 .
The above set of equations is a necessary set of equations for the optimal solution. For a certain class of pdf's including uniform, Gaussian, Laplacian, is also sufficient.
1.5104
-1.5104
Figure 1.3: Example of a Lloyd-Max quantiser. The number of reconstruction levels is 4, and the probability for f is Gaussian with mean 0 and variance 1.
2 VECTOR QUANTISATION
Let f =[ f1 , f 2 , , f k ]T denote an k -dimensional vector that consists of k real-valued, continuous-amplitude scalars f i .
f is mapped to another k -dimensional vector y = [ y1 , y2 , , yk ]T y is chosen from N possible reconstruction or quantisation levels
=VQ( f ) =y , f f Ci i
VQ is the vector quantisation operation Ci is called the ith cell. distortion measure: quantisation noise:
, f ) =eT e d (f Q Q
f =VQ( f ) f e Q =f
PROBLEM:
SOLUTION: minimise some error criterion such as the average distortion measure D given
-f )T ( f -f ) p ( f ) df = (f 0 0 f 0 0 -
MAJOR ADVANTAGE OF VQ: performance improvement over scalar quantisation of a vector source. That means VQ can lower the average distortion D with the number of reconstruction values held constant. VQ can reduce the required number of reconstruction values when D is held constant.
f2
f1
Figure 2.1: Example of vector quantisation. The number of scalars in the vector is 2, and the number of reconstruction levels is 9.