2015 Fiscal Year Annual Research Report
算術符号化原理を用いた情報源符号化および通信路符号化の統合符号化方式の開発
Project/Area Number |
25420355
|
Research Institution | Utsunomiya University |
Principal Investigator |
加藤 茂夫 宇都宮大学, 工学(系)研究科(研究院), 名誉教授 (00143529)
|
Co-Investigator(Kenkyū-buntansha) |
長谷川 まどか 宇都宮大学, 工学(系)研究科(研究院), 教授 (80322014)
篠田 一馬 宇都宮大学, 工学(系)研究科(研究院), 助教 (50639200)
|
Project Period (FY) |
2013-04-01 – 2016-03-31
|
Keywords | 情報源符号化 / 算術符号 / 画像符号化 / 統合符号化 |
Outline of Annual Research Achievements |
情報圧縮符号化である情報源符号化と誤り制御符号化である通信路符号化は,従来,別個に検討され,それぞれ理想的な限界に近い性能を達成する符号化方式がすでに実現されている.本研究者らは,情報源符号化方式として原理的に優れている算術符号化は,同時に誤り制御符号化にも適用できることを示唆している.本研究では,この知見に基づき,情報源符号化および通信路符号化を同一符号化手法で実現する統合符号化方式を開発し,情報圧縮と誤り検出・訂正の両者の統一的な取扱いを可能にする符号化方式を目指して研究を進めてきた.これにより情報源符号化および通信路符号化をそれぞれ独立に行う従来の情報伝送システムに比し,装置規模,処理時間,符号化効率のいずれの面においても優位となる方式の実現が可能となる.そこで,本研究では,乗算型算術符号における最大符号化効率を維持したうえで高速化を実現するために,無記憶情報源に対して情報源の拡大処理を導入し, 通報の確率と下位アドレスを計算するために必要となる確率値を保持するテーブルサイズを変化させ,それに伴う演算回数の削減度を調べて高速化の可能性を検討した.実験の結果,提案方式は符号化時間及び復号時間を,それぞれ,従来の2値乗算型算術符号の約13/100 及び約56/100 まで削減できることが分かった.なお,以上の研究においては,シングルコンテクスト情報源を対象としているが,算術符号の利点はマルチコンテクスト情報源に対して高効率な符号化が実現できる点にある.そこで,次に本検討結果をもとに,マルチコンテクスト情報源を対象とした場合における乗算型算術符号の演算負荷低減の可能性について言及し,コンテキスト分離型およびコンテキスト混在型の両者に対して,演算回数の削減による高速化の実現可能性についても示唆した.
|
-
-
-
[Presentation] Optimal transparent wavelength and arrangement for multispectral filter array2016
Author(s)
Yudai Yanagi, Kazuma Shinoda, Madoka Hasegawa, Shigeo Kato, Masahiro Ishikawa, Hideki Komagata, and Naoki Kobayashi
Organizer
IS&T International Symposium on Electronic Imaging, Image Processing
Place of Presentation
Hilton San Francisco Union Square, San Francisco, CA, USA
Year and Date
2016-02-14 – 2016-02-18
Int'l Joint Research
-
-
-
-