中央値カット
メディアンカットとは、任意の次元数のデータを、最長次元に沿った中央点で各データセットを再帰的に分割することにより、一連のセットに分類するアルゴリズムです。メディアンカットは、通常、色の量子化に使用されます。例えば、64K色の画像を256色に減色する場合、メディアンカットは元のデータとよく一致する256色を見つけるために使用されます。[ 1 ]
色量子化の実装
任意の数のピクセルを含む画像があり、16 色のパレットを生成するとします。画像のすべてのピクセル (つまり、そのRGB 値)をバケットに入れます。バケット内のピクセルの中で、どのカラー チャネル (赤、緑、青) の範囲が最大であるかを調べ、そのチャネルの値に従ってピクセルをソートします。たとえば、青チャネルの範囲が最大である場合、RGB 値(32, 8, 16)のピクセルは、RGB 値(1, 2, 24)のピクセルよりも小さくなります。これは、16 < 24であるためです。バケットがソートされた後、ピクセルの上半分を新しいバケットに移動します (このステップが、メディアン カット アルゴリズムにその名前が付けられているものです。バケットは、ピクセル リストの中央値で 2 つに分割されます)。このプロセスを繰り返して、ピクセル セットをさらに細分化できます。分割するバケット (たとえば、任意のカラー チャネルの範囲が最大であるバケット) を選択し、それを 2 つに分割します。必要な数のバケットが生成されたら、各バケットのピクセルを平均して最終的なカラーパレットを取得します。
参照
参考文献
- ^ Steven Segenchuk (1997年5月5日). 「色量子化技術の概要」 p. 4. 2014年4月24日閲覧。
外部リンク
