An approximate expectation-maximization for two-dimensional multi-target detection
arXiv:2110.02289 · doi:10.1109/LSP.2022.3167335
Abstract
We consider the two-dimensional multi-target detection (MTD) problem of estimating a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated. The MTD model serves as a mathematical abstraction of the structure reconstruction problem in single-particle cryo-electron microscopy, the chief motivation of this study. We focus on high noise regimes, where accurate detection of image occurrences within a measurement is impossible. To estimate the image, we develop an expectation-maximization framework that aims to maximize an approximation of the likelihood function. We demonstrate image recovery in highly noisy environments, and show that our framework outperforms the previously studied autocorrelation analysis in a wide range of parameters.
References in corpus (14)
- Variational Inference: A Review for Statisticians
- Online EM Algorithm for Latent Data Models
- Single-particle cryo-electron microscopy: Mathematical theory, computational challenges, and opportunities
- Bispectrum Inversion with Application to Multireference Alignment
- Fourier-Bessel rotational invariant eigenimages
- Fundamental Limits in Multi-image Alignment
- Inferring a Continuous Distribution of Atom Coordinates from Cryo-EM Images using VAEs
- Multi-target detection with application to cryo-electron microscopy
- Multi-target Detection with an Arbitrary Spacing Distribution
- Two-dimensional multi-target detection: an autocorrelation analysis approach
- Image recovery from rotational and translational invariants
- An approximate expectation-maximization for two-dimensional multi-target detection
- Generalized autocorrelation analysis for multi-target detection
- Likelihood Maximization and Moment Matching in Low SNR Gaussian Mixture Models