This preview shows page 1 out of 2 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

HW #4DUE: Wednesday, November 5, 2008 (by 5PM in the HW box)Q1. Problem 3.14Q2. Problem 3.16Q3. Problem 3.29Q4. Write a MATLAB program to reduce the effect of 1-bit quantization using “Floyd-SteinbergDithering Algorithm”. Compare your results with uniform quantization without dithering.Comment on the differences. Use the “lena.gif” (See class website www.ece.ucsb.edu/∼manj/ece178) to test your program.In the “Floyd-Steinberg Dithering Algorithm” quantization error introduced at each pixel isspread over the neighboring pixels as follows:Quantization error observed at pixel (i, j) is diffused to the right, lower left, below and lowerright pixels with the following weights (7/16, 3/16, 5/16, 1/16). Here, note that the weightssum up to 1.Pseudo-code for the algorithm:for i = 1 to heightfor j = 1 to widthI2(i,j) = Q(I(i,j));error = I(x,y) − I2(x,y);I(i,j+1) += 7*error/16;I(i+1,j−1) += 3*error/16;I(i+1,j) += 5*error/16;I(i+1,j+1) += error/16;1end forend forHere Q(.) represents inform quantization op e rator. In this homework, assuming that I(i, j)is uniformly distributed over [0, 1], Q(I(i, j)) c an be defined as follows:Q(I(i, j)) =1 I(i, j) ≥ 0.50 elseThings to turn in:(a) M-file(b) Output of uniform quantization(c) Output of “Floyd-Steinberg Dithering Algorithm”(d) Comments on the differences between


View Full Document

UCSB ECE 178 - HW #4

Download HW #4
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view HW #4 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view HW #4 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?