Robust w-Estimators for Cryo-EM Class Means

A critical step in cryogenic electron microscopy (cryo-EM) image analysis is to calculate the average of all images aligned to a projection direction. This average, called the class mean, improves the signal-to-noise ratio in single-particle reconstruction. The averaging step is often compromised because of the outlier images of ice, contaminants, and particle fragments. Outlier detection and rejection in the majority of current cryo-EM methods are done using cross-correlation with a manually determined threshold. Empirical assessment shows that the performance of these methods is very sensitive to the threshold. This paper proposes an alternative: a w-estimator of the average image, which is robust to outliers and which does not use a threshold. Various properties of the estimator, such as consistency and influence function are investigated. An extension of the estimator to images with different contrast transfer functions is also provided. Experiments with simulated and real cryo-EM images show that the proposed estimator performs quite well in the presence of outliers.

[1]  M. Beck,et al.  Fourier ring correlation as a resolution criterion for super-resolution microscopy. , 2013, Journal of structural biology.

[2]  Joachim Frank,et al.  Particle-verification for single-particle, reference-based reconstruction using multivariate data analysis and classification. , 2008, Journal of structural biology.

[3]  Achim Tresch,et al.  Automatic post-picking using MAPPOS improves particle image detection from Cryo-EM micrographs , 2011, Journal of structural biology.

[4]  S. Scheres,et al.  Maximum-likelihood methods in cryo-EM. Part II: application to experimental data , 2010 .

[5]  R. Glaeser,et al.  Review: automatic particle detection in electron microscopy. , 2001, Journal of structural biology.

[6]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

[7]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  J. Frank,et al.  SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs , 2008, Nature Protocols.

[9]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[10]  C O S Sorzano,et al.  Particle quality assessment and sorting for automatic and semiautomatic particle-picking techniques. , 2013, Journal of structural biology.

[11]  Hemant D. Tagare,et al.  Robust estimation for class averaging in Cryo-EM Single Particle Reconstruction , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  W Chiu,et al.  EMAN: semiautomated software for high-resolution single-particle reconstructions. , 1999, Journal of structural biology.

[13]  Fred J Sigworth,et al.  Hydration-layer models for cryo-EM image simulation. , 2012, Journal of structural biology.

[14]  Xiangyan Zeng,et al.  A maximum likelihood approach to two-dimensional crystals. , 2007, Journal of structural biology.

[15]  Jindong Chen,et al.  Model-based particle picking for cryo-electron microscopy. , 2004, Journal of structural biology.

[16]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[17]  Joachim Frank,et al.  Hepatitis-C-virus-like internal ribosome entry sites displace eIF3 to gain access to the 40S subunit , 2013, Nature.

[18]  J Frank,et al.  Automatic particle picking from electron micrographs. , 1995, Ultramicroscopy.

[19]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

[20]  J Bernard Heymann,et al.  Bsoft: image processing and molecular modeling for electron microscopy. , 2007, Journal of structural biology.

[21]  J Frank,et al.  Motif detection in quantum noise-limited electron micrographs by cross-correlation. , 1977, Ultramicroscopy.

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

[23]  W. Chiu,et al.  A 11.5 A single particle reconstruction of GroEL using EMAN. , 2001, Journal of molecular biology.

[24]  J Frank,et al.  Computer averaging of electron micrographs of 40S ribosomal subunits. , 1981, Science.

[25]  Alp Kucukelbir,et al.  A Bayesian adaptive basis algorithm for single particle reconstruction. , 2012, Journal of structural biology.

[26]  A M Roseman,et al.  FindEM--a fast, efficient program for automatic selection of particles from electron micrographs. , 2004, Journal of structural biology.

[27]  Fred J Sigworth,et al.  Classical detection theory and the cryo-EM particle selection problem. , 2004, Journal of structural biology.

[28]  James Z Chen,et al.  SIGNATURE: a single-particle selection system for molecular electron microscopy. , 2007, Journal of structural biology.

[29]  Jitendra Malik,et al.  Automated multi-model reconstruction from single-particle electron microscopy data. , 2010, Journal of structural biology.

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

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