配列ディザリング
このアルゴリズムは「しきい値マップ(M)」を使って色数を減らす。ディスプレイに表示される画像の各ピクセルの色の値と、対応する「しきい値マップ」のセルの値を比較し、画面に表示する色を決める。その過程で、元画像の色と、そのディスプレイで利用可能なカラーパレットの色との差分が切り捨てられる。
「しきい値マップ」の大きさは任意に決めて構わないが、普通は「2の累乗 かける 2の累乗」のマトリクスを使う。ちなみに、この「しきい値マップ」のことを「テーブル」という日本人がいるが、「マトリクス」が正しい(「テーブル」は「値」で構成された表、「マトリックス」は「行」と「列」で構成された表、つまり「行列」のこと)。
このマップは、回転や反転を行ったとしてもアルゴリズムの有効性に影響を与えない。両辺の長さがどちらも2の累乗になった、このようなしきい値マップは「インデックスマトリクス」または「ベイヤーマトリクス」とも呼ばれる。白黒2値で写真を表現するためにコダック社のブライス・ベイヤーが考案し、1973年に発表した。(ベイヤー以後にもディザリング用に独自のマトリクスを考案した者は存在するが、結局ベイヤーマトリクスが一番早くて奇麗なのでずっと使われている。
Ordered Dithering (Graphics course project, Visgraf lab, Brazil)
Dithering algorithms (Lee Daniel Crocker, Paul Boulay and Mike Morra)