[論文レビュー] Relevant sampling of the short-time Fourier transform of time-frequency localized functions

Gino Angelo Velasco|arXiv (Cornell University)|Jul 30, 2017

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

ひとこと要約

本稿では、時間周波数局在関数の短時間フーリエ変換（STFT）に対して、コンpactな時間周波数領域 Ω 内の十分に密集したランダムなサンプル集合が、高確率かつ制御可能な確率でサンプリング不等式を満たすことを示すことにより、関連サンプリングフレームワークを確立している。主な貢献は、バンド制限関数に対して元来提案されたBassとGröchenigの関連サンプリングアプローチを、ガボール/STFT設定に拡張した確率的サンプリング不等式の確立である。

ABSTRACT

We study the random sampling of the short-time Fourier transform of functions that are localized in a compact region in the time-frequency plane. We follow the approach introduced by Bass and Gröchenig for band-limited functions, and show that with a high, controllable probability, a sufficiently dense set of local random samples from the region of concentration in the time-frequency plane yields a sampling inequality for the short-time Fourier transform of time-frequency localized functions on the region.

研究の動機と目的

• コンパクト領域 Ω ⊂ ℝ² に局在する関数のSTFTにおける関連サンプリング理論の構築を目的とする。
• 元来帯域制限関数に適用されていた関連サンプリングアプローチを、STFTを介して時間周波数局在関数に拡張することを目的とする。
• 時間周波数領域 Ω に局在する関数のSTFTに対して、Ω に制限されたランダムで局所的なサンプルを用いたサンプリング不等式を確立することを目的とする。
• Ω 上に十分に密集したランダムサンプリング集合が、時間周波数局在関数の安定な再構成をもたらす確率的保証を提供することを目的とする。
• 最小二乗最適化を用いて、局所的STFTサンプルからの近似再構成を示すこと。

提案手法

• 関数が Ω 上で $(\varepsilon, \varphi)$-集中するように定義するために、時間周波数局在作用素 $ H_{\text{Ω,φ}} $ を用いる。
• 固有値が $ \gamma $ より大きい第 $ N $ 個までの固有関数が張る部分空間 $ V_N $ を考察する。
• 測度の集中と作用素ノルムの境界を用いて、$ V_N $ に属する関数に対する最初のランダムサンプリング不等式を証明する。
• 近似誤差 $ \| (I - \mathcal{P}_{V_N})f \|_2^2 \leq \frac{\varepsilon}{1 - \gamma} \|f\|_2^2 $ を用いて、一般の $(\varepsilon, \varphi)$-集中関数への結果の拡張を実施する。
• 最小二乗最小化により近似再構成を実行し、共役勾配法を用いて解く。

実験結果

リサーチクエスチョン

• RQ1 コンパクトな時間周波数領域 Ω 内のランダムで局所的なサンプリング集合が、時間周波数局在関数のSTFTに対して安定なサンプリング不等式をもたらすか？
• RQ2 Ω 上に十分に密集したランダムサンプリング集合が、Ω に集中する関数のSTFTに対してサンプリング不等式を保証する確率はどの程度か？
• RQ3 集中パラメータ $ \varepsilon $ と部分空間 $ V_N $ は、局所的STFTサンプルからの時間周波数局在関数の再構成誤差にどのように影響するか？
• RQ4 有限個のランダムサンプル（Ω に制限）から、関数のSTFTをどの程度まで再構成できるか？
• RQ5 相対誤差の観点から、局所的STFTサンプルからの最小二乗再構成の定量的性能はどの程度か？

主な発見

• 関数 $ f $ が Ω 上で $(\varepsilon, \varphi)$-集中している場合、サンプリング集合 $ \Lambda_\Omega \subset \Omega $ が十分に密集している限り、サンプリング不等式は高確率で成立する。
• Ω 内の $ r = 300 $ 個のランダムサンプルからの最小二乗再構成誤差は、$ \gamma = 1/2 $ のもとで $ B \cdot \frac{\varepsilon}{1 - \gamma} \|f\|_2^2 $ で抑えられ、非常に集中した関数に対して理論的誤差境界は約 $ 1.69 \times 10^{-4} $ となる。
• 数値実験では、集中度が低い関数（$ \varepsilon_1 \approx 0.03 $）に対して相対誤差 $ 3.35 \times 10^{-2} $、集中度が高い関数（$ \varepsilon_2 \approx 1.8 \times 10^{-9} $）に対しては $ 2.07 \times 10^{-7} $ を達成し、理論的誤差境界の妥当性が確認された。
• 関数 $ f \in V_N $ であり、サンプリング集合がフレームを形成する場合、完全な再構成が達成され、47回の共役勾配反復で $ 10^{-12} $ の許容誤差に達した。
• 本手法は、密度および集中パラメータを制御することで、サンプリング成功確率を制御可能な確率的フレームワークを提供する。
• BassとGröchenigの関連サンプリングをSTFTおよびガボールフレームの文脈に一般化し、局在信号に対する不規則ガボールフレームに関する新たな知見を提供した。