hw4_002

# hw4_002 - sum up to 1. Pseudo-code for the algorithm: for i...

This preview shows pages 1–2. Sign up to view the full content.

HW #4 DUE: Monday, February 4, 2008 (by 5PM in the HW box) Q4 . Write a MATLAB program to reduce the eﬀect of 1-bit quantization using “Floyd-Steinberg Dithering Algorithm”. Compare your results with uniform quantization without dithering. Comment on the diﬀerences. 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 is spread over the neighboring pixels as follows: Quantization error observed at pixel ( i,j ) is diﬀused to the right, lower left, below and lower right pixels with the following weights (7 / 16 , 3 / 16 , 5 / 16 , 1 / 16). Here, note that the weights

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: sum up to 1. Pseudo-code for the algorithm: for i = 1 to height for j = 1 to width I2(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; end for end for Here Q ( . ) represents inform quantization operator. In this homework, assuming that I ( i,j ) is uniformly distributed over [0 , 1], Q ( I ( i,j )) can be dened as follows: 1 Q ( I ( i,j )) = 1 I ( i,j ) . 5 else Things to turn in: (a) M-le (b) Output of uniform quantization (c) Output of Floyd-Steinberg Dithering Algorithm (d) Comments on the dierences between results. 2...
View Full Document

## This note was uploaded on 12/28/2011 for the course ECE 178 taught by Professor Manjunath during the Fall '08 term at UCSB.

### Page1 / 2

hw4_002 - sum up to 1. Pseudo-code for the algorithm: for i...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online