A particle-filter framework for robust cryo-EM 3D reconstruction

Single-particle electron cryomicroscopy (cryo-EM) involves estimating a set of parameters for each particle image and reconstructing a 3D density map; robust algorithms with accurate parameter estimation are essential for high resolution and automation. We introduce a particle-filter algorithm for cryo-EM, which provides high-dimensional parameter estimation through a posterior probability density function (PDF) of the parameters given in the model and the experimental image. The framework uses a set of random support points to represent such a PDF and assigns weighting coefficients not only among the parameters of each particle but also among different particles. We implemented the algorithm in a new program named THUNDER, which features self-adaptive parameter adjustment, tolerance to bad particles, and per-particle defocus refinement. We tested the algorithm by using cryo-EM datasets for the cyclic-nucleotide-gated (CNG) channel, the proteasome, β-galactosidase, and an influenza hemagglutinin (HA) trimer, and observed substantial improvement in resolution.A particle-filter algorithm for single-particle cryo-electron microscopy, implemented in a tool called THUNDER, provides high-dimensional parameter estimation, improving the obtainable resolution for several protein structures.

[1]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[2]  S. Scheres Beam-induced motion correction for sub-megadalton cryo-EM particles , 2014, eLife.

[3]  Kristine L. Bell,et al.  A General Class of Lower Bounds in Parameter Estimation , 2007 .

[4]  A. Cheng,et al.  2.8 Å resolution reconstruction of the Thermoplasma acidophilum 20S proteasome using cryo-electron microscopy , 2015, eLife.

[5]  N. Grigorieff,et al.  Noise bias in the refinement of structures derived from single particles. , 2004, Ultramicroscopy.

[6]  Sjors H W Scheres,et al.  Classification of structural heterogeneity by maximum-likelihood methods. , 2010, Methods in enzymology.

[7]  P. Penczek,et al.  A Primer to Single-Particle Cryo-Electron Microscopy , 2015, Cell.

[8]  G. Gao,et al.  Structural Insights into the Niemann-Pick C1 (NPC1)-Mediated Cholesterol Transfer and Ebola Infection , 2016, Cell.

[9]  Wen Xu,et al.  Bayesian bounds for matched-field parameter estimation , 2004, IEEE Transactions on Signal Processing.

[10]  D. Agard,et al.  MotionCor2: anisotropic correction of beam-induced motion for improved cryo-electron microscopy , 2017, Nature Methods.

[11]  David J. Fleet,et al.  cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination , 2017, Nature Methods.

[12]  A. Bartesaghi,et al.  2.2 Å resolution cryo-EM structure of β-galactosidase in complex with a cell-permeant inhibitor , 2015, Science.

[13]  Peter B Rosenthal,et al.  Validating maps from single particle electron cryomicroscopy. , 2015, Current opinion in structural biology.

[14]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

[15]  Xueming Li,et al.  Structure of a eukaryotic cyclic-nucleotide-gated channel , 2017, Nature.

[16]  F. Sigworth A maximum-likelihood approach to single-particle image refinement. , 1998, Journal of structural biology.

[17]  Ardan Patwardhan,et al.  EMPIAR: a public archive for raw electron microscopy image data , 2016, Nature Methods.

[18]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[19]  Joseph H. Davis,et al.  Addressing preferred specimen orientation in single-particle cryo-EM through tilting , 2017, Nature Methods.

[20]  Mindy I. Davis,et al.  Breaking Cryo-EM Resolution Barriers to Facilitate Drug Discovery , 2016, Cell.

[21]  Sjors H.W. Scheres,et al.  A Bayesian View on Cryo-EM Structure Determination , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[22]  Richard Henderson,et al.  Tilt-Pair Analysis of Images from a Range of Different Specimens in Single-Particle Electron Cryomicroscopy , 2011, Journal of molecular biology.

[23]  Kai Zhang,et al.  Gctf: Real-time CTF determination and correction , 2015, bioRxiv.

[24]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[25]  N. Grigorieff,et al.  Accurate determination of local defocus and specimen tilt in electron microscopy. , 2003, Journal of structural biology.

[26]  Yong Zi Tan,et al.  Routine single particle CryoEM sample and grid characterization by tomography , 2017, bioRxiv.

[27]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[28]  Yifan Cheng Single-Particle Cryo-EM at Crystallographic Resolution , 2015, Cell.

[29]  Richard Henderson,et al.  Avoiding the pitfalls of single particle cryo-electron microscopy: Einstein from noise , 2013, Proceedings of the National Academy of Sciences.

[30]  A. Cheng,et al.  Beam-induced motion of vitrified specimen on holey carbon film. , 2012, Journal of structural biology.