Image dithering: a very simple error diffusion matrix

Share on:

We have seen a number of different error diffusion matrices (and there are others we haven't discussed); the simplest of our matrices has been "Sierra Lite"

\[\frac{1}{4}\begin{bmatrix} 0& *& 2\\ 1& 1& 0 \end{bmatrix}\]

However, there is an even simpler one which seems to give very good results.

The simplest dither matrix usually given is

$$\frac{1}{2}\begin{bmatrix} *&1\\ 1&0 \end{bmatrix}$$

However, this tends to lead to undesirable artefacts, especially if there are large areas of a single grey scale. Here it is applied to the well known cameraman image, at 2 and 3 gray levels of output:

You can see one the coat especially, jagged lines of white or grey dots.