Method of moments for 3D single particle ab initio modeling with non-uniform distribution of viewing angles

  title={Method of moments for 3D single particle ab initio modeling with non-uniform distribution of viewing angles},
  author={Nir Sharon and Joe Kileel and Yuehaw Khoo and Boris Landa and Amit Singer},
  journal={Inverse Problems},
Single-particle reconstruction in cryo-electron microscopy (cryo-EM) is an increasingly popular technique for determining the 3D structure of a molecule from several noisy 2D projections images taken at unknown viewing angles. Most reconstruction algorithms require a low-resolution initialization for the 3D structure, which is the goal of ab initio modeling. Suggested by Zvi Kam in 1980, the method of moments (MoM) offers one approach, wherein low-order statistics of the 2D images are computed… 

Toward single particle reconstruction without particle picking: Breaking the detection limit

This paper contends that the structure could, in principle, be reconstructed directly from the micrographs, without intermediate detection, and as a result, even small molecules should be within reach for cryo-EM.

Autocorrelation analysis for cryo-EM with sparsity constraints: Improved sample complexity and projection-based algorithms

It is proved that molecular structures modeled as sums of idealized point masses are uniquely determined by the second-order autocorrelation of their projection images, implying that the sample complexity is proportional to the square of the variance of the noise.

Computational Methods for Single-Particle Cryo-EM

Computational methods for structure determination by single-particle cryo-EM and their guiding principles from statistical inference, machine learning, and signal processing that also play a significant role in many other data science applications are discussed.

Learning to recover orientations from projections in single-particle cryo-EM

The proposed method offers a novel learning-based take on orientation recovery in SPA, and demonstrates that orientations can be accurately recovered from projections that are shifted and corrupted with a high level of noise.

The sample complexity of sparse multi-reference alignment and single-particle cryo-electron microscopy

The second moment of the MRA and cryo-EM models is analyzed, showing that in both models the second moment determines the signal up to a set of unitary matrices, whose dimension is governed by the decomposition of the space of signals into irreducible representations of the group.

Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown-View Tomography

This work proposes to jointly recover the density map and the orthogonal matrices by requiring that they be mutually consistent, and designs an easy-to-compute initial density map which effectively mitigates the non-convexity of the reconstruction problem.

Fast Principal Component Analysis for Cryo-EM Images

A fast method for estimating a compressed representa- tion of the 2-D covariance matrix of noisy cryo-electron microscopy projection images that enables fast PCA computation and is based on a new algorithm for expanding ages in the Fourier-Bessel basis.

Denoiser-based projections for 2-D super-resolution multi-reference alignment

This work builds on recent advances in image processing, and harness the power of denoisers as priors of images, and design two computational frameworks to estimate the image: projected expectation-maximization and projected method of moments.

3D Unknown View Tomography Via Rotation Invariants

The method obviates the need to recover the projection angles by extracting a set of rotation-invariant features from the noisy projection data by reconstructing the density map through a constrained nonconvex optimization.

Motion Detection in Diffraction Tomography by Common Circle Methods

The method of common lines is a well-established reconstruction technique in cryogenic electron microscopy (cryo-EM), which can be used to extract the relative orientations of an object in



A Bayesian View on Cryo-EM Structure Determination

  • S. Scheres
  • Computer Science
    2012 9th IEEE International Symposium on Biomedical Imaging (ISBI)
  • 2012
A Bayesian interpretation of cryo-EM structure determination is described, where smoothness in the reconstructed density is imposed through a Gaussian prior in the Fourier domain, so that the optimal 3D linear filter is obtained without the need for arbitrariness and objective resolution estimates may be obtained.

Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction.

A method of "angular reconstitution" is described, which allows the a posteriori determination of the relative angular orientations of the projections and thus enables the three-dimensional reconstruction of the object to be calculated.

Non-Uniformity of Projection Distributions Attenuates Resolution in Cryo-EM

This work shows how inhomogeneity in any projection distribution scheme attenuates the global Fourier Shell Correlation (FSC) in relation to the number of particles and a single geometrical parameter, which is termed the sampling compensation factor (SCF).

Single‐particle cryo‐EM—Improved ab initio 3D reconstruction with SIMPLE/PRIME

The refined method for identification of homogeneous subsets of images in accurate register substantially improves the resolution of the cluster centers and of the ab initio 3D reconstructions derived from them.

Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching

A deterministic method for high-resolution reconstruction that operates in an ab initio manner---that is, without the need for an initial guess is proposed, which requires a predictable and relatively modest amount of computational effort.

Structural Variability from Noisy Tomographic Projections

A shrinkage procedure is incorporated by the recent success of eigenvalue shrinkage procedures for high-dimensional covariance matrix estimation that improves accuracy at lower signal-to-noise ratios and compares favorably in runtime with respect to previously proposed nonconsistent estimators.

RELION: Implementation of a Bayesian approach to cryo-EM structure determination

  • S. Scheres
  • Computer Science
    Journal of structural biology
  • 2012

Iterative phasing for fluctuation X-ray scattering

A multitiered iterative phasing algorithm to determine the underlying structure of the scattering object from FXS data is developed, which allows one to visualize structural details that may be inaccessible through traditional methods.