[論文レビュー] Phase Retrieval from 4N-4 Measurements

Friedrich Philipp|arXiv (Cornell University)|Mar 19, 2014

Advanced X-ray Imaging Techniques参考文献 13被引用数 3

ひとこと要約

この論文は、複素多項式の位相再構成が、$4N-4$ 個の位相なしフーリエ測定値を用いて可能であることを証明している。具体的には、単位円上での多項式の $2N-1$ 個の強度測定値と、その微分の $2N-3$ 個の強度測定値を用いる。位相因子を除き多項式を再構成する構成的アルゴリズムを提示しており、予想されていた下界 $4N-4$ 個の測定値を達成する最小で構造的な測定システムを提供する。

ABSTRACT

We prove by means of elementary methods that phase retrieval of complex polynomials p of degree less than N is possible with 4N-4 phaseless Fourier measurements of p and p'. In addition, we provide an associated algorithm and prove that it recovers p up to global phase.

研究の動機と目的

• 複素多項式の位相再構成が、$4N-4$ 個の位相なしフーリエ測定値を用いて可能であることを確立すること。これは、$N$ 未満の次数の多項式に対して、予想されていた最小測定数に達する。
• 複雑な代数的幾何学を避けて、単位円上の評価のみを用いる、自己完結的で初等的な位相再構成の証明を提供すること。
• 多項式をグローバル位相因子を除き一意に再構成できる、構成的回復アルゴリズムを提示すること。このアルゴリズムは、$4N-4$ 個の強度測定値から出発する。
• 測定システムが構造的かつ実用的であることを示すこと。多項式とその微分の両方について、単位円上の点評価のみを用いる。

提案手法

• 多項式とその微分を単位円上での三角多項式として表現し、点評価を線形測定として用いる。
• 多項式とその微分が、それぞれ $2N-1$ 個および $2N-3$ 個の異なる点で測定された強度値が、位相再構成に十分な情報を含むことを利用している。
• コア技術は、強度測定値とその微分値から得られる自己相関係数 $\delta_{i,j} = \overline{\alpha_i}\alpha_j$ を再構成することにある。
• 測定された強度値とその微分値から導かれる一次方程式系を解くことで、多項式の係数 $\alpha_k$ を再構成する再帰的アルゴリズムを開発した。
• 出力多項式が元の多項式のユニモジュラー倍であることを保証するため、$r = \sqrt{\delta_{m,m}}$ を用いた正規化を実施する。
• 多項式の次数に関する帰納法を用いて回復プロセスを証明し、各段階で $\delta_{i,j} = \overline{\alpha_i}\alpha_j$ が正しく再構成されることを示した。

実験結果

リサーチクエスチョン

• RQ1 複素多項式の位相再構成が、$N$ 未満の次数に対して正確に $4N-4$ 個の強度測定値で達成可能か？
• RQ2 単位円上での $4N-4$ 個の位相なしフーリエ測定値から、グローバル位相因子を除き多項式を構成的にかつ初等的に回復できるか？
• RQ3 測定システムが、他の円での測定を要しない単位円上の評価のみを用いて構造化可能か？
• RQ4 提案されたアルゴリズムが、多項式とその微分の $4N-4$ 個の強度測定値から正しく多項式を再構成できるか？
• RQ5 実装可能で実用的な測定スキームを用いて、最小測定数 $4N-4$ が達成可能か？

主な発見

• この論文は、$N$ 未満の次数の複素多項式の位相再構成が、単位円上での多項式の $2N-1$ 個とその微分の $2N-3$ 個の強度測定値を合わせた $4N-4$ 個の位相なしフーリエ測定値で十分であることを証明した。
• 証明は初等的かつ自己完結的であり、先行研究が用いた高度な代数的幾何学的手法を避けた。
• 多項式をグローバル位相因子を除き、$4N-4$ 個の強度測定値から再構成できる回復アルゴリズムを構築した。
• 再帰的計算と正規化により、自己相関係数 $\delta_{i,j} = \overline{\alpha_i}\alpha_j$ が正しく再構成されることを示した。
• 予想されていた最小測定数 $4N-4$ を達成し、構造的測定システムにおける $(4N-4)$-予想を裏付けた。
• 測定システムは実用的であり、単位円上での評価のみを用いるため、光学や信号処理の応用に適している。