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

双谱反演及其在多参考对准中的应用

Bispectrum Inversion with Application to Multireference Alignment

Tamir Bendory, Nicolas Boumal, Chao Ma, Zhizhen Zhao, Amit Singer

摘要:

我们考虑的问题,估计一个信号从嘈杂的循环翻译版本本身,称为多参考对齐(MRA)。MRA的一种自然方法是首先估计观测值的偏移,然后通过对齐和平均数据来推断信号。相比之下,我们考虑一种基于直接估计信号的方法,使用在平移下不变的信号的特征。具体来说,我们估计的功率谱和双谱的信号从观察。在温和的假设下,这些不变特征包含足够的信息来推断信号。特别地,双谱可以用于估计傅立叶相位。为此,我们提出并分析了一些算法。我们的主要方法包括非凸优化光滑流形上的相位。经验上,在没有噪声的情况下,这些非凸算法似乎收敛到具有随机初始化的目标信号。该算法对噪声也是鲁棒的。然后,我们提出了三种额外的方法。这些方法是基于频率步进,半定松弛和整数规划。前两种方法可证明在没有噪声的情况下精确地恢复相位。在高噪声水平的制度,MRA的不变特征的方法在稳定的估计结果,如果测量的数量规模像噪声方差的立方,这是信息理论率。此外,它只需要一次通过的数据,这是重要的,在低信噪比时,观察的数量必须很大。

英文摘要:

We consider the problem of estimating a signal from noisy circularly-translated versions of itself, called multireference alignment (MRA). One natural approach to MRA could be to estimate the shifts of the observations first, and infer the signal by aligning and averaging the data. In contrast, we consider a method based on estimating the signal directly, using features of the signal that are invariant under translations. Specifically, we estimate the power spectrum and the bispectrum of the signal from the observations. Under mild assumptions, these invariant features contain enough information to infer the signal. In particular, the bispectrum can be used to estimate the Fourier phases. To this end, we propose and analyze a few algorithms. Our main methods consist of non-convex optimization over the smooth manifold of phases. Empirically, in the absence of noise, these non-convex algorithms appear to converge to the target signal with random initialization. The algorithms are also robust to noise. We then suggest three additional methods. These methods are based on frequency marching, semidefinite relaxation and integer programming. The first two methods provably recover the phases exactly in the absence of noise. In the high noise level regime, the invariant features approach for MRA results in stable estimation if the number of measurements scales like the cube of the noise variance, which is the information-theoretic rate. Additionally, it requires only one pass over the data which is important at low signal-to-noise ratio when the number of observations must be large.

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

↑