[論文レビュー] Phase retrieval by projections

Casazza, Pete|arXiv (Cornell University)|Jan 1, 2015

Advanced X-ray Imaging Techniques参考文献 19被引用数 47

ひとこと要約

本稿は、部分空間への直交射影を用いた位相再構成を調査し、写像が一意的になる部分空間の特徴を明らかにするとともに、$ HH_M$ 内で任意のランクの $2M-1$ 個の射影で位相再構成が達成可能であることを証明している。本研究は、必要な最小部分空間数の理論的理解を進めており、従来のベクトルを用いた位相再構成とは顕著な相違点を示している。

ABSTRACT

The problem of recovering a vector from the absolute values of its inner products against a family of measurement vectors has been well studied in mathematics and engineering. A generalization of this phase retrieval problem also exists in engineering: recovering a vector from measurements consisting of norms of its orthogonal projections onto a family of subspaces. There exist semidefinite programming algorithms to solve this problem, but much remains unknown for this more general case. Can families of subspaces for which such measurements are injective be completely classified? What is the minimal number of subspaces required to have injectivity? How closely does this problem compare to the usual phase retrieval problem with families of measurement vectors? In this paper, we answer or make incremental steps toward these questions. We provide several characterizations of subspaces which yield injective measurements, and through a concrete construction, we prove the surprising result that phase retrieval can be achieved with $2M-1$ projections of arbitrary rank in $\HH_M$. Finally we present several open problems as we discuss issues unique to the phase retrieval problem with subspaces.

研究の動機と目的

• 位相再構成において一意的測定をもたらす部分空間の族を分類すること。
• 一意的位相再構成を達成するために必要な最小部分空間数を特定すること。
• 部分空間に基づく位相再構成問題と、測定ベクトルを用いた古典的位相再構成問題を比較すること。
• 部分空間形式に特有の構造的・理論的相違点を探索すること。

提案手法

• 本稿は、位相再構成写像の単射性を保証する部分空間の代数的・幾何的特徴を体系的に開発している。
• 線形代数および半正定値計画法の道具を用いて、測定写像の単射性を分析している。
• 構成的証明により、$ HH_M$ 内で任意のランクの $2M-1$ 個の射影が一意的位相再構成を達成可能であることを示している。
• 正定値行列の性質および部分空間への射影演算子の構造を活用して分析を行っている。
• 著者らは、部分空間問題と古典的ベクトルベースの位相再構成問題を比較するためのフレームワークを提唱している。
• ランクおよび次元制約を用いて、測定写像が単射となる条件を同定している。

実験結果

リサーチクエスチョン

• RQ1 一意的位相再構成測定をもたらす部分空間の族を完全に分類可能か？
• RQ2 $ HH_M$ 内で一意的位相再構成を達成するために必要な最小部分空間数は何か？
• RQ3 部分空間に基づく位相再構成問題は、測定ベクトルを用いた古典的位相再構成問題とどのように比較できるか？
• RQ4 この一般化された設定において、単射性に必要な・十分な部分空間の構造的性質は何か？
• RQ5 ベクトルベースの位相再構成と比較して、部分空間形式にはどのような独自の課題と相違点があるか？

主な発見

• 本稿は、$ HH_M$ 内で任意のランクの $2M-1$ 個の射影で位相再構成が達成可能であることを証明しており、驚きでありながらもタイトなバウンドである。
• 代数的・幾何的特徴を用いて、部分空間族が一意的測定をもたらすための必要十分条件を提供している。
• 一意的位相再構成に必要な最小部分空間数が $ HH_M$ 内で $2M-1$ であることが示されており、ベクトルの場合に知られているバウンドと一致している。
• 研究は、部分空間に基づく位相再構成問題が、古典的ベクトル形式に存在しない特徴的な構造的性質を示していることを明らかにした。
• 著者らは、単射性が部分空間の数だけでなく、それらの配置および相対次元に強く依存することを同定している。
• 結果から、半正定値計画法は依然として有効な手法であるが、部分空間ベースの位相再構成の理論的基盤はまだ不完全であると示唆されている。