画像信号の情報保存型高圧縮符号化に関する研究

1996 Fiscal Year Annual Research Report

• Project/Area Number: 07650409
• Research Institution: Utsunomiya University
• Principal Investigator: 加藤 茂夫 宇都宮大学, 工学部, 助教授 (00143529)
• Keywords: 自然画像 / 静止画像 / データ圧縮 / 高能率符号化 / 可逆符号化 / 情報保存型符号化 / 算術符号 / マルコフモデル符号化

Research Abstract

本研究では,静止画像を対象として情報保存型高圧縮符号化方式の開発に関する研究を行った.一般に画像符号化は,符号化モデル部と,エントロピー符号化部に分けて取り扱うことができる.まず符号化モデル部については研究代表者らがさきに開発した3次元マルコフモデル符号化を,静止画像の可逆符号化に適用する際の問題点を明らかにし,段階的表示可能性の観点からこの3次元マルコフモデル符号化を再構成して,効果的な可逆符号化法として提案した.同時に実際の画像に対するシミュレーション実験を行い,従来の符号化法と比較するなどして,本提案方式の有効性を確認している.この結果は映像情報メディア学会誌に研究論文として採録されている.次に,上記で述べた情報保存型高圧縮符号化モデルに適応可能なエントロピー符号化法として,以下の2方式を提案した.まず第一に,近年高効率符号として着目を浴びている算術符号をとりあげ,算術符号の符号化アルゴリズムを有限状態遷移モデルとみなし,遷移アルゴリズムの簡単化という観点からこれを再構成することによって高性能化を図った新しい非分岐状態遷移型算術符号を提案した.これらについて,平均符号長や符号化効率などの面から理論的な検討を行い,従来型算術符号に比し,符号化効率の最悪値を改善し,演算量も減少できる方法であることを明らかにした.これらの成果は,画像電子学会誌に研究論文として発表している.また,第二に,高速復号が可能なエントロピー符号化法としてVF符号(Variable-to-fixed code)に着目し,平均通報長を最大にするという観点から高効率化を図り,従来のFV符号より効率が高くなる場合があることを明らかにしている.これらの成果をもとに,今後は超高精細画像の可逆圧縮符号化方式の開発へと展開していく予定である.

Research Products

• [Publications] 加藤茂夫: "非分岐状態遷移型算術符号とその符号化性能" 画像電子学会誌. 25.3. 275-282 (1996)
• [Publications] 加藤茂夫: "可変長ブロック化による画像深層暗号の改良" 画像電子学会誌. 25.4. 375-381 (1996)
• [Publications] 加藤茂夫: "マルコフ・コンテクストに基づく文字ディザ混在画像の領域分離符号化" 画像電子学会誌. 25.5. 533-540 (1996)
• [Publications] 加藤茂夫: "2値画像国際標準符号化方式JBIGにおける伝送誤り検出法" 画像電子学会誌. 25.6. 764-771 (1996)
• [Publications] 長谷川まどか: "三次元マルコフモデルによる自然画像の可逆符号化" 映像情報メディア学会誌. 51.3. (1997)