| No | 193840 |
|---|---|
| 標題（和） | ［ポスター講演］L1ノルム最小化によるインターレース標本値からのスパース信号再構成 |
| 標題（英） | [Poster Presentation] Sparse Signal Reconstruction from Interlaced Samples via l_1 Norm Minimization |
| 研究会名（和） | 回路とシステム, 通信方式, 信号処理 |
| 研究会名（英） | Circuits and Systems, Communication Systems, Signal Processing |
| 開催年月日 | 2009-03-02 |
| 終了年月日 | 2009-03-03 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CAS2008-136, SIP2008-199, CS2008-110 |
| 抄録（和） | 適切な基底のもとでスパースな表現を持つ信号を，位置ずれパラメータが未知のインターレース標本値から完全再構成するためのアルゴリズムを提案する．このアルゴリズムは $l_1$ ノルム最小化原理を用いたものであり，2段階で構成されている．第1段階では，位置ずれパラメータを固定した場合の $l_1$ ノルム最小化信号を探索し，第2段階ではその最小値を更に位置ずれパラメータに関して最小化する．本手法は発見的なものであるが，計算機実験により特定の条件下で完全再構成失敗率が1%以下になることを示す．組合せ最適化手法に比べて，計算量の観点から有効なアルゴリズムであることを示す． |
| 抄録（英） | We propose a sparse signal reconstruction algorithm from interlaced samples with unknown offsets based on the $l_1$-norm minimization principle. First, it minimizes the $l_1$-norm with the offset parameters fixed. Second, the minimum value is further minimized with respect to the parameters. Even though this is a heuristic approach, the computer simulations show that the proposed algorithm perfectly reconstructs sparse signals under certain conditions. The proposed approach is attractive because of its computational efficiency compared to a combinatorial optimization approach, which is almost impossible even for a small size of problems. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.108, No.453,454,455 |
| ページ開始 | 197 |
| ページ終了 | 200 |
| キーワード（和） | スパース信号,インターレースサンプリング,超解像,l1ノルム最小化 |
| キーワード（英） | sparse signals,interlaced sampling,super-resolution,l1-norm minimization |
| 本文の言語 | JPN |
| 著者（和） | 平林晃 |
| 著者（ヨミ） | ヒラバヤシ アキラ |
| 著者（英） | Akira Hirabayashi |
| 所属機関（和） | 山口大学 |
| 所属機関（英） | Yamaguchi University |
| 著者（和） | 粟谷公祐 |
| 著者（ヨミ） | アワヤ コウスケ |
| 著者（英） | Kosuke Awaya |
| 所属機関（和） | 山口大学 |
| 所属機関（英） | Yamaguchi University |