Error Diffusion

Error diffusion is a correlated dithering technique, meaning that the noise value added to a given pixel is a function of the image.

Error diffusion attempts to transfer the residual error due to quantization to a region of surrounding pixels. Most common techniues are designed so that the pixels can be processed in an ordered single pass. For example the following pattern assumes that each scanline is processed from left to right as the image is scaned from top to bottom.



Error diffusion is generally, the preferred method for the display of images on a computer screen. The most common artifacts are vissible worm-like patterns, and the leakage of noise into uniform regions.
Lecture 4   Slide 27   6.837 Fall '00