arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.04831eess.SP
收藏

一种用于低信噪比多参考对齐的快速近似最大似然估计器

A Fast Approximate Maximum Likelihood Estimator for Low SNR Multi-Reference Alignment

School of Electrical and Computer Engineering, Tel Aviv University(特拉维夫大学电气与计算机工程学院)

Shay Kreymer, Amnon Balanov, Tamir Bendory

AI总结:

针对单粒子冷冻电子显微镜中的多参考对齐问题,在低信噪比下,通过似然函数的低信噪比泰勒展开得到闭式非迭代近似最大似然估计器,相比传统方法计算复杂度低,精度与运行时间平衡良好,可作EM有效初始化。

摘要:

受单粒子冷冻电子显微镜的启发,多参考对齐(MRA)对从多个受随机旋转影响的噪声观测中恢复未知信号的任务进行建模。计算最大似然估计器(MLE)的标准方法是期望最大化(EM)算法,但在低信噪比(SNR)情况下计算量往往过大。我们针对低信噪比情况,在特殊正交群SO(2)和SO(3)上为MRA引入了一种快速近似MLE。似然函数的低信噪比泰勒展开揭示了一个闭式、非迭代的近似MLE。实验表明该方法在低信噪比极限下能得到一致估计器,计算复杂度远低于EM和基于不变量的方法,在低信噪比下精度与运行时间平衡良好,还可作为EM的有效初始化。

英文摘要:

Motivated by single-particle cryo-electron microscopy, multi-reference alignment (MRA) models the task of recovering an unknown signal from multiple noisy observations corrupted by random rotations. The standard approach for computing the maximum likelihood estimator (MLE) is the expectation-maximization (EM) algorithm; however, it often becomes computationally prohibitive, particularly in low signal-to-noise ratio (SNR) settings. We introduce a fast approximate MLE for MRA over the special orthogonal groups $\mathrm{SO}(2)$ and $\mathrm{SO}(3)$ in the low-SNR regime. A low-SNR Taylor expansion of the likelihood reveals a closed-form, non-iterative approximate MLE. We show that this approach yields a consistent estimator in the low-SNR limit and requires substantially lower computational complexity than both EM and invariant-based alternatives. Numerical experiments generated from molecular volumes show that the proposed method provides a favorable accuracy-runtime trade-off, especially in challenging low-SNR regimes, and can serve as an effective initialization for EM.

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

↑