Various methods are available for dithering.
The three images below
were created by converting a 24-bit
image to 8 bits
with no dithering (i.e., using nearest colour), with
ordered dithering, and with
error-diffusion dithering, respectively.
Slide show generated from graph.html by Weasel 2007 Mar 21