论文标题

通过电线流的四合一信号的相位检索

Phase Retrieval of Quaternion Signal via Wirtinger Flow

论文作者

Chen, Junren, Ng, Michael K.

论文摘要

本文的主要目的是研究四阶段检索(QPR),即从四元素线性测量大小中回收四个信号。我们表明,所有$ d $二维的四个季度信号都可以从$ o(d)$ phaseless测量值中重建到全球右四个阶段因子。我们还开发了用于求解QPR的可扩展算法四元基因线流量(QWF),并建立其线性收敛保证。与对复杂电线流的分析相比,采用了一系列不同的处理来克服Quaternion乘法的非交换性的困难。此外,我们开发了QWF的变体,该变体可以通过将四个相位因子估计值纳入QWF迭代中,从而有效地利用纯季学先验(例如,对于颜色图像)。可以有效地计算估计值,因为它等于找到$ 4 \ times 4 $真实矩阵的单数向量。我们进一步提出了第四次截短的电线流量(QTWF),四元素截断幅度流量(QTAF)及其纯Quaternion版本的动机。提供了合成数据和颜色图像的实验结果,以验证我们的理论结果。特别是,对于纯Quaternion信号恢复,我们的四元方法通常通过基于单色模型或串联模型的真实方法少得多的测量方法成功。

The main aim of this paper is to study quaternion phase retrieval (QPR), i.e., the recovery of quaternion signal from the magnitude of quaternion linear measurements. We show that all $d$-dimensional quaternion signals can be reconstructed up to a global right quaternion phase factor from $O(d)$ phaseless measurements. We also develop the scalable algorithm quaternion Wirtinger flow (QWF) for solving QPR, and establish its linear convergence guarantee. Compared with the analysis of complex Wirtinger flow, a series of different treatments are employed to overcome the difficulties of the non-commutativity of quaternion multiplication. Moreover, we develop a variant of QWF that can effectively utilize a pure quaternion priori (e.g., for color images) by incorporating a quaternion phase factor estimate into QWF iterations. The estimate can be computed efficiently as it amounts to finding a singular vector of a $4\times 4$ real matrix. Motivated by the variants of Wirtinger flow in prior work, we further propose quaternion truncated Wirtinger flow (QTWF), quaternion truncated amplitude flow (QTAF) and their pure quaternion versions. Experimental results on synthetic data and color images are presented to validate our theoretical results. In particular, for pure quaternion signal recovery, our quaternion method often succeeds with measurements notably fewer than real methods based on monochromatic model or concatenation model.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源