Multi-target detection with application to cryo-electron microscopy
From MaRDI portal
Publication:5197877
Non-Markovian processes: estimation (62M09) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image analysis in multivariate analysis (62H35) Detection theory in information and communication theory (94A13) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Abstract: We consider the multi-target detection problem of recovering a set of signals that appear multiple times at unknown locations in a noisy measurement. In the low noise regime, one can estimate the signals by first detecting occurrences, then clustering and averaging them. In the high noise regime however, neither detection nor clustering can be performed reliably, so that strategies along these lines are destined to fail. Notwithstanding, using autocorrelation analysis, we show that the impossibility to detect and cluster signal occurrences in the presence of high noise does not necessarily preclude signal estimation. Specifically, to estimate the signals, we derive simple relations between the autocorrelations of the observation and those of the signals. These autocorrelations can be estimated accurately at any noise level given a sufficiently long measurement. To recover the signals from the observed autocorrelations, we solve a set of polynomial equations through nonlinear least-squares. We provide analysis regarding well-posedness of the task, and demonstrate numerically the effectiveness of the method in a variety of settings. The main goal of this work is to provide theoretical and numerical support for a recently proposed framework to image 3-D structures of biological macromolecules using cryo-electron microscopy in extreme noise levels.
Recommendations
- Multi-target detection with rotations
- Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit
- Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming
- Model calculations for joint pattern recognition and signal reconstruction in cryo electron microscopy
- The sample complexity of multireference alignment
Cites work
- A review of methods for spike sorting: the detection and classification of neural action potentials
- Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
- Bispectrum Inversion With Application to Multireference Alignment
- Blind Deconvolution Meets Blind Demixing: Algorithms and Performance Bounds
- Blind Deconvolution Using Convex Programming
- Blind Recovery of Sparse Signals From Subsampled Convolution
- Fundamental Limits in Multi-Image Alignment
- Identifiability in Blind Deconvolution With Subspace or Sparsity Constraints
- Manopt, a Matlab toolbox for optimization on manifolds
- Matrix product constraints by projection methods
- Multireference Alignment Is Easier With an Aperiodic Translation Distribution
- Multireference alignment using semidefinite programming
- New criteria for blind deconvolution of nonminimum phase systems (channels)
- Rapid, robust, and reliable blind deconvolution via nonconvex optimization
- The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
Cited in
(4)
This page was built for publication: Multi-target detection with application to cryo-electron microscopy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5197877)
