[论文解读] Phase Retrieval With One or Two Diffraction Patterns by Alternating Projections of the Null Vector

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

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

一句话总结

该论文提出了一种并行（PAP）和串行（SAP）交替投影算法，用于使用一个或两个编码衍射图案进行相位恢复，利用零向量方法实现精确初始化。该方法证明了具有精确谱隙边界几何收敛性，并展示了比Wirtinger流及其他非凸求解器更快、更精确的恢复效果，其中SAP在收敛速度上优于PAP。

ABSTRACT

Two versions of alternating projection (AP), the parallel alternating projection (PAP) and the serial alternating projection (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 vector method is proposed for initialization and proved to produce asymptotically accurate initialization for the Gaussian case. Extensive numerical experiments are performed to show that the null vector method produces more accurate initialization than the spectral vector method and that PAP/SAP converge faster to more accurate solutions than other iterative schemes for non-convex optimization such as the Wirtinger flow. Moreover, SAP converges still faster than PAP. In practice AP and the null vector method together produce globally convergent iterates to the true object.

研究动机与目标

• 解决从单个或双编码衍射图案中进行相位恢复的挑战，其中相位信息缺失且问题为非凸。
• 通过引入一种稳健的初始化策略，克服迭代相位恢复方法在局部收敛方面的局限性。
• 提出并分析两种新颖的交替投影方案——并行（PAP）和串行（SAP），以提升收敛速度和精度。
• 基于谱隙条件，建立理论收敛保证，并提供精确的收敛边界。
• 通过实证结果表明，所提方法在准确性和速度上优于现有的非凸优化技术（如Wirtinger流）。

提出的方法

• 提出并行交替投影（PAP）和串行交替投影（SAP）算法，通过迭代方式从仅含强度的测量中优化对象估计。
• 提出零向量方法作为新型初始化技术，该方法在高斯信号下渐近逼近真实对象，优于谱向量方法。
• 基于谱隙条件，建立PAP和SAP的几何收敛性，并提供收敛速率的精确上界。
• 利用零向量初始化交替投影过程，确保在实际中全局收敛至真实解。
• 将相位恢复问题形式化为两个集合交集上的可行性问题：测量强度约束与测量算子零空间。
• 利用测量模型的结构，推导出依赖于测量矩阵谱性质的收敛速率。

实验结果

研究问题

• RQ1 在仅使用一个或两个衍射图案的情况下，经过适当初始化的交替投影方法能否实现相位恢复的全局收敛？
• RQ2 在谱隙条件下，PAP与SAP的收敛速率如何比较？哪种方案收敛更快？
• RQ3 对于高斯信号，零向量方法是否比谱向量方法提供更精确的初始化？
• RQ4 在准确性和速度方面，PAP与SAP相较于Wirtinger流等现有非凸求解器的性能优势有多大？
• RQ5 在相位恢复背景下，这些交替投影方案的收敛性可建立何种理论保证？

主要发现

• 零向量方法对高斯信号可实现渐近准确的初始化，在数值实验中显著优于谱向量方法。
• PAP与SAP均表现出几何收敛性，其收敛速率边界由谱隙条件精确推导得出，确保收敛速率可预测且快速。
• SAP收敛速度快于PAP，表明在交替投影框架中顺序更新具有优势。
• 零向量初始化与交替投影方案的结合，可产生全局收敛的迭代序列，并以高精度恢复真实对象。
• 数值结果表明，PAP与SAP在解的精度和收敛速度上均优于Wirtinger流及其他非凸优化方法。
• 所提方法即使仅使用一个或两个衍射图案也有效，适用于测量资源有限的应用场景。