Orientation determination of cryo-EM images using least unsquared deviations
From MaRDI portal
Publication:2873293
Abstract: A major challenge in single particle reconstruction from cryo-electron microscopy is to establish a reliable ab-initio three-dimensional model using two-dimensional projection images with unknown orientations. Common-lines based methods estimate the orientations without additional geometric information. However, such methods fail when the detection rate of common-lines is too low due to the high level of noise in the images. An approximation to the least squares global self consistency error was obtained using convex relaxation by semidefinite programming. In this paper we introduce a more robust global self consistency error and show that the corresponding optimization problem can be solved via semidefinite relaxation. In order to prevent artificial clustering of the estimated viewing directions, we further introduce a spectral norm term that is added as a constraint or as a regularization term to the relaxed minimization problem. The resulted problems are solved by using either the alternating direction method of multipliers or an iteratively reweighted least squares procedure. Numerical experiments with both simulated and real images demonstrate that the proposed methods significantly reduce the orientation estimation error when the detection rate of common-lines is low.
Recommendations
- Fast and robust orientation of cryo-electron microscopy images
- Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming
- Orientation estimation of cryo-EM images using projected gradient descent method
- Viewing direction estimation in cryo-EM using synchronization
- A common lines approach for \textit{ab initio} modeling of cyclically symmetric molecules
Cited in
(27)- Non-unique games over compact groups and orientation estimation in cryo-EM
- A wavelet based alternative iteration method for the orientation refinement of cryo-electron microscopy 3D reconstruction
- Constrained total variation based three-dimension single particle reconstruction in cryogenic electron microscopy
- Motion detection in diffraction tomography by common circle methods
- Rapid solution of the cryo-EM reconstruction problem by frequency marching
- A max-cut approach to heterogeneity in cryo-electron microscopy
- Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions
- Regularization with metric double integrals of functions with values in a set of vectors
- Fourier reconstruction for diffraction tomography of an object rotated into arbitrary orientations
- Motion reconstruction for optical tomography of trapped objects
- Factorization of the translation kernel for fast rigid image alignment
- Orientation estimation of cryo-EM images using projected gradient descent method
- Method of moments for 3D single particle \textit{ab initio} modeling with non-uniform distribution of viewing angles
- Fast and robust orientation of cryo-electron microscopy images
- Computational Science - ICCS 2004
- Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds
- Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming
- Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
- Orthogonal trace-sum maximization: applications, local algorithms, and global optimality
- A common lines approach for \textit{ab initio} modeling of cyclically symmetric molecules
- Common lines ab initio reconstruction of \(D_2\)-symmetric molecules in cryo-electron microscopy
- Radial recombination for rigid rotational alignment of images and volumes
- Viewing angle classification of cryo-electron microscopy images using eigenvectors
- Viewing direction estimation in cryo-EM using synchronization
- Averaging orientations with molecular symmetry in cryo-EM
- Structural variability from noisy tomographic projections
- Self-calibration and bilinear inverse problems via linear least squares
This page was built for publication: Orientation determination of cryo-EM images using least unsquared deviations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2873293)
