Exact reduced-complexity maximum likelihood reconstruction of multiple 3-D objects from unlabeled unoriented 2-D projections and electron microscopy of viruses

IEEE Transactions on Image Processing

Volumn 16, Issue 12, 2007, Pages 2865-2878

  Lee, Junghoon ^a   Doerschuk, Peter C ^a,b   Johnson, John E ^c  

^a PURDUE UNIVERSITY   (United States)

^b Cornell University   (United States)

^c SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

3 D signal reconstruction; Cryo electron microscopy (cryo EM); Expectation maximization algorithm; Maximum likelihood estimation; Structural biology; Tomography; Virology; Virus

Indexed keywords

ALGORITHMS; ELECTRON MICROSCOPY; MEDICAL IMAGING; OPTIMIZATION; SIGNAL RECONSTRUCTION; TOMOGRAPHY;

CRYO-ELECTRON MICROSCOPY; EXPECTATION MAXIMIZATION ALGORITHM; STRUCTURAL BIOLOGY; THREE-DIMENSIONAL SIGNAL RECONSTRUCTION; VIROLOGY;

VIRUSES;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; CRYOELECTRON MICROSCOPY; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STAINING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE; VIRUS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CRYOELECTRON MICROSCOPY; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; LIKELIHOOD FUNCTIONS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; STAINING AND LABELING; VIRUSES;

EID: 36749099441     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.908298     Document Type: Article

References (46)

1. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies. San Diego, CA: Academic, 1996.
2. T. S. Baker, N. H. Olson, and S. D. Fuller, "Adding the third dimension to virus life cycles: Three-dimensional reconstruction of icosahedral viruses from cryo-electron micrographs," Microbiol. Molec. Biol. Rev., vol. 63, no. 4, pp. 862-922, Dec. 1999.
3. B. Carragher and P. Penczek, "Special issue: Automated particle selection for cryo-electron microscopy," J. Struct. Biol., vol. 145, no. 1/2, pp. 1-180, Jan. 2004.
4. B. Carragher and P. Penczek, "Special issue: Analytical methods and software tools for macromolecular microscopy," J. Struct. Biol., vol. 133, no. 1/2, pp. 1-252, Oct. 2003.
5. W. Chiu and S. Ludtke, "Special issue: Single-particle analysis," J. Struct. Biol., vol. 133, no. 2/3, pp. 89-266, Feb./Mar. 2001.
6. B. Carragher and P. R. Smith, "Special issue: Advances in computational image processing for microscopy," J. Struct. Biol., vol. 116, no. 1, pp. 1-249, Jan. 1996.
7. Z. Yin, Y. Zheng, P. C. Doerschuk, P. Natarajan, and J. E. Johnson, "A statistical approach to computer processing of cryo electron microscope images: Virion classification and 3-D reconstruction," J. Struct. Biol., vol. 144, no. 1/2, pp. 24-50, 2003.
8. Z. Yin, Y. Zheng, and P. C. Doerschuk, "An ab initio algorithm for low-resolution 3-D reconstructions from cryo electron microscopy images," J. Struct. Biol., vol. 133, no. 2/3, pp. 132-142, Feb./Mar. 2001.
9. P. C. Doerschuk and J. E. Johnson, "Ab initio reconstruction and experimental design for cryo electron microscopy," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 1714-1729, Aug. 2000.
10. M. E. Rose, Elementary Theory of Angular Momentum. New York: Wiley, 1957.
11. R. A. Crowther, "The fast rotation function," in The Molecular Replacement Method: A Collection of Papers on the Use of Non- Crystallographic Symmetry. New York: Gordon and Breach, 1972, pp. 173-178.
12. J. Navaza, "On the three-dimensional reconstruction of icosahedral particles," J. Struct. Biol., vol. 144, no. 1/2, pp. 13-23, 2003.
13. J. Kovačević and R. F. Murphy, "Molecular and cellular bioimaging," IEEE Signal Process. Mag., vol. 23, no. 3, p. 19, May 2006.
14. J.-J. Fernandez, C. O. S. Sorzano, R. Marabini, and J.-M. Carazo, "Image processing and 3-D reconstruction in electron microscopy," IEEE Signal Process. Mag., vol. 23, no. 3, pp. 84-94, May 2006.
15. A. P. Leis, M. Beck, M. Gruska, C. Best, R. Hegerl, W. Baumeister, and J. W. Leis, "Cryo-electron tomography of biological specimens," IEEE Signal Process. Mag., vol. 23, no. 3, pp. 95-105, May 2006.
16. D. C. Marinescu and Y. Ji, "A computational framework for the 3D structure determination of viruses with unknown symmetry," J. Parallel Distrib. Comput., vol. 63, pp. 738-758, 2003.
17. S. Matej and R. M. Lewitt, "Practical considerations for 3-D image reconstruction using spherically symmetric volume elements," IEEE Trans. Med. Imag., vol. 15, no. 1, pp. 68-78, Feb. 1996.
18. R. Marabini, E. Rietzel, R. Schroeder, G. T. Herman, and J. M. Carazo, "Three-dimensional reconstruction from reduced sets of very noisy images acquired following a single-axis tilt schema: Application to a new three-dimensional reconstruction algorithm and objective comparision with weighted backprojection," J. Struct. Biol., vol. 120, pp. 363-371, 1997.
19. S. Basu and Y. Bresler, "Uniqueness of tomography with unknown view angles," IEEE Trans. Image Process., vol. 9, no. 6, pp. 1094-1106, Jun. 2000.
20. S. Basu and Y. Bresler, "Feasibility of tomography with unknown view angles," IEEE Trans. Image Process., vol. 9, no. 6, pp. 1107-1122, Jun. 2000.
21. I. M. Orlov, D. G. Morgan, and R. H. Cheng, "Efficient implementation of a filtered back-projection algorithm using a voxel-by-voxel approach," J. Struct. Biol., vol. 154, pp. 287-296, 2006.
22. C. O. S. Sorzano, S. Jonić, C. El-Bez, J. M. Carazo, S. De Carlo, P. Thévenza, and M. Unser, "A multiresolution approach to orientation assignment in 3D electron microscopy of single particles," J. Struct. Biol., vol. 146, pp. 381-392, 2004.
23. P. D. Lauren and N. Nandhakumar, "Estimating the viewing parameters of random, noisy projections of asymmetric objects for tomographic reconstruction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 5, pp. 417-430, May 1997.
24. Z. Kam and I. Gafni, "Three-dimensional reconstruction of the shape of human wart virus using spatial correlations," Ultramicroscopy, vol. 17, pp. 251-262, 1985.
25. F. J. Sigworth, "A maximum-likelihood approach to sigle-particle image refinement," J. Struct. Biol., vol. 122, pp. 328-339, 1998.
26. S. W. Provencher and R. H. Vogel, "Three-dimensional reconstructions from electron micrographs of disordered specimens: I. Method," Ultramicroscopy, vol. 25, pp. 209-222, 1988.
27. R. H. Vogel and S. W. Provencher, "Three-dimensional reconstructions from electron micrographs of disordered specimens: II. Implementation and results," Ultramicroscopy, vol. 25, pp. 223-240, 1988.
28. R. H. Vogel, S. W. Provencher, C.-H. von Bonsdorff, M. Adrian, and J. Dubochet, "Envelope structure of Semliki Forest virus reconstructed from cryo-electron micrographs," Nature, vol. 320, pp. 533-535, Apr. 10, 1986.
29. S. H. W. Scheres, H. Gao, M. Valle, G. T. Herman, P. P. B. Eggermont, J. Frank, and J.-M. Carazo, "Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization," Nature Meth., vol. 4, no. 1, pp. 27-29, Jan. 2007.
30. J. D. Jackson, Classical Electrodynamics, 2nd ed. New York: John Wiley, 1975.
31. Y. Zheng and P. C. Doerschuk, "Explicit computation of orthonormal symmetrized harmonics with application to the identity representation of the icosahedral group," SIAM J. Math. Anal., vol. 32, no. 3, pp. 538-554, 2000.
32. Y. Zheng and P. C. Doerschuk, "Explicit orthonormal fixed bases for spaces of functions that are totally symmetric under the rotational symmetries of a Platonic solid," Acta Cryst., vol. A52, pp. 221-235, 1996.
33. E. A. Coddington and N. Levinson, Theory of Ordinary Differential Equations. New York: McGraw-Hill, 1955.
34. P. M. Morse and H. Feshbach, Methods of Theoretical Physics. New York: McGraw-Hill, 1953.
35. H. P. Erickson, R. Barer and V. E. Cosslett, Eds., "The Fourier transform of an electron micrograph - First order and second order theory of image formation," in Advances in Optical and Electron Microscopy (Volume 5). New York: Academic, 1973, pp. 163-199.
36. J. Lepault and T. Pitt, "Projected structure of unstained, frozen-hydrated T-layer of bacillus brevis," EMBO J., vol. 3, no. 1, pp. 101-105, 1984.
37. C. Toyoshima and N. Unwin, "Contrast transfer for frozen-hydrated specimens: Determination from pairs of defocused images," Ultramicroscopy, vol. 25, no. 4, pp. 279-292, 1988.
38. A. Erdelyi, Ed., Higher Transcendental Functions. New York: McGraw-Hill, 1953.
39. A. A. Zhigljavsky,, J. Pinter, Ed., Theory of Global Random Search Norwell, MA: Kluwer, 1991.
40. Z. Yin, "Maximum likelihood 3-D virus reconstruction from projections of unknown orientation and cryo electron microscopy application," Ph.D. dissertation, School Elect. Comput. Eng., Purdue Univ., West Lafayette, IN, May 2003.
41. M. van Heel and M. Schatz, "Fourier shell correlation threshold criteria," J. Struct. Biol., vol. 151, pp. 250-262, 2005.
42. J. Lee, "A fast algorithm for maximum likelihood 3-D signal reconstruction from 2-D projections of unknown orientation and applications to the electron microscopy of viruses," Ph.D. dissertation, School Elect. Comput. Eng., Purdue Univ., West Lafayette, IN, Dec. 2006.
43. S. Munshi, L. Liljas, J. Cavarelli, W. Bomu, B. McKinney, V. Reddy, and J. E. Johnson, "The 2.8A structure of a T = 4 animal virus and its implications for membrane translocation of RNA," J. Mol. Biol. vol. 261, no. 1, pp. 1-10, Aug. 9, 1996.
44. A. J. Fisher and J. E. Johnson, "Ordered duplex RNA controls capsid architecture in an icosahedral animal virus," Nature, vol. 361, pp. 176-179, Jan. 14, 1993.
45. M. Tihova, K. A. Dryden, T. L. Le, S. C. Harvey, J. E. Johnson, M. Yeager, and A. Schneemann, "Nodavirus coat protein imposes dodecahedral RNA structure independent of nucleotide sequence and length," J. Virol., vol. 78, no. 6, pp. 2897-2905, 2004.
46. S. J. Ludtke, P. R. Baldwin, and W. Chiu, "EMAN: Semiautomated software for high-resolution single-particle reconstructions," J. Struct. Biol., vol. 128, no. 1, pp. 82-97, Dec. 1, 1999.