Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Frank J (2006) Three-dimensional electron microscopy of macromolecular assemblies: visualization of biological molecules in their native state. Oxford
van Heel M, Gowen B, Matadeen R, Orlova EV, Finn R, Pape T, Cohen D, Stark H, Schmidt R, Schatz M, Patwardhan A (2000) Single-particle electron cryo-microscopy: towards atomic resolution. Q Rev Biophys 33(04):307–369
Wang L, Sigworth FJ (2006) Cryo-EM and single particles. Physiology (Bethesda) 21:13–8 Review. PMID: 16443818 [PubMed—indexed for MEDLINE]
Henderson R (2004) Realizing the potential of electron cryo-microscopy. Q Rev Biophys 37(1):3–13 Review. PMID: 17390603 [PubMed—indexed for MEDLINE]
Chiu W, Baker ML, Jiang W, Dougherty M, Schmid MF (2005) Electron cryomicroscopy of biological machines at subnanometer resolution. Structure 13(3):363–372 Review. PMID: 15766537 [PubMed—indexed for MEDLINE]
Van Heel M (1987) Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. Ultramicroscopy 21(2):111–123 PMID: 12425301 [PubMed—indexed for MEDLINE]
Coifman RR, Shkolnisky Y, Sigworth FJ, Singer A (2010) Reference free structure determination through eigenvectors of center of mass operators. Appl Comput Harmonic Anal 28(3):296–312
Natterer F (2001) The mathematics of computerized tomography. Classics in Applied Mathematics. SIAM: Society for Industrial and Applied Mathematics
Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, Ferrin TE (2004) UCSF Chimera—a visualization system for exploratory research and analysis. J Comput Chem 25(13):1605–1612
Natterer F, Wûbbeling F (2001) Mathematical methods in image reconstruction. Monographs on Mathematical Modeling and Computation. SIAM: Society for Industrial and Applied Mathematics, First edition
Dutt A, Rokhlin V (1993) Fast Fourier transforms for nonequispaced data. SIAM J Sci Comput 14(6):1368–1393
Greengard L, Lee J-Y (2004) Accelerating the nonuniform fast Fourier transform. SIAM Rev 46(3):443–454
Beylkin G (1995) On the fast Fourier transform of functions with singularities. Appl Comput Harmonic Anal 2:363–381
Potts D, Steidl G, Tasche M (2001) Fast Fourier transforms for nonequispaced data: a tutorial. In: Benedetto JJ, Ferreira P (ed) Modern sampling theory: Mathematics and Applications (Birkhäuser)
Averbuch A, Shkolnisky Y (2003) 3D Fourier based discrete Radon transform. Appl Comput Harmonic Anal 15(1):33–69
Averbuch A, Coifman RR, Donoho DL, Israeli M, Shkolnisky Y (2008) A framework for discrete integral transformations I—the pseudo-polar Fourier transform. SIAM J Sci Comput 30(2):764–784
Singer A, Coifman RR, Sigworth FJ, Chester DW, Shkolnisky Y (2010) Detecting consistent common lines in cryo-EM by voting. J Struct Biol 169(3):312–322
Stark H, Rodnina MV, Wieden HJ, Zemlin F, Wintermeyer W, van Heel M (2002) Ribosome interactions of aminoacyl-tRNA and elongation factor Tu in the codon-recognition complex. Nature Struct Mol Biol 9:849–854
van Heel M, Harauz G, Orlova EV, Schmidt R, Schatz M (1996) A new generation of the IMAGIC image processing system. J Struct Biol 116(1):17–24
Acknowledgments
We would like to thank Fred Sigworth and Ronald Coifman for introducing us to the cryo-EM problem and for many stimulating discussions. We also thank Tom Vogt and Wolfgang Dahmen for their hospitality at the Industrial Mathematics Institute and the NanoCenter at the University of South Carolina during “Imaging in Electron Microscopy 2009”. The project described was supported by Award Number R01GM090200 from the National Institute of General Medical Sciences. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institute of General Medical Sciences or the National Institutes of Health.
Molecular graphics images were produced using the UCSF Chimera package from the Resource for Biocomputing, Visualization, and Informatics at the University of California, San Francisco (supported by NIH P41 RR-01081).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Singer, A., Shkolnisky, Y. (2012). Center of Mass Operators for Cryo-EM—Theory and Implementation. In: Vogt, T., Dahmen, W., Binev, P. (eds) Modeling Nanoscale Imaging in Electron Microscopy. Nanostructure Science and Technology. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-2191-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4614-2191-7_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-2190-0
Online ISBN: 978-1-4614-2191-7
eBook Packages: Chemistry and Materials ScienceChemistry and Material Science (R0)