講演抄録/キーワード |
講演名 |
2014-11-17 17:00
[ポスター講演]過完備基底を用いた歪有圧縮の統計力学的解析 ○中西(大野) 義典(東大)・小渕智之(東工大)・岡田真人(東大)・樺島祥介(東工大) IBISML2014-50 |
抄録 |
(和) |
情報のスパース性を利用した情報処理が,圧縮センシングに代表されるように,盛んに研究されている.
本研究では,歪有圧縮の立場からスパース情報処理について議論する.
歪有圧縮にとって,基底の選択は重要である.
過完備基底は情報を表現するための候補を多く含むので,情報を圧縮するのに有用であると考えられる.
過完備基底圧縮に関するレート歪関係は統計力学的手法で解析することができ,それにより素朴なランダム射影による圧縮を上回る性能を得られることを示す.
また,過完備基底のレート歪曲線を実現するためのアルゴリズムについて議論する. |
(英) |
Information processing using the sparsity of information has been actively studied such as compressed sensing.
In this study, we discuss sparse information processing from the viewpoint of lossy compression.
The choice of a basis is important for lossy compression.
Overcomplete bases are expected to be useful to compress information because they include more candidates to express it.
We analyze the rate-distortion relation of overcomplete basis compression in a statistical mechanical manner and show they outperform a naive random projection approach.
We also discuss some algorithms to realize the rate-distortion relation of overcomplete basis compression. |
キーワード |
(和) |
過完備基底圧縮 / レート歪関係 / レプリカ法 / / / / / |
(英) |
overcomplete basis compression / rate distortion relation / replica method / / / / / |
文献情報 |
信学技報, vol. 114, no. 306, IBISML2014-50, pp. 119-126, 2014年11月. |
資料番号 |
IBISML2014-50 |
発行日 |
2014-11-10 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2014-50 |