フロイド-スタインバーグ・ディザリング
フロイド-スタインバーグ・ディザリング(Floyd–Steinberg dithering)は画像用ディザリングアルゴリズムであり、1976年、ロバート・フロイドと Louis Steinberg が発表した。画像操作関係のソフトウェアで広く用いられており、例えば最大256色までしか使えないGIF形式への変換の際に使われている。
各ピクセルの量子化誤差をそれに隣接するピクセル群に拡散させることでディザリングを実現するアルゴリズムである。隣接ピクセルへの誤差の分配は次のようになる。
1 16 [ ∗ 7 3 5 1 ] {\displaystyle {\frac {\displaystyle 1}{\displaystyle 16}}{\begin{bmatrix}&*&7\\3&5&1\\\end{bmatrix}}}
星印 (*) が現在見ているピクセルを表している。
このアルゴリズムでは、画像を左から右、上から下にスキャンし、ピクセルの値を1つずつ量子化していく。