[論文レビュー] Sampling and Reconstruction in Different Subspaces by Using Oblique Projections

Peter Berger, Karlheinz Gröchenig|arXiv (Cornell University)|Dec 6, 2013

Numerical methods in inverse problems参考文献 1被引用数 6

ひとこと要約

本稿は、ヒルバート空間におけるサンプリングと再構成を異なる部分空間で行う、新たなサンプリングおよび再構成フレームワークを提案する。サンプリングと再構成のための部分空間が異なる状況において、誤差を再構成空間への直交射影に基づいて最小化する安定でフレームに依存しない再構成手法として、演算子 $\mathcal{P}_{GP_U(G)^\perp}$ を提案する。部分空間間の角度がゼロから離れている限り、最適な準最適性と安定性を達成する。

ABSTRACT

We introduce a new method for the reconstruction of a function from linear measurements by means of oblique projections. The space spanned by the measurement vectors may be different from the subspace in which the function is reconstructed. This method is a variation of the generalized sampling of Adcock and Hansen. In many cases the use of suitable oblique projections yield a better quasi-optimality constants than in generalized sampling.

研究の動機と目的

• ヒルバート空間において、サンプリングと再構成の部分空間が異なる状況での安定的かつ一貫性のある再構成手法の開発。
• 真の信号が別の部分空間に近接する場合に、フレーム係数から信号を再構成する課題への対処。
• 再構成演算子が使用する特定のフレームに依存せず、サンプリングと再構成の部分空間の閉包にのみ依存することの保証。
• 再構成の安定性と近似精度を、演算子ノルムと準最適性定数を用いて定量的に評価。
• 一般化サンプリングおよび一貫性のあるサンプリングと比較し、より優れたロバスト性と安定性を示す。

提案手法

• 測定値 $\mathcal{U}^*f$ を部分空間 $G$ に再構成するため、範囲が $G$ で核が $P_U(G)^\perp$ である斜交射影 $\mathcal{P}_{GP_U(G)^\perp}$ を用いる。
• 再構成演算子 $F = Q\mathcal{U}^*$ は、サンプリングと再構成の部分空間におけるフレーム系列の合成演算子と解析演算子を用いて定義される。
• 安定性は、測定空間に制限された再構成写像の演算子ノルム $\eta(F) = \|Q|_{\mathcal{R}(\mathcal{U}^*)}\|$ で測定される。
• 準最適性は、$\|f - Ff\| \leq \mu \|f - P_G f\|$ を満たす最小の定数 $\mu(F)$ で定量的に評価され、再構成結果と $G$ 内の最良近似との比較がなされる。
• この手法は一貫性のあるサンプリングを一般化し、サンプリングフレームがタイトな場合には一般化サンプリングと一致する。
• 部分空間 $G$ と $U$ 間の角度のコサイン $\varphi_{GU}$ を用いて $\mu$ の理論的上限が導出され、$\mu \leq \sqrt{B}/(\sqrt{A} \cos(\varphi_{GU}))$ が得られる。

実験結果

リサーチクエスチョン

• RQ1 ヒルバート空間の異なる部分空間でサンプリングと再構成が行われる状況において、どのようにして安定的かつ一貫性のある信号再構成を達成できるか。
• RQ2 再構成誤差が再構成部分空間内での最良近似に対して有界であるための条件は何か。
• RQ3 提案手法の斜交射影法は、一般化サンプリングおよび一貫性のあるサンプリングと比較して、安定性と精度の面でどのように異なるか。
• RQ4 フレームの選択が再構成品質に与える影響は何か。また、この依存関係を排除できるか。
• RQ5 サンプリング部分空間と再構成部分空間の間の角度が、再構成の準最適性と安定性を決定する上で果たす役割は何か。

主な発見

• 提案された再構成演算子 $\mathcal{P}_{GP_U(G)^\perp}$ は、フレーム系列 $\{u_j\}$ および $\{g_k\}$ に依存せず、それらの閉包 $U$ と $G$ のみに依存するため、フレームに依存しない。
• 準最適性定数 $\mu(\mathcal{P}_{GP_U(G)^\perp})$ は、$\sqrt{B}/(\sqrt{A} \cos(\varphi_{GU}))$ で有界であり、ここで $A$, $B$ はフレームの境界、$\varphi_{GU}$ は部分空間 $G$ と $U$ 間の角度である。
• 例として $G \subset U$ の場合、$\cos(\varphi_{GU}) = 1$ であり、$\mu(\mathcal{P}_{GP_U(G)^\perp}) = 1$ となる。これは最良の性能を示している。
• 安定性定数 $\eta(\mathcal{P}_{GP_U(G)^\perp})$ は、1つの例では 1.77、別の例では 1 であった。これは、サンプリングフレームの幾何的性質に依存することを示している。
• フレームがタイトでない場合、提案手法は一般化サンプリングよりも準最適性に優れており、最初の例では $\mu = 1$ 対 $1.6$ であった。
• フレームが悪条件の場合、2番目の例で $\eta$ と $\mu$ の値が低く抑えられ、一般化サンプリングよりも再構成がより安定で正確であることが示された。