Rapid solution of the cryo-EM reconstruction problem by frequency marching

Alex Barnett, Leslie Greengard, Andras Pataki, Marina Spivak

Research output: Contribution to journalArticlepeer-review

Abstract

Determining the three-dimensional (3D) structure of proteins and protein complexes at atomic resolution is a fundamental task in structural biology. Over the last decade, remarkable progress has been made using “single particle” cryo-electron microscopy (cryo-EM) for this purpose. In cryo-EM, hundreds of thousands of two-dimensional (2D) images are obtained of individual copies of the same particle, each held in a thin sheet of ice at some unknown orientation. Each image corresponds to the noisy projection of the particle’s electron-scattering density. The reconstruction of a high-resolution image from this data is typically formulated as a nonlinear, nonconvex optimization problem for unknowns which encode the angular pose and lateral offset of each particle. Since there are hundreds of thousands of such parameters, this leads to a very CPU-intensive task|limiting both the number of particle images which can be processed and the number of independent reconstructions which can be carried out for the purpose of statistical validation. Moreover, existing reconstruction methods typically require a good initial guess to converge. Here, we propose a deterministic method for high-resolution reconstruction that operates in an ab initio manner|that is, without the need for an initial guess. It requires a predictable and relatively modest amount of computational effort, by marching out radially in the Fourier domain from low to high frequency, increasing the resolution by a fixed increment at each step.

Original languageEnglish (US)
Pages (from-to)1170-1195
Number of pages26
JournalSIAM Journal on Imaging Sciences
Volume10
Issue number3
DOIs
StatePublished - 2017

Keywords

  • Cryo-EM
  • Frequency marching
  • Protein structure
  • Recursive linearization
  • Single particle reconstruction

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Rapid solution of the cryo-EM reconstruction problem by frequency marching'. Together they form a unique fingerprint.

Cite this