Due Wednesday, 11/09/05 at 5 PM
ECE 638
Homework No. 4
Fall 2005
1.
Find the optimal 2level quantizer (in the sense of minimizing meansquared error
for a random variable
X
with the following density function:
2.
Consider a bichromatic (duotone) image with histogram shown below
G
0.0
1.0
0.0
1.0
R
Assume that the histogram has constant value within the shaded area.
a.
Find the first four splits and determine the output colors for the following two
methods of color image quantization:
i.
median cut
ii.
binary splitting
b.
Consider the application of SSQ to the above figure.
i.
Suppose that we split the R axis first, and quantize it into 4 levels.
Determine the optimal cell boundaries.
ii.
Now suppose that we further split the leftmost column into 3 levels
along the G axis.
Determine the optimal cell boundaries and the output
colors for this column.
3.
Uniform scalar quantization vs. vector quantization
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document 2 
ECE 638 Homework No. 4
a.
Write a program in either C or Matlab to perform uniform scalar quantization
This is the end of the preview.
Sign up
to
access the rest of the document.
 Fall '08
 Staff
 Image processing, Digital Signal Processing, Computer Graphics, quantization, Dither

Click to edit the document details