増分分解と算術符号の組合せによる副情報を伴う情報源符号化

摘要

副情報を伴う情報源符号化問題とは，符号化するべき主情報源と相関を有する他の情報源からの出力を副情報としで符号器および復号器で参照しながら，主情報源からの出力を符号化する問題である．この問題に対して，Zivによって提案された増分分解に基づく通信路復号アルゴリズムを利用した具体的な符号化アルゴリズム（ZUMアルゴリズム）が植松と前田によって提案されている．ZUMアルゴリズムは漸近的に最良なユニバーサルアルゴリズムであるものの，実際に有限長のデータを符号化した場合の圧縮性能はあまりよくないことが指摘されている．そこで本論文では，ZUMアルゴリズムの符号化部分に算術符号を適用することで，圧縮性能の改善を図る手法を提案する．そして，Markov情報源および実画像を用いた実験により，提案手法の有効性を確認している．