Center of Mass Operators for Cryo-EM—Theory and Implementation

A central task in recovering the structure of a macromolecule using cryo-electron microscopy is to determine a three-dimensional model of the macromolecule from many of its two-dimensional projection images, taken from random and unknown directions. We have recently proposed the globally consistent angular reconstitution (GCAR) [7], which allows to determine a three-dimensional model of the molecule without assuming any prior knowledge on the reconstructed molecule or the distribution of its viewing directions. In this chapter we briefly introduce the idea behind the algorithm [7], and describe several improvements and implementation details required in order to apply it on experimental data. In particular, we extend GCAR with self-stabilizing refinement iterations that increase its robustness to noise, modify the common lines detection procedure to handle the relative (unknown) shifts between images, and demonstrate the algorithm on real data obtained by an electron microscope.

[1]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[2]  M. Heel,et al.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987 .

[3]  Vladimir Rokhlin,et al.  Fast Fourier Transforms for Nonequispaced Data , 1993, SIAM J. Sci. Comput..

[4]  G. Beylkin On the Fast Fourier Transform of Functions with Singularities , 1995 .

[5]  M van Heel,et al.  A new generation of the IMAGIC image processing system. , 1996, Journal of structural biology.

[6]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[7]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[8]  Gabriele Steidl,et al.  Fast Fourier Transforms for Nonequispaced Data: A Tutorial , 2001 .

[9]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[10]  M. Heel,et al.  Ribosome interactions of aminoacyl-tRNA and elongation factor Tu in the codon-recognition complex , 2002, Nature Structural Biology.

[11]  A. Averbuch,et al.  3D Fourier based discrete Radon transform , 2003 .

[12]  R. Henderson Realizing the potential of electron cryo-microscopy , 2004, Quarterly Reviews of Biophysics.

[13]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[14]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[15]  M. Baker,et al.  Electron cryomicroscopy of biological machines at subnanometer resolution. , 2005, Structure.

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

[17]  Liguo Wang,et al.  Cryo-EM and single particles. , 2006, Physiology.

[18]  Ronald R. Coifman,et al.  A Framework for Discrete Integral Transformations I-The Pseudopolar Fourier Transform , 2008, SIAM J. Sci. Comput..

[19]  Yoel Shkolnisky,et al.  Reference Free Structure Determination through Eigenvectors of Center of Mass Operators. , 2010, Applied and computational harmonic analysis.

[20]  Yoel Shkolnisky,et al.  Detecting consistent common lines in cryo-EM by voting. , 2010, Journal of structural biology.