Robust phase retrieval with the swept approximate message passing (prSAMP) algorithm
Robust phase retrieval with the swept approximate message passing (prSAMP) algorithm
复制标题
使用扫描近似消息传递 (prSAMP) 算法进行鲁棒相位检索
作者：
Boshra Rajaei;S. Gigan;Florent Krzakala;L. Daudet
在相位恢复中，目标是从其线性测量的幅度恢复复信号。虽然许多众所周知的算法保证使用i.i.d.的未知信号的确定性恢复。随机测量矩阵，他们遭受严重的收敛问题，一些病态矩阵。作为示例，这发生在使用二元仅强度空间光调制器来成形输入波前的光学成像器中。在过去的十年中，病态测量矩阵的问题也一直是压缩感知研究人员感兴趣的话题。在本文中，利用最新的进展，在通用压缩传感，我们提出了一种新的相位恢复算法，以及采用高斯i.i.d.以及使用稀疏和密集输入信号的二进制矩阵。该算法对某些成像应用中的强噪声水平也具有鲁棒性。
In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices, they suffer serious convergence issues some ill-conditioned matrices. As an example, this happens in optical imagers using binary intensity-only spatial light modulators to shape the input wavefront. The problem of ill-conditioned measurement matrices has also been a topic of interest for compressed sensing researchers during the past decade. In this paper, using recent advances in generic compressed sensing, we propose a new phase retrieval algorithm that well-adopts for both Gaussian i.i.d. and binary matrices using both sparse and dense input signals. This algorithm is also robust to the strong noise levels found in some imaging applications.