Two-dimensional multi-target detection: an autocorrelation analysis approach
arXiv:2105.06765 · doi:10.1109/TSP.2022.3147735
Abstract
We consider the two-dimensional multi-target detection problem of recovering a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated. Motivated by the structure reconstruction problem in single-particle cryo-electron microscopy, we focus on the high noise regime, where the noise hampers accurate detection of the image occurrences. We develop an autocorrelation analysis framework to estimate the image directly from a measurement with an arbitrary spacing distribution of image occurrences, bypassing the estimation of individual locations and rotations. We conduct extensive numerical experiments, and demonstrate image recovery in highly noisy environments. The code to reproduce all numerical experiments is publicly available at https://github.com/krshay/MTD-2D.
References in corpus (9)
- Single-particle cryo-electron microscopy: Mathematical theory, computational challenges, and opportunities
- Estimation under group actions: recovering orbits from invariants
- Fourier-Bessel rotational invariant eigenimages
- Fundamental Limits in Multi-image Alignment
- Multi-target detection with application to cryo-electron microscopy
- Multi-reference alignment in high dimensions: sample complexity and phase transition
- Multi-target Detection with an Arbitrary Spacing Distribution
- An approximate expectation-maximization for two-dimensional multi-target detection
- Image recovery from rotational and translational invariants