[論文レビュー] Phase Retrieval from Local Measurements: Improved Robustness via Eigenvector-Based Angular Synchronization

Mark Iwen, Brian Preskitt+2 more|arXiv (Cornell University)|Dec 4, 2016

Advanced X-ray Imaging Techniques被引用数 6

ひとこと要約

本稿では、局所相関測定を用いたロバストで決定論的な位相再構成アルゴリズムを提案する。理論的保証と計算効率が向上しており、特にコンパクトサポートを持つマスクを用いた大規模な問題において、PhaseLift や交互射影法よりも優れたノイズ耐性と高速性を達成する。

ABSTRACT

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery algorithm that consists of solving a system of linear equations in a lifted space, followed by finding an eigenvector (e.g., via an inverse power iteration). Theoretical reconstruction error guarantees from [27] are improved as a result for the new and more robust reconstruction approach proposed herein. Numerical experiments demonstrate robustness and computational efficiency that outperforms competing approaches on large problems. Finally, we show that this approach also trivially extends to phase retrieval problems based on windowed Fourier measurements.

研究の動機と目的

• 局所相関測定に適した決定論的でロバストな位相再構成アルゴリズムの開発。実用的な画像撮影設定に適合する。
• 特にノイズ条件下において、局所測定下での位相再構成の理論的再構成誤差バインディングの改善。
• PhaseLift や Gerchberg-Saxton などの既存手法に対する計算効率の高い代替手段を提供し、高速収束性と低計算複雑性を実現。
• 窓関数付きフーリエ測定へフレームワークを拡張し、広範な適用可能性を示す。
• 固有ベクトルに基づく同期が位相再構成におけるロバスト性を向上させることを理論的および数値的根拠で確立する。

提案手法

• 位相再構成問題を、$ d \times d $ ヘルミート行列の空間における線形系に持ち上げ、シフトされたマスク投影との内積を用いて定義される測定作用素 $ \mathcal{A} $ を用いる。
• 解空間を局所的サポートを持つ行列に制限するための射影作用素 $ T_\delta $ を採用し、コンパクトサポートを持つマスクと整合性を保つ。
• 持ち上げた空間における線形方程式系を解き、その後に逆べき乗反復を用いて解行列の最大固有ベクトルを計算することで再構成を実行する。
• 重なり合う局所的測定において一貫した位相推定を実現するため、固有ベクトルを用いた角度同期を活用する。
• 構造化された行列演算とシフト不変性の特性により、計算複雑度が FFT 時間に近い高速性を達成する。
• 各窓を局所的測定ブロックとみなすことにより、窓関数付きフーリエ測定へも同様の回復フレームワークを適用可能に拡張する。

実験結果

リサーチクエスチョン

• RQ1 局所相関に基づく位相再構成のための決定論的測定構成は、既存手法よりもノイズ耐性に優れるか？
• RQ2 固有ベクトルに基づく角度同期は、局所測定を伴う位相再構成において再構成精度と安定性を向上させるか？
• RQ3 提案手法は、速度と精度の両面で PhaseLift や交互射影法を上回りながら、低計算複雑性を維持するか？
• RQ4 信号対雑音比（SNR）や測定数が変化する状況下、特に測定数が少ない場合に、本手法はどのように性能を示すか？
• RQ5 理論的および実験的根拠に基づき、本フレームワークは窓関数付きフーリエ測定へ自然に拡張可能か？

主な発見

• 提案手法は、[27] の先行理論的保証を上回る再構成誤差バインディングを達成しており、特にノイズ条件下で顕著に改善されている。
• 数値実験により、特に低 SNR および測定数が少ない場合（例：40 dB SNR で $ D \approx 5d $）に、PhaseLift や交互射影法を上回る再構成精度を示した。
• PhaseLift や交互射影法と比較して、数個のオーダーも高速であり、実行時間は FFT にほぼ並ぶスケーリングを示しており、計算効率性が裏付けられた。
• 測定数が $ D = 15d $ の場合、再構成誤差の観点では PhaseLift とほぼ同等の性能を示したが、はるかに高速であった。
• 広範な SNR 範囲においてロバスト性を示し、高ノイズ条件下でも一貫した性能を維持。全テストシナリオで交互射影法を上回った。
• 窓関数付きフーリエ測定へも自然に拡張可能であり、標準的な局所相関設定を超えた広範な適用可能性を示唆している。