hw4_002

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

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

View Full Document Right Arrow Icon
HW #4 DUE: Monday, February 4, 2008 (by 5PM in the HW box) Q4 . Write a MATLAB program to reduce the effect of 1-bit quantization using “Floyd-Steinberg Dithering 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 is spread over the neighboring pixels as follows: Quantization error observed at pixel ( i,j ) is diffused 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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
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 Right Arrow Icon
Ask a homework question - tutors are online