文献

J-GLOBAL ID：201902225673457106   整理番号：19A0610479

サブブロック列挙によるユニバーサル二次元情報源符号化

A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration

著者 (3件)： OTA Takahiro (Dept. of Computer & Systems Engineering, Nagano Prefectural Institute of Technology) ,  MORITA Hiroyoshi (Dept. of Computer and Network Engineering, Graduate School of Informatics and Engineering, The University of Electro-Communications) ,  MANADA Akiko (Dept. of Information Science, Shonan Institute of Technology)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E102.A  号： 2  ページ： 440-449(J-STAGE)  発行年： 2019年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： サブストリング列挙(CSE)による無損失圧縮技術は一つの列挙符号であり,一次元(1D)情報源を符号化するため入力源の円形ストリングから構築した確率モデルを使用する。拡張アルファベットの記号として2D情報源の画素ラインを扱うことにより,CSEを画像のような二次元(2D)情報源に適用可能である。CSE符号化プロセスの初期段階では,拡張アルファベット全記号発生数を出力する必要があり,情報源のサイズが大きくなると時間複雑性は指数関数的に増加する。計算時間を低減するため,Hilbert曲線のような空間充填曲線に沿い1D情報源ストリングに2D情報源の画素を再配置することができる。しかし,2D情報源の隣接セルに関する情報は,変換時に失われる可能性がある。時間複雑性を低減し,1D情報源に変換することなく2D情報源を圧縮するために,ラインごとの手法ではなくブロックごとの手法で2D情報源を符号化できる新しいCSEを提案した。提案のアルゴリズムでは,情報源の円形ストリングに代わり確率モデルとして入力2D情報源の平坦トーラスを用いた。さらに,2D一般情報源に対する提案アルゴリズムの漸近最適性を証明した。(翻訳著者抄録)

シソーラス用語： 能力 ,  *構造 ,  *情報源 ,  *符号化 ,  計算量 ,  データ圧縮 ,  計算機アルゴリズム ,  環状体
準シソーラス用語： トーラス ,  *二次元構造 ,  語列挙

著者キーワード (5件)： 数え上げによる圧縮 ,  列挙コード ,  ユニバーサルソース符号化 ,  二次元 ,  一般源

分類 (1件)： 符号理論  (ND02030R)

引用文献 (18件)：

• [1] D. Dubé and V. Beaudoin, “Lossless data compression via substring enumeration,” Proc. Data Compression Conference, pp.229-238, March 2010.
• [2] H. Yokoo, “Asymptotic optimal lossless compression via the cse technique,” Proc. Data Compression, Communications and Processing, pp.11-18, June 2011. 10.1109/ccp.2011.32
• [3] D. Dubé and H. Yokoo, “The universality and linearity of compression by substring enumeration,” Proc. IEEE International Symposium on Information Theory, pp.1619-1623, Aug. 2011. 10.1109/isit.2011.6033796
• [4] M. Béliveau and D. Dubé, “Improving compression via substring enumeration by explicit phase awareness,” Proc. Data Compression Conference 2014, p.399, March 2014. 10.1109/dcc.2014.68
• [5] S. Kanai, H. Yokoo, K. Yamazaki, and H. Kaneyasu, “Efficient implementation and empirical evaluation of compression by substring enumeration,” IEICE Trans. Fundamentals, vol.E99-A, no.2, pp.601-611, Feb. 2016. 10.1587/transfun.e99.a.601

タイトルに関連する用語 (2件)： サブ ,  情報源符号化