[論文レビュー] Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames

Ole Christensen, Richard S. Laugesen|ArXiv.org|Nov 21, 2008

Mathematical Analysis and Transform Methods参考文献 10被引用数 10

ひとこと要約

本稿はヒルベルト空間におけるおおよそ双対フレームを導入し、体系的に分析しており、計算的に複雑な古典的双対フレームの実用的代替手段を提供する。摂動理論とガボールフレーム用のウォルト・表現を活用することで、再構成誤差の明示的上限を導出し、ガウス窓を用いて生成されたガボールフレームでは誤差が $8.1 \times 10^{-5}$ にまで低くなるなど、ほぼ完全な再構成を実現している。

ABSTRACT

We discuss the concepts of pseudo-dual frames and approximately dual frames, and illuminate their relationship to classical frames. Approximately dual frames are easier to construct than the classical dual frames, and might be tailored to yield almost perfect reconstruction. For approximately dual frames constructed via perturbation theory, we provide a bound on the deviation from perfect reconstruction. An alternative bound is derived for the rich class of Gabor frames, by using the Walnut representation of the frame operator to estimate the deviation from equality in the duality conditions. As illustration of the results, we construct explicit approximate duals of Gabor frames generated by the Gaussian; these approximate duals yield almost perfect reconstruction. Amazingly, the method applies also to certain Gabor frames that are far from being tight.

研究の動機と目的

• ヒルベルト空間における古典的双対フレームを明示的に構築する際の計算的困難さに対処すること。
• 再構成誤差を制御可能な実用的代替手段として、おおよそ双対フレームの概念を導入し、形式化すること。
• 摂動理論とガボールフレーム固有の解析を用いて、再構成誤差の上限を導出すること。
• ガウス窓によって生成されたガボールフレームに対して、ほぼ完全な再構成を実現すること。
• 洗練された誤差推定により、非タイトなガボールフレームに対しても適用可能であることを示すこと。

提案手法

• すべての $f \in \mathcal{H}$ に対して $\|f - \sum \langle f, f_k \rangle g_k\| \leq \epsilon \|f\|$ を満たす条件 $\epsilon < 1$ を用いて、おおよそ双対フレームの概念を導入する。
• 既知の双対フレームが近傍のフレーム $\{h_k\}$ に対して存在する場合、摂動理論を適用して近似双対を構築する。
• フレーム作用素のウォルト表現を用いて、$L^2(\mathbb{R})$ 内のガボールフレームに対して明示的な誤差上限を導出する。
• ガウス関数 $\varphi(x) = e^{-4x^2}$ によって生成されるガボールフレームに対して、切断および窓関数処理技術を用いて近似双対を構築する。
• 切断および窓関数処理を施したガボール系の標準双対が、定量可能な誤差を伴いながらも安定な近似双対を提供することを確立する。
• 特定のガウスガボール系では、双対性からの逸脱が $\|I - Z^*T\| \leq 8.1 \times 10^{-5}$ で有界であることを示している。

実験結果

リサーチクエスチョン

• RQ1 計算複雑性を低減しつつ高い再構成精度を維持できるように、おおよそ双対フレームを体系的に構築できるか？
• RQ2 摂動理論を用いて、近接するフレームの既知の双対フレームから近似双対を生成する方法は何か？
• RQ3 ガボールフレームの文脈において、近似双対フレームの明示的誤差上限は何か？
• RQ4 非タイトなガボールフレームに対しても、近似双対を用いてほぼ完全な再構成を達成できるか？
• RQ5 ガボール系の窓関数処理と切断が、近似双対の品質に与える影響はどの程度か？

主な発見

• 既知の双対フレームの摂動によって、おおよそ双対フレームを構築でき、再構成誤差に理論的上限が存在する。
• ガボールフレームでは、ウォルト表現により双対性からの逸脱を直接推定でき、明示的な $\epsilon$ 値が得られる。
• ガウスによって生成されたガボールフレームでは、再構成誤差が $8.1 \times 10^{-5}$ まで低くなるなど、ほぼ完全な再構成が達成される。
• このアプローチは非タイトなガボールフレームに対しても有効であり、理想化された状況を超えた頑健性を示している。
• 窓関数を施したガウスによる切断ガボール系の標準双対は、安定的かつ正確な近似双対を提供する。
• 反例により、双対フレームの上側フレーム境界が、元のフレームのフレーム境界のみでは有界にできないことが示された。