Dither

The dithering (from English to dither [' dɪðə ], fluctuate ', ' tremble ' ) is a technique in computer graphics to create the illusion of greater depth of color images which have to be played due to technical restrictions with reduced color depth. Dithering is referred to as error diffusion.

In a dithered image, the missing colors are modeled by a specific pixel array of available colors and thus hard transitions between colors avoided. The human eye can perceive the dithering as a mixture of the individual colors.

The most common use is dithering in color reduction. In the examples, the right curves with different number of colors can be seen. From a distance, the differences are hardly noticeable.

Method

For the dithering, there is a plurality of different algorithms, which often operate with an error diffusion. Occurring rounding errors or overflows are transmitted to adjacent pixels in order to achieve a finer representation. Examples are:

  • Floyd -Steinberg
  • Jarvis algorithm
  • Stucki

Examples

241733
de