Ordered Dithering
Robert P. Munafo, 1993 Oct 27.
A method of converting a continuous grayscale or color image into an image with few choices of color per pixel. In the implementation of Bayer, the task was to convert grayscale to 1-bit-per-pixel monochrome.
To dither an image, each pixel value is compared to a threshold, and if the pixel's gray value is greater than the threshold, you draw it in white, otherwise in black. The threshold is different for each pixel, and you determine the threshold for the pixel by looking at the pixel's coordinates modulo some value, like 4, and then looking up a threshold in a dithering matrix. Here is a dithering matrix using Bayer's pattern:
00 08 02 10 12 04 14 06 03 11 01 09 15 07 13 05From the Mandelbrot Set Glossary and Encyclopedia, by Robert Munafo, (c) 1987-2024.
Mu-ency main page — index — recent changes — DEMZ
This page was written in the "embarrassingly readable" markup language RHTF, and was last updated on 2002 Dec 23.
s.27