dithering
also: dither1-bitordered dithering
Arranging pixels of a limited palette in patterns so the eye blends them into tones and colours the palette does not actually contain.
how it works
When an image has to be shown with fewer colours than it needs — a few shades of grey, a 16-colour palette, a GIF's 256 — dithering scatters pixels of the available colours so that, from a distance, they mix. Ordered dithering uses a fixed repeating pattern such as the Bayer matrix, producing a regular cross-hatched texture; error diffusion, such as the Floyd–Steinberg algorithm (1976), spreads each pixel's rounding error onto its neighbours for a grainier, more organic result.
as an aesthetic
Born of technical necessity in early computing, printing and the GIF, dithering became a look in its own right: 1-bit graphics, newspaper-style halftones and the deliberate grain of low-colour pixel and glitch work.