arrow
Return

An Approximate Expectation-Maximization for Two-Dimensional Multi-Target Detection

delete2022-01-01
delete5
delete
OA
AI
S
Shay Kreymer *
A
Amit Singer
T
Tamir Bendory
DOI:10.1109/LSP.2022.3167335delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Signal to noise ratio
Noise measurement
Autocorrelation
Approximation algorithms
Rotation measurement
Size measurement
Image reconstruction
Expectation-maximization
multi-target detec- tion
cryo-electron microscopy

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

P
Princeton University
Scholars:
2.1W
Papers: 2.3W
Citations: 5.1W
T
Tel Aviv University
Scholars:
3.7W
Papers: 3.0W
Citations: 3.6W