Floyd-Steinberg ディザリングとは?
Floyd-Steinberg ディザリングは、各ピクセルを量子化し、その際に生じた誤差を近隣の未処理ピクセルに拡散します。固定の重み付けパターンに従って、画像全体に誤差を分配します。
Floyd-Steinberg ディザリングの仕組み
このアルゴリズムは、量子化された画像を定められた順序で走査し、現在のピクセルの表現誤差を、まだ処理されていないピクセルに引き継ぎます。拡散カーネルが局所的なドットの配置を決めることで、限られたパレットでも、視覚的にはより滑らかな階調として知覚されます。組織的ディザリングとは異なり、パターンは固定のしきい値行列ではなく、それ以前の画像値に依存します。後からリサンプリングすると、緻密に分配されたパターンが乱れることがあるため、通常は減色処理の最終段階で適用します。
要点
- 従来の左から右へ進むカーネルは、右隣に 7/16、次の行には左から順に 3/16、5/16、1/16 の重みで誤差を分配し、伝播する誤差の総量を保存します。
- 蛇行走査では、行ごとに水平方向を交互に切り替え、カーネルを左右反転します。この方式は方向の偏りを軽減できますが、生成されるピクセルパターンは異なります。
- ガンマ符号化された値での誤差拡散は、リニア光での拡散とは一致しません。選択した作業色空間によって階調の精度が変わり、特にシャドウと中間調に影響します。
Floyd-Steinberg ディザリングが重要になる場面
開発者は、画像を少数の色からなるパレットに減色する際、見た目のグラデーションや細部を保つためにこの手法を使います。誤差が一定の方向に伝播するため、目立つパターンが生じたり、並列処理が複雑になったりすることがあります。