疎なヒストグラム画像のための荷重メジアンカツト量子化とその応用

摘要

従来のメジアンカット量子化を拡張し，変換後の階調数が2のべき乗に限定されず，かつ，ある特殊な荷重メジアン値を用いる荷重メジアンカット量子化を提案する.提案する量子化は，画像を任意の階調数に変換でき，演算処理も比較的高速である.提案法はヒストグラムが多くの疎性をもつ場合に，線形量子化に比べ量子化誤差が小さくなる.更に，量子化レベル数が大きい場合に，一般の画像においてメジアンカット量子化よりも量子化誤差が小さくなり，Lloyd-Max量子化とほほ同程度の量子化誤差となることを確認している.また，本量子化の高画質なロッシー画像符号化への応用例を示す.