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 05

From the Mandelbrot Set Glossary and Encyclopedia, by Robert Munafo, (c) 1987-2018.     Mu-ency index

Robert Munafo's home pages on HostMDS   © 1996-2018 Robert P. Munafo.
aboutcontact    mrob    news    @mrob_27    mrob27
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Details here.
This page was written in the "embarrassingly readable" markup language RHTF, and was last updated on 2018 Feb 04. s.11