Fast and accurate reference-free alignment of subtomograms.

In cryoelectron tomography alignment and averaging of subtomograms, each dnepicting the same macromolecule, improves the resolution compared to the individual subtomogram. Major challenges of subtomogram alignment are noise enhancement due to overfitting, the bias of an initial reference in the iterative alignment process, and the computational cost of processing increasingly large amounts of data. Here, we propose an efficient and accurate alignment algorithm via a generalized convolution theorem, which allows computation of a constrained correlation function using spherical harmonics. This formulation increases computational speed of rotational matching dramatically compared to rotation search in Cartesian space without sacrificing accuracy in contrast to other spherical harmonic based approaches. Using this sampling method, a reference-free alignment procedure is proposed to tackle reference bias and overfitting, which also includes contrast transfer function correction by Wiener filtering. Application of the method to simulated data allowed us to obtain resolutions near the ground truth. For two experimental datasets, ribosomes from yeast lysate and purified 20S proteasomes, we achieved reconstructions of approximately 20Å and 16Å, respectively. The software is ready-to-use and made public to the community.

[1]  Wolfgang Baumeister,et al.  Three-Dimensional Structure of Herpes Simplex Virus from Cryo-Electron Tomography , 2003, Science.

[2]  Mark Horowitz,et al.  Subtomogram alignment by adaptive Fourier coefficient thresholding. , 2010, Journal of structural biology.

[3]  N Grigorieff,et al.  Resolution measurement in structures derived from single particles. , 2000, Acta crystallographica. Section D, Biological crystallography.

[4]  G Sapiro,et al.  Classification and 3D averaging with missing wedge correction in biological electron tomography. , 2008, Journal of structural biology.

[5]  Jeffrey L Brodsky,et al.  The use of in vitro assays to measure endoplasmic reticulum-associated degradation. , 2010, Methods in enzymology.

[6]  Florian Beck,et al.  Computer controlled cryo-electron microscopy--TOM² a software package for high-throughput applications. , 2011, Journal of structural biology.

[7]  Shaoxia Chen,et al.  Prevention of overfitting in cryo-EM structure determination , 2012, Nature Methods.

[8]  F. Förster,et al.  Identification of macromolecular complexes in cryoelectron tomograms of phantom cells , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[10]  Christopher R Booth,et al.  Methods for aligning and for averaging 3D volumes with missing data. , 2008, Journal of structural biology.

[11]  J. J. Fernándeza,et al.  CTF determination and correction in electron cryotomography , 2006 .

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

[13]  Gabriel C Lander,et al.  Go hybrid: EM, crystallography, and beyond. , 2012, Current opinion in structural biology.

[14]  R Henderson,et al.  Images of paraffin monolayer crystals with perfect contrast: minimization of beam-induced specimen motion. , 2011, Ultramicroscopy.

[15]  M. Valle,et al.  Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. , 2009, Structure.

[16]  F. Förster,et al.  Structure and 3D arrangement of endoplasmic reticulum membrane-associated ribosomes. , 2012, Structure.

[17]  Friedrich Förster,et al.  TOM software toolbox: acquisition and analysis for electron tomography. , 2005, Journal of structural biology.

[18]  Sean S. B. Moore,et al.  FFTs for the 2-Sphere-Improvements and Variations , 1996 .

[19]  D. Rockmore,et al.  FFTs on the Rotation Group , 2008 .

[20]  Friedrich Förster,et al.  Structure determination in situ by averaging of tomograms. , 2007, Methods in cell biology.

[21]  Friedrich Förster,et al.  Visual proteomics. , 2010, Methods in enzymology.

[22]  N Grigorieff,et al.  Three-dimensional structure of bovine NADH:ubiquinone oxidoreductase (complex I) at 22 A in ice. , 1998, Journal of molecular biology.

[23]  R. Aebersold,et al.  Visual proteomics of the human pathogen Leptospira interrogans , 2009, Nature Methods.

