[论文解读] Phase Retrieval with One or Two Diffraction Patterns by Alternating Projection with Null Initialization

Pengwen Chen, Albert Fannjiang+1 more|arXiv (Cornell University)|Oct 26, 2015

Advanced X-ray Imaging Techniques参考文献 44被引用 12

一句话总结

本文提出使用零初始化的交替投影（AP）方法，通过一个或两个编码衍射图实现相位恢复，尽管问题本身非凸，仍能实现全局收敛。该方法证明了具有精确谱隙边界的几何收敛性，并通过理论和实验表明，零初始化可提供更优的初始估计，使AP能够全局且精确地收敛至真实物体。

ABSTRACT

Alternating projection (AP) of various forms, including the Parallel AP (PAP), Real-constrained AP (RAP) and the Serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed for initial guess and proved to produce asymptotically accurate initialization for the case of Gaussian random measurement. Numerical experiments show that the null initialization produces more accurate initial guess than the spectral initialization and that AP converges faster to the true object than other iterative schemes for non-convex optimization such as the Wirtinger Flow. In numerical experiments, AP with the null initialization converges globally to the true object.

研究动机与目标

• 解决交替投影（AP）在相位恢复中，特别是在使用单个或双编码衍射图时的停滞与局部收敛问题。
• 通过引入一种新型初始化策略——零初始化，克服AP收敛的局部性，提升全局收敛性。
• 在编码衍射图的唯一性框架下，为多种AP变体（PAP、RAP、SAP）建立几何收敛性的理论保证。
• 证明对于高斯随机测量，随着样本量增大，零初始化在渐近下可产生任意精确的初始猜测。
• 通过实验表明，采用零初始化的AP在收敛速度和精度上优于其他非凸求解器（如Wirtinger Flow）。

提出的方法

• 提出三种交替投影变体：并行（PAP）、实值约束（RAP）和串行（SAP），每种均在物体约束集 $A^*\mathcal{X}$ 和强度约束集 $\mathcal{Y} = \{y \in \mathbb{C}^N : |y| = b\}$ 之间迭代投影。
• 定义投影 $P_2 z = b \odot (z / |z|)$，其中在零值位置 $z/|z| = 1$，通过分量相位调整强制实现强度约束。
• 提出零初始化作为新型初始猜测策略，源自测量算子的零空间，以生成高质量的AP初始点。
• 通过谱隙条件证明几何收敛性，建立在唯一性框架下，对所有三种AP变体实现收敛性。
• 利用集中不等式与伯恩斯坦型界分析高斯随机测量下零初始化的统计行为。
• 借助经验累积均值的单调性与尾部界，证明当 $N \to \infty$ 时，零初始化可产生误差任意小的估计。

实验结果

研究问题

• RQ1 采用零初始化的交替投影能否在仅使用一个或两个编码衍射图时实现相位恢复的全局收敛？
• RQ2 在编码衍射图的唯一性条件下，不同AP变体（PAP、RAP、SAP）的理论收敛速率为何？
• RQ3 与谱初始化相比，零初始化在精度与收敛行为方面表现如何？
• RQ4 当测量为高斯随机时，零初始化是否能产生渐近精确的初始估计？
• RQ5 所提方法能否在速度与重建质量上均优于现有非凸优化方法（如Wirtinger Flow）？

主要发现

• 对于高斯随机测量，零初始化可产生渐近精确的初始估计，误差随测量数 $N$ 增大而趋于零。
• 理论分析证明PAP、RAP与SAP均具有几何收敛性，且收敛速率有精确的谱隙边界。
• 数值实验表明，采用零初始化的AP可全局收敛至真实物体，避免了标准AP中常见的停滞现象。
• 与Wirtinger Flow及其他非凸求解器相比，采用零初始化的AP收敛更快且重建精度更高。
• 由于零初始化的有效性，该方法在实践中实现了全局收敛，尽管AP本质上是局部收敛的。
• 在使用两个独立编码的衍射图时，解在全局相位意义下唯一几乎必然成立，从而实现稳定可靠的恢复。