Dither

Image on left is original. Center image reduced to 16 colors. Right image also 16 colors, but dithered to reduce banding effect.

Dither is an intentionally applied form of noise used to randomize quantization error, preventing large-scale patterns such as color banding in images. Dither is routinely used in processing of both digital audio and video data, and is often one of the last stages of mastering audio to a CD.

A common use of dither is converting a grayscale image to black and white, so that the density of black dots in the new image approximates the average gray level in the original.