[24]  Sriram Subramaniam,et al.  The SIV Surface Spike Imaged by Electron Tomography: One Leg or Three? , 2006, PLoS pathogens.

[25]  F. Förster,et al.  Retrovirus envelope protein complex structure in situ studied by cryo-electron tomography. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[26]  J. Briggs,et al.  Contrast transfer function correction applied to cryo-electron tomography and sub-tomogram averaging , 2009, Journal of structural biology.

[27]  W. Baumeister,et al.  Unraveling the structure of membrane proteins in situ by transfer function corrected cryo-electron tomography. , 2012, Journal of structural biology.

[28]  D A Agard,et al.  Automated data collection for electron microscopic tomography. , 2010, Methods in enzymology.

[29]  D. DeRosier,et al.  The reconstruction of a three-dimensional structure from projections and its application to electron microscopy , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[30]  John M Heumann,et al.  Clustering and variance maps for cryo-electron tomography using wedge-masked differences. , 2011, Journal of structural biology.

[31]  Kostas Daniilidis,et al.  Rotation recovery from spherical images without correspondences , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Timo Schairer,et al.  Normalized Cross-Correlation using SOFT , 2009, 2009 International Workshop on Local and Non-Local Approximation in Image Processing.

[33]  K. Taylor,et al.  Tomographic subvolume alignment and subvolume classification applied to myosin V and SIV envelope spikes. , 2009, Journal of structural biology.

[34]  V. Lučić,et al.  Structural studies by electron tomography: from cells to molecules. , 2005, Annual review of biochemistry.

[35]  W. Wriggers,et al.  Fast rotational matching. , 2002, Acta crystallographica. Section D, Biological crystallography.

[36]  Baumeister,et al.  Electron Tomography of Single Ice-Embedded Macromolecules: Three-Dimensional Alignment and Classification , 1997, Journal of structural biology.

[37]  Christian Suloway,et al.  Fully automated, sequential tilt-series acquisition with Leginon. , 2009, Journal of structural biology.

[38]  Nassir Navab,et al.  Detection and identification of macromolecular complexes in cryo-electron tomograms using support vector machines , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[39]  Yuxiang Chen,et al.  PyTom: a python-based toolbox for localization of macromolecules in cryo-electron tomograms and subtomogram analysis. , 2012, Journal of structural biology.

[40]  A. Roseman Particle finding in electron micrographs using a fast local correlation algorithm. , 2003, Ultramicroscopy.

[41]  G. Sapiro,et al.  Molecular architecture of native HIV-1 gp120 trimers , 2008, Nature.

[42]  E. Hobson The Theory of Spherical and Ellipsoidal Harmonics , 1955 .

[43]  Friedrich Förster,et al.  Classification of cryo-electron sub-tomograms using constrained correlation. , 2008, Journal of structural biology.

[44]  Daniel Castaño-Díez,et al.  Dynamo: a flexible, user-friendly development tool for subtomogram averaging of cryo-EM data in high-performance computing environments. , 2012, Journal of structural biology.

[45]  Young Do Kwon,et al.  Proteasome assembly triggers a switch required for active-site maturation. , 2006, Structure.

[46]  Richard Henderson,et al.  A high frame rate, 16 million pixels, radiation hard CMOS sensor , 2011 .

[47]  Joachim Frank,et al.  On the correction of the contrast transfer function in biological electron microscopy , 1995 .

[48]  Frank Alber,et al.  High-throughput subtomogram alignment and classification by Fourier space constrained fast volumetric matching. , 2012, Journal of structural biology.

[49]  J. Briggs,et al.  Structure and assembly of immature HIV , 2009, Proceedings of the National Academy of Sciences.

[50]  Michael Stölken,et al.  Maximum likelihood based classification of electron tomographic data. , 2011, Journal of structural biology.

[51]  R. Henderson,et al.  Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. , 2003, Journal of molecular biology.

[52]  A. Bartesaghi,et al.  Membrane protein structure determination using cryo-electron tomography and 3D image averaging. , 2009, Current opinion in structural biology.