liveBook · Manning

Dithering

As explained in How Computers Make Books

A dither pattern is a spatial arrangement of discrete marks used to approximate tones or colors through variation in mark density.

How can a photograph show gray when the available materials are only black ink and white paper? Dithering answers by arranging discrete black and white marks so their density suggests an intermediate tone. It connects older printing practices with computer-controlled image reproduction. section 8.0

A simple ordered dither works like this:

  • Divide an image into small squares of pixels, such as 2 × 2 or 4 × 4. section 8.3
  • Choose a black-and-white pattern for each square according to its average gray level. section 8.3
  • Generate ordered patterns from a table that specifies when each pixel turns black. section 8.3
  • Balance shade against apparent resolution: a 2 × 2 scheme offers five gray levels, while a 4 × 4 scheme offers seventeen but produces fewer dots overall. section 8.3

A growing spot

In a 4 × 4 pattern, black marks grow gradually as the tone moves from white to black. The remaining white corners form spots of their own, helping the transition appear smooth. A camel image can look more convincing when viewed from across a room than under close inspection, where the repeated pattern becomes visible. section 8.3

Figure 8.21 Patterns for a 4 x 4 halftone

Compare the 4 × 4 pattern grid with the resulting family of dither patterns. section 8.3

How How Computers Make Books covers it

How deep it goes
Explains block patterns, generating tables, gray levels, and resolution trade-offs, but stops short of broader algorithms.
Examples
Uses 2 × 2 and 4 × 4 pattern grids, gradients, printed camel images, and microscope views.
What it assumes
Assumes only basic black-and-white marks and pixels, while introducing gray reproduction through concrete pattern examples.
What you can do after
Build it from scratch by generating ordered patterns and judging the trade-off between tonal levels and apparent resolution.
How it connects
Connects dithering with halftoning, pixels, grayscale, printing, ink behavior, and color reproduction.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of How Computers Make Books. The section links point to the parts of the book it draws on.