[論文レビュー] Breaking the coherence barrier: asymptotic incoherence and asymptotic sparsity in compressed sensing

Ben Adcock, Anders C. Hansen+2 more|arXiv (Cornell University)|Feb 4, 2013

Sparse and Compressive Sensing Techniques参考文献 39被引用数 41

ひとこと要約

本論文は、漸近的非一様性と漸近的スパarsityを活用することで、従来の非一様性に基づく境界が失敗する状況でも安定的かつロバストな信号再構成を可能にする、新しい理論的枠組みを導入する。主な貢献は、実世界の高非一様性を示すセンシング行列を想定した状況にまで拡張された、圧縮センシング理論の厳密な数学的基盤を確立することにある。

ABSTRACT

In this paper we bridge the substantial gap between existing compressed sensing theory and its current use in real-world applications. 1 We do so by introducing a new mathematical framework for overcoming the so-called coherence

研究の動機と目的

• 圧縮センシング理論と実用的応用との間のギャップを埋めること。ここでの非一様性が性能を制限する。
• 信号再構成の保証を制限するセンシング行列における非一様性の根本的限界に対処すること。
• 高非一様性条件下でも安定的再構成を可能にする新しい理論的枠組みを開発すること。
• 漸近的非一様性と漸近的スパarsityがロバストな圧縮センシングを可能にする役割を形式化すること。

提案手法

• 信号次元が増加する際、センシングベクトル間の非一様性が減少するという『漸近的非一様性』の概念を導入する。
• 次元が非常に大きくなる極限において、スパースパターンがセンシング基底と次第に相関を持たなくなる条件として『漸近的スパarsity』を定義する。
• ランダム行列理論と集中不等式を用いて、これらの漸近的条件下での再構成を分析する新しい理論的枠組みを構築する。
• 漸近的非一様性に適応した修正された制限等長性性質（RIP）を用いて再構成保証を確立する。
• 大次元極限におけるセンシング行列の挙動を分析し、漸近的非一様性が成立する限り、非一様性が安定的再構成を妨げないことを示す。
• 確率的解析を用いて、典型的なランダムセンシング行列が高確率で漸近的非一様性条件を満たすことを示す。

実験結果

リサーチクエスチョン

• RQ1 実世界の応用でよく見られる高非一様性を示すセンシング行列を扱えるように、圧縮センシング理論を拡張できるか？
• RQ2 非一様性が信号再構成において制限要因でなくなる条件は何か？
• RQ3 漸近的非一様性と漸近的スパarsityが高次元設定において安定的再構成をどのように共同で可能にするか？
• RQ4 従来の非一様性に基づくRIPが失敗する場合に、どのような理論的保証を導出できるか？

主な発見

• 本論文は、有限次元においても非一様性がゼロから離れている間でも、漸近的非一様性が成立すれば安定的信号再構成が可能であることを確立している。
• 漸近的スパarsityにより、大次元極限においてスパースパターンがセンシング基底と相関を持たなくなることが保証され、高非一様性下でも再構成が可能になる。
• 理論的解析により、漸近的非一様性下では制限等長性性質が高確率で満たされ、ロバストな再構成が保証されることを示している。
• 数値シミュレーションにより、非一様性が高くても、漸近的非一様性条件が満たされていれば再構成性能が安定することが確認された。
• この枠組みは、古典的非一様性境界を破っても多くの実用的圧縮センシング応用が成功する理由を説明している。