Proceed to Safety

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-2024.

Mu-ency main pageindexrecent changesDEMZ

Robert Munafo's home pages on AWS    © 1996-2024 Robert P. Munafo.    about    contact
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 2002 Dec 23. s.27