Professional Documents
Culture Documents
CAP5015
Fall 2004
Quantization
Definition:
Scalar Quantization
Quantizer
Encoder mapping
Decoder mapping
Components of a Quantizer
1. Encoder mapping: Divides the range of values
that the source generates into a number of
intervals. Each interval is then mapped to a
codeword. It is a many-to-one irreversible
mapping. The code word only identifies the
interval, not the original value. If the source or
sample value comes from a analog source, it is
called a A/D converter.
000
-3.0
001
-2.0
010
-1.0
011
100
0
1.0
101
2.0
110
3.0
111
input
Output
000
-3.5
001
-2.5
010
-1.5
011
-0.5
100
0.5
101
1.5
110
2.5
111
3.5
Components of a Quantizer
2. Decoder: Given the code word, the decoder gives
a an estimated value that the source might have
generated. Usually, it is the midpoint of the interval
but a more accurate estimate will depend on the
distribution of the values in the interval. In
estimating the value, the decoder might generate
some errors. (Give Table 8.1 and explain)
A/D
Output
D/A
Output
4cos(2*Pi*t)
0.1
3.8
111
3.5
0.3
0.1
3.2
111
3.5
-0
0.2
2.4
110
2.5
-0
0.2
1.2
101
1.5
-0
Error
Step Encoder
F(x) is said to be continuous from the right or that the limit of f(x +
e) exists when evaluated as e-> 0 from the right positive abscissa.
In the discrete case the point probabilities of particular values of
x[i] have a probability that is always greater or equal to 0, p[i] ==
Pr( X = x[i] ) >= 0.
CDF may be expressed as
Quantization operation:
Quantization Problem
Quantization Problem
Quantization Problem
Variable-length coding
If li is the length of the codeword corresponding to
the output yi, and the probability of occurrence of
yi is:
The rate is given by:
Uniform Quantization
Uniform Quantizer
Image Compression
Original 8bits/pixel
3bits/pixel
Image Compression
2bits/pixel
1bit/pixel