[論文レビュー] On the connection between uniqueness from samples and stability in Gabor phase retrieval

Rima Alaifari, Francesca Bartolucci+2 more|arXiv (Cornell University)|May 14, 2022

Advanced X-ray Imaging Techniques被引用数 2

ひとこと要約

本稿では、サンプリングされたガボール位相再構成における一意性と連続的ガボール位相再構成問題における安定性との間に直接的な関連性がないことが示されている。著者らは、格子上での一意性を破るが連続設定では有界な安定性を保つ反例を構成することで、このような関連性が成り立たないことを証明している。さらに、これらの反例が L²(R) 上で稠密であることを示し、不安定性の方向がスペクトル幾何学を介してラプラシアンの小さな固有値に関連することを明らかにした。

ABSTRACT

Gabor phase retrieval is the problem of reconstructing a signal from only the magnitudes of its Gabor transform. Previous findings suggest a possible link between unique solvability of the discrete problem (recovery from measurements on a lattice) and stability of the continuous problem (recovery from measurements on an open subset of $\mathbb{R}^2$). In this paper, we close this gap by proving that such a link cannot be made. More precisely, we establish the existence of functions which break uniqueness from samples without affecting stability of the continuous problem. Furthermore, we prove the novel result that counterexamples to unique recovery from samples are dense in $L^2(\mathbb{R})$. Finally, we develop an intuitive argument on the connection between directions of instability in phase retrieval and certain Laplacian eigenfunctions associated to small eigenvalues.

研究の動機と目的

• サンプリングされたガボール位相再構成における一意性が、連続的問題における安定性を意味するかどうかを調査すること。
• 局所リプシッツ定数が有界（安定な再構成）である信号が、格子上でサンプリングされた場合に一意に回復可能かどうかを特定すること。
• サンプリングされたガボール位相再構成における一意性の反例の構造と稠密性を分析すること。
• ラプラシアン固有関数を介した位相再構成における不安定性の幾何学的・スペクトル的起源を探索すること。

提案手法

• 格子 R × aZ 上で同一のガボール変換の大きさをもつが、グローバル位相を除いて同一でない L²(R) 内の明示的反例 h±_a を構成する。
• これらの反例がサンプリングからの一意性を破る一方で、連続問題における一様有界な局所リプシッツ定数を保つことを証明する。
• バーグマン変換を用いてフォック空間におけるガボール変換を分析し、位相再構成の挙動を正確に計算可能にする。
• 時間シフトとスケーリングを適用して、より広いクラスの反例 f±_γ = φ ± iγ T_{1/a}φ を生成し、格子サンプリングに対して不変であることを示す。
• 位相再構成における不安定性の方向を、ドンブエル型領域におけるラプラス＝ベルトラミ作用素の低エネルギー固有関数に関連付ける。
• 摂動論的議論と重み付きポアンカーリー定数およびチエヘール定数のスペクトル的性質を用いて、反例が L²(R) 上で稠密であることを確立する。

実験結果

リサーチクエスチョン

• RQ1 格子上でのサンプリングからの一意性が、連続的ガボール位相再構成問題における安定性を意味することができるか？
• RQ2 局所リプシッツ定数が有界（ν-安定）である信号が、ある格子 Λ 上でのサンプリングによって一意に回復可能となるような格子 Λ が存在するか？
• RQ3 サンプリングされたガボール位相再構成における一意性の反例は L²(R) 上で稠密か？
• RQ4 ガボール位相再構成における不安定性の幾何学的・スペクトル的起源は何か？
• RQ5 小さな固有値をもつラプラシアン固有関数は、位相再構成における不安定性の方向とどのように関連するか？

主な発見

• 本稿では、ν-安定な信号がサンプリングによって一意に回復可能となるような格子 Λ が存在しないことが証明されており、これによりサンプリングからの一意性と安定性の間のギャップが閉じられた。
• サンプリングからの一意性の反例は L²(R) 上で稠密である。これは、任意の f ∈ L²(R) に対して、f に限りなく近いが、いかなる格子上でもガボール変換の大きさから一意に再構成できない信号の列が存在することを意味する。
• 構成された反例において、逆位相再構成作用素の局所リプシッツ定数は一様に有界（すなわち安定）のままであるが、一意性は成立しない。
• 位相再構成における不安定性は、ドンブエル型領域におけるラプラシアンの低エネルギー固有関数の存在と幾何学的に関連しており、固有関数は二つのラobeに集中し、不安定性の方向に対応する。
• 元の h±_a を時間シフトおよびスケーリングして得られる関数族 f±_γ = φ ± iγ T_{1/a}φ を構成し、このような関数が格子サンプリングに対して不変であり、大きさの等価性を保つことを示した。
• 分析により、位相再構成における不安定性は、時間周波数平面における質量の分離に起因し、ガボール変換の大きさが互いに離れた領域に集中することに起因する。これは、基礎となる領域のスペクトル的性質と一致する。