Yliluomaの順序ディザリングアルゴリズムを再訪:シンプルな改良とKnoll法との比較

Revisiting Yliluoma's ordered dither algorithm

Yliluomaの順序ディザリングアルゴリズムを再訪:シンプルな改良とKnoll法との比較

2011年にJoel Yliluomaが発表した順序ディザリングアルゴリズム(Yliluoma-2)を、既存の解説より詳しく内部構造から解説。候補色の選択を線分と点の距離で行う幾何学的解釈を示し、輝度重み付き色差式や彩度低下による簡略化など、新たな改良版を紹介。さらに、Photoshopで使われるThomas Knollのアルゴリズムと比較し、Yliluoma-2の利点と欠点を明らかにする。ソースコード付き。

複雑な色差計算が必要だという一般的な信念は誤りで、実際に必要なのは緑チャンネルへの重み付けと、明るい色の差の強調だ。

この日のほかの記事

2026-07-18