ユニバーサル符号による画像信号の内容非依存型符号化方式に関する研究

1987 Fiscal Year Annual Research Report

• Project/Area Number: 62550235
• Research Institution: The University of Tokyo
• Principal Investigator: 加藤 茂夫 東京大学, 生産技術研究所, 助手 (00143529)
• Keywords: 画像符号化 / 情報源符号 / ユニバーサル符号 / 算術符号

Research Abstract

画像通信サービスが取り扱う画像は, 線図形, 文字画像, 自然画像など多岐にわたっている. このような統計的性質が異なる画像を同一の符号化アルゴリズムで取り扱うことは, 今後ますます多様化する画像メディアにおける蓄積あるいは伝送等の面できわめて重要な課題である.
そこで, 本研究では, ユニバーサル符号の持つコンテントアダプティブ性に着目し, これを画像符号化に適用することにより, 画像内容に依存しない高能率な符号法を開発した. ユニバーサル符号構成が可能な手法としては, 算術符号, Ziv-Lempel符号(以下Z-L符号と呼ぶ)などが代表的な手法である. 本研究では, まず, 算術符号が符号化パラメータを動的に変更できることを利用し, 文字およびディザが混在する画像など, 統計的性質が局所的に異なる画像情報源に適用する手法を開発した. 提案した手法では, 符号化パラメータのみならず, マルコフモデル符号化における参照画素位置をも自動的に変更することを特長としている. 開発した方式では, 文字/ディザ混在画像に対して, 固定的な最適参照画素を用いて, 固定的な符号化を行なった場合に比し, 43パーセント, また, 符号化パラメータのみを可変にした場合に比べても17パーセントの圧縮率の改善を得た. さらに, 算術符号自体の改良を行い, 算術符号における符号化効率の最悪値を改善する手法を検討した. これらの結果は, 電子情報通信学会論文誌および全国大会などで発表済みないし発表予定である. 次に, Z-L符号を取り上げ, これを多値画像符号化に適用する手法を検討した. Z-L符号は学習機能を内在した符号化法であり, 画像の統計的性質に自動的に追従した符号化が可能であるが, 本研究では, さらにこれを予測符号化と組み合わせることにより符号化効率の改善を試みた. これらの結果は, 電子情報通信学会総合全国大会などで発表済みである.

Research Products

• [Publications] 加藤茂夫,安田靖彦: 電子情報通信学会論文誌 B. VOL.J70-B NO.7. 798-804 (1987)
• [Publications] 加藤茂夫,安田靖彦: 情報理論とその応用研究会第8回シンポジウム資料. (1985)
• [Publications] 加藤茂夫,安田靖彦: 昭和60年度電子通信学会情報・システム部門全国大会. 156 (1985)
• [Publications] 加藤茂夫,安田靖彦: 昭和61年度電子通信学会総合全国大会. 1355 (1986)
• [Publications] 加藤茂夫,安田靖彦: 電子情報通信学会創立70周年記念総合全国大会(昭和62年). (1987)