[論文レビュー] Global Geometry of Multichannel Sparse Blind Deconvolution on the Sphere

Yanjun Li, Yoram Bresler|arXiv (Cornell University)|Jan 1, 2018

Sparse and Compressive Sensing Techniques被引用数 7

ひとこと要約

本稿では、多チャンネルスパース盲目的デコンボリューションのための非凸最適化フレームワークを提案する。逆フィルタ $ h $ の回復を単位球面上で定式化することで、スパース出力 $ y_i \circledast h $ を得る。技術的仮定のもと、すべての局所的最小値が符号およびシフトの不確かさを除き未知の信号 $ f $ の逆数に一致し、優れた経験的性能を示すマニフォールド勾配降下法によるグローバル収束を可能にする。

ABSTRACT

Multichannel blind deconvolution is the problem of recovering an unknown signal $f$ and multiple unknown channels $x_i$ from their circular convolution $y_i=x_i \circledast f$ ($i=1,2,\dots,N$). We consider the case where the $x_i$'s are sparse, and convolution with $f$ is invertible. Our nonconvex optimization formulation solves for a filter $h$ on the unit sphere that produces sparse output $y_i\circledast h$. Under some technical assumptions, we show that all local minima of the objective function correspond to the inverse filter of $f$ up to an inherent sign and shift ambiguity, and all saddle points have strictly negative curvatures. This geometric structure allows successful recovery of $f$ and $x_i$ using a simple manifold gradient descent (MGD) algorithm. Our theoretical findings are complemented by numerical experiments, which demonstrate superior performance of the proposed approach over the previous methods.

研究の動機と目的

• 未知の信号 $ f $ とスパースチャネル $ x_i $ を、それらの円周畳み込み $ y_i = x_i \circledast f $ から回復する課題に対処すること。
• スパース出力を得るために、単位球面上に逆フィルタ $ h $ を回復する非凸最適化定式化を開発すること。
• 幾何的保証を確立する—具体的には、すべての局所的最小値が符号およびシフトの不確かさを除き $ f $ の逆数に一致すること—これによりグローバル回復が可能になること。
• マニフォールド勾配降下法によるグローバル解への収束を保証するため、すべての鞍点が厳密に負の曲率を持つことを示すこと。

提案手法

• 出力 $ y_i \circledast h $ におけるスパース性を促進する目的関数を最小化するように、単位球面上のフィルタ $ h $ を最適化する問題として定式化する。
• 球面の幾何構造を活用することで、望ましい最適化の性質を保証する非凸最適化フレームワークを採用する。
• 球面制約を効果的に活用するため、マニフォールド勾配降下法（MGD）を用いて最適化の流れを効率的に探索する。
• 非負の曲率を持つ唯一の臨界点が符号およびシフトの不確かさを除きグローバル最小解に一致するよう、技術的仮定を課す。
• 目的関数を定義し、その局所的最小値が固有の不確かさを除き未知信号 $ f $ の逆数に一致するようにする。
• 目的関数のヘッセ行列を解析し、すべての鞍点が厳密に負の曲率を持つことを証明することで、劣悪な点への収束を回避できることを示す。

実験結果

リサーチクエスチョン

• RQ1 球面上の非凸最適化定式化は、多チャンネルスパース盲目的デコンボリューションにおける逆フィルタのグローバル回復を達成できるか？
• RQ2 最適化の流れのどの幾何的性質が、局所的最小値が符号およびシフトの不確かさを除き真の逆フィルタに一致することを保証するか？
• RQ3 提案された定式化におけるすべての鞍点が厳密に負の曲率を持つか？ これによりグローバル解への収束が保証されるか？
• RQ4 マニフォールド勾配降下法は、提案されたフレームワークのもとで信号 $ f $ とスパースチャネル $ x_i $ を正常に回復できるか？
• RQ5 提案手法は、多チャンネル盲目的デコンボリューション分野における既存手法と比較して、性能で優れているか？

主な発見

• 提案された目的関数のすべての局所的最小値は、固有の符号およびシフトの不確かさを除き、未知信号 $ f $ の逆数に一致する。
• 最適化の流れにおけるすべての鞍点が厳密に負の曲率を持つため、マニフォールド勾度降下法が劣悪な収束を回避することが保証される。
• 球面上の提案された非凸定式化により、単純なマニフォールド勾度降下法を用いて $ f $ と $ x_i $ のグローバル回復が可能になる。
• 数値実験の結果、多チャンネルスパース盲目的デコンボリューションにおいて、従来手法に比べて本手法が優れた性能を示す。
• 目的関数の幾何的構造により、緩い技術的仮定のもとで正しい解への収束が保証される。