Viewing direction estimation in cryo-EM using synchronization

SIAM Journal on Imaging Sciences

Volumn 5, Issue 3, 2012, Pages 1088-1110

  Shkolnisky, Yoel ^a   Singer, Amit ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Angular reconstitution; Cryo electron microscopy; Synchronization; Tomography

Indexed keywords

ANGULAR RECONSTITUTION; CRYO-ELECTRON MICROSCOPY; DIRECTION ESTIMATION; EIGENSPACES; ROTATION MATRICES; SPATIAL CONFIGURATION; SPATIAL RELATIONS; SYNCHRONIZATION PROBLEM; THREE-DIMENSIONAL MODEL; TWO-DIMENSIONAL PROJECTION IMAGES;

ALGORITHMS; ELECTRON MICROSCOPES; ENCODING (SYMBOLS); MACROMOLECULES; MEDICAL IMAGING; SYNCHRONIZATION; TOMOGRAPHY;

THREE DIMENSIONAL;

EID: 84867171921     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/120863642     Document Type: Article

References (23)

1. K.S. Arun, T.S. Huang, and S.D. Blostein, Least-squares fitting of two 3-D point sets, IEEE Trans. Pattern Anal. Mach. Intell., 9 (1987), pp. 698-700.
2. A. Averbuch, R.R. Coifman, D.L. Donoho, M. Israeli, and Y. Shkolnisky, A framework for discrete integral transformations I-The pseudopolar Fourier transform, SIAM J. Sci. Comput., 30 (2008), pp. 764-784.
3. A. Averbuch and Y. Shkolnisky, 3D Fourier based discrete Radon transform, Appl. Comput. Harmon. Anal., 15 (2003), pp. 33-69.
4. R.R. Coifman, Y. Shkolnisky, F.J. Sigworth, and A. Singer, Reference-free structure determination through eigenvectors of center of mass operators, Appl. Comput. Harmon. Anal., 28 (2010), pp. 296-312.
5. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State, Oxford University Press, New York, 2006.
6. G.H. Golub and C.F. van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1996.
7. A.B. Goncharov, Integral geometry and three-dimensional reconstruction of randomly oriented identical particles from their electron microphotos, Acta Appl. Math., 11 (1988), pp. 199-211.
8. R. Hadani and A. Singer, Representation theoretic patterns in three dimensional cryo-electron microscopy I: The intrinsic reconstitution algorithm, Ann. Math. (2), 174 (2011), pp. 1219-1241.
9. F. Natterer, The Mathematics of Computerized Tomography, Classics Appl. Math. 32, SIAM, Philadelphia, 2001.
10. P.A. Penczek, R.A. Grassucci, and J. Frank, The ribosome at improved resolution: New techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles, Ultramicroscopy, 53 (1994), pp. 251-270.
11. E.F. Pettersen, T.D. Goddard, C.C. Huang, G.S. Couch, D.M. Greenblatt, E.C. Meng, and T.E. Ferrin, UCSF Chimera-A visualization system for exploratory research and analysis, J. Comput. Chem., 25 (2004), pp. 1605-1612.
12. M. Radermacher, T. Wagenknecht, A. Verschoor, and J. Frank, Three-dimensional reconstruction from a single-exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli, J. Microsc., 146 (1987), pp. 113-136.
13. M. Radermacher, T. Wagenknecht, A. Verschoor, and J. Frank, Three-dimensional structure of the large ribosomal subunit from Escherichia coli, EMBO J., 6 (1987), pp. 1107-1114.
14. D.B. Salzman, A method of general moments for orienting 2D projections of unknown 3D objects, Comput. Vision Graph. Image Process., 50 (1990), pp. 129-156.
15. A. Singer, Angular synchronization by eigenvectors and semidefinite programming, Appl. Comput. Harmon. Anal., 30 (2011), pp. 20-36.
16. A. Singer, R.R. Coifman, F.J. Sigworth, D.W. Chester, and Y. Shkolnisky, Detecting consistent common lines in cryo-EM by voting, J. Struct. Biol., 169 (2010), pp. 312-322.
17. A. Singer and Y. Shkolnisky, Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming, SIAM J. Imaging Sci., 4 (2011), pp. 543-572.
18. A. Singer and Y. Shkolnisky, Center of mass operators for cryo-EM-Theory and implementation, in Modeling Nanoscale Imaging in Electron Microscopy, Nanostructure Science and Technology, Springer, New York, 2012, pp. 147-177.
19. H. Stark, M.V. Rodnina, H.J. Wieden, F. Zemlin, W. Wintermeyer, and M. van Heel, Ribosome interactions of aminoacyl-tRNA and elongation factor Tu in the codon-recognition complex, Nat. Struct. Biol., 9 (2002), pp. 849-854.
20. M. van Heel, Angular reconstitution: A posteriori assignment of projection directions for 3D reconstruction, Ultramicroscopy, 21 (1987), pp. 111-123.
21. M. van Heel, B. Gowen, R. Matadeen, E.V. Orlova, R. Finn, T. Pape, D. Cohen, H. Stark, R. Schmidt, M. Schatz, and A. Patwardhan, Single-particle electron cryo-microscopy: Towards atomic resolution, Q. Rev. Biophys., 33 (2000), pp. 307-369.
22. M. van Heel, G. Harauz, E.V. Orlova, R. Schmidt, and M. Schatz, A new generation of the IMAGIC image processing system, J. Struct. Biol., 116 (1996), pp. 17-24.
23. L. Wang and F.J. Sigworth, Cryo-EM and single particles, Physiology (Bethesda), 21 (2006), pp. 13-18.