04/18/2002
15-462 Graphics I
23
Floyd-Steinberg Error Diffusion
•Approximation
without fixed resolution loss
•Scan
in raster order
•At
each pixel, draw least error output value
•Divide
error into 4 different fractions
•Add the
error fractions into adjacent, unwritten pixels 
7/16
3/16
5/16
1/16