arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.08487cs.ITmath.ITmath.OC
收藏

关于二维相位恢复问题

On The 2D Phase Retrieval Problem

Dani Kogan, Yonina C. Eldar, Dan Oron

摘要:

从傅里叶变换的幅度恢复信号,也称为相位恢复,在许多科学领域中具有根本的重要性。众所周知,由于傅里叶相位的损失,一维问题是不适定的。如果没有进一步的限制,就没有解决这个问题的唯一办法。相比之下,在高维空间中,只有轻微的输入约束,才经常存在不确定性。在本文中,我们专注于2D相位恢复问题,并通过探索2D和1D配方之间的连接,提供洞察这种独特性。特别是,我们表明,2D相位恢复可以作为一个1D的问题,额外的约束,限制了解决方案的空间。然后,我们证明,只有一个额外的约束是足以减少许多可行的解决方案,在1D设置为一个独特的解决方案,几乎所有的信号。这些结果允许获得一个分析方法(与组合的复杂性)来解决二维相位恢复问题时,它是唯一的。

英文摘要:

The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in 1D is ill-posed. Without further constraints, there is no unique solution to the problem. In contrast, uniqueness up to trivial ambiguities very often exists in higher dimensions, with mild constraints on the input. In this paper we focus on the 2D phase retrieval problem and provide insight into this uniqueness property by exploring the connection between the 2D and 1D formulations. In particular, we show that 2D phase retrieval can be cast as a 1D problem with additional constraints, which limit the solution space. We then prove that only one additional constraint is sufficient to reduce the many feasible solutions in the 1D setting to a unique solution for almost all signals. These results allow to obtain an analytical approach (with combinatorial complexity) to solve the 2D phase retrieval problem when it is unique.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