| 講演名 | 2016-05-19 確率伝搬法に基づく疎信号のサポート復元に関する一考察 堀井 俊佑(早大), 松嶋 敏泰(早大), 平澤 茂一(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，疎信号の線形変換に雑音が加わった観測信号から疎信号のサポートを復元する問題に対し，確率伝搬法に基づいた復元アルゴリズムを提案する．本研究では，疎信号を直接推定するのではなく，そのサポート を推定するサポート復元問題に注目する．従来より，確率伝搬法をサポート復元問題に応用する研究は行われている．しかし，従来のアルゴリズムでは連続のメッセージが用いられているのに対し，提案するアルゴリズムでは離散のメッ セージのみが用いられる．その結果，提案するアルゴリズムでは，メッセージの計算に近似計算や数値積分を用いる必要がなく，解析的にメッセージを計算することができる．また，観測行列が 2 元の場合，アルゴリズムの効率化が可能であることを示す．Sparse Matching Pursuit (SMP) とよばれるアルゴリズムと比較することで，提案アルゴリズムの有効性を検証する． |
| 抄録(英) | In this paper, we propose a new support recovery algorithm from noisy measurements based on the belief propagation (BP) algorithm. We focus on the problem to recover the support of sparse signals rather than the problem to estimate sparse signals themselves. Previously, the idea to apply the BP algorithm to the support recovery problem was suggested. However, our proposed algorithm is different from the existing one in that our algorithm exchanges only discrete messages while the existing one exchanges continuous messages. As a result, we need not to rely on numerical integration or approximation method to compute messages and we can compute them analytically. Further, we also provide computationally efficient algorithm for binary sparse measurement matrices. We compare the performance of the proposed algorithm to the Sparse Matching Pursuit (SMP) via numerical simulations. |
| キーワード(和) | 圧縮センシング / サポート復元 / 確率伝搬法 |
| キーワード(英) | compressed sensing / support recovery / belief propagation |
| 資料番号 | IT2016-4,EMM2016-4 |
| 発行日 | 2016-05-12 (IT, EMM) |
| 研究会情報 | |
| 研究会 | IT / EMM |
|---|---|
| 開催期間 | 2016/5/19(から2日開催) |
| 開催地（和） | 小樽経済センター |
| 開催地（英） | Otaru Economic Center |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 委員長氏名（和） | 大濱 靖匡(電通大) / 伊藤 彰則(東北大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) / Akinori Ito(Tohoku Univ.) |
| 副委員長氏名（和） | 和田山 正(名工大) / 鵜木 祐史(北陸先端大) / 川村 正樹(山口大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 市野 将嗣(電通大) / 薗田 光太郎(長崎大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Kotaro Sonoda(Nagasaki Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) / 岩田 基(阪府大) / 河野 和宏(関西大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 確率伝搬法に基づく疎信号のサポート復元に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Note on Support Recovery of Sparse Signals using Belief Propagation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 圧縮センシング / compressed sensing |
| キーワード(2)（和/英） | サポート復元 / support recovery |
| キーワード(3)（和/英） | 確率伝搬法 / belief propagation |
| 第 1 著者 氏名（和/英） | 堀井 俊佑 / Shunsuke Horii |
| 第 1 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 2 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu Matsushima |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi Hirasawa |
| 第 3 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2016-05-19 |
| 資料番号 | IT2016-4,EMM2016-4 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-33,EMM-34 |
| ページ範囲 | pp.19-24(IT), pp.19-24(EMM), |
| ページ数 | 6 |
| 発行日 | 2016-05-12 (IT, EMM) |