Multiclass maximum-likelihood symmetry determination and motif reconstruction of 3-D helical objects from projection images for electron microscopy

IEEE Transactions on Image Processing

Volumn 20, Issue 7, 2011, Pages 1962-1976

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

^a Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^b Cornell University   (United States)

^c SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

Cryo electron microscopy (cryo EM); helical symmetry; image reconstruction; maximum likelihood (ML); Tobacco Mosaic Virus (TMV); tomography; virus

Indexed keywords

BIOLOGICAL OBJECTS; CRYO-ELECTRON MICROSCOPY; HELICAL SYMMETRY; IMAGE FORMATION MODELS; ION CHANNEL; LOW SNR; MACROMOLECULAR COMPLEXES; MAXIMUM-LIKELIHOOD (ML); MULTI-CLASS; NANO SCALE; PROJECTION DIRECTION; PROJECTION IMAGE; SPATIAL RESOLUTION; SYNTHETIC IMAGES; TOBACCO MOSAIC VIRUS; TOBACCO MOSAIC VIRUS (TMV);

ELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; IMAGE RESOLUTION; MAXIMUM LIKELIHOOD; PIXELS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOBACCO; VIRUSES;

THREE DIMENSIONAL;

POTASSIUM CHANNEL; SODIUM CHANNEL;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; CRYOELECTRON MICROSCOPY; IMAGE PROCESSING; INSTRUMENTATION; METHODOLOGY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; TOBACCO MOSAIC VIRUS;

ALGORITHMS; CRYOELECTRON MICROSCOPY; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; LIKELIHOOD FUNCTIONS; MODELS, MOLECULAR; POTASSIUM CHANNELS; SODIUM CHANNELS; TOBACCO MOSAIC VIRUS;

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

References (49)

1. S. Lee, P. C. Doerschuk, and J. E. Johnson, "Reciprocal space representation of helical objects and their projection images for helices constructed from motifs without spherical symmetry," Ultramicroscopy, vol. 109, pp. 253-263, 2009.
2. E. H. Egelman, "The iterative helical real space reconstruction method: Surmounting the problems posed by real polymers," J. Struct. Biol., vol. 157, no. 1, pp. 83-94, 2007. (Pubitemid 44880783)
3. K. C. Holmes, D. Popp, W. Gebhard, and W. Kabsch, "Atomic model of the actin filament," Nature, vol. 347, pp. 44-49, 1990.
4. R. A. Milligan, M. Whittaker, and D. Safer, "Molecular structure of F-actin and location of surface binding sites," Nature, vol. 348, pp. 217-221, 1990.
5. H. Li, D. J. DeRosier, W. V. Nicholson, E. Nogales, and K. H. Downing, "Microtubule structure at 8Å resolution," Structure, vol. 10, no. 10, pp. 1317-1328, 2002.
6. K. Yonekura, S. Maki-Yonekura, and K. Namba, "Complete atomic model of the bacterial flagellar filament by electron cryomicroscopy," Nature, vol. 424, pp. 643-650, 2003. (Pubitemid 36987983)
7. 2+ -ATPase revealed by electron image analysis," Biophys. J., vol. 72, no. 3, pp. 997-1005, 1997. (Pubitemid 27113628)
8. A. Miyazawa, Y. Fujiyoshi, and N. Unwin, "Structure and gating mechanism of the acetylcholine receptor pore," Nature, vol. 423, pp. 949-955, 2003. (Pubitemid 36806903)
9. E. M. Wilson-Kubalek, R. E. Brown, H. Celia, and R. A. Milligan, "Lipid nanotubes as substrates for helical crystallization of macromolecules," Proc. Nat. Acad. Sci. U.S.A., vol. 95, no. 14, pp. 8040-8045, Jul. 1998. (Pubitemid 28326062)
10. T. X. Dang, S. J. Farah, A. Gast, C. Robertson, B. Carragher, E. Egelman, and E. M. Wilson-Kubalek, "Helical crystallization on lipid nanotubes: Streptavidin as a model protein," J. Struct. Biol., vol. 150, no. 2, pp. 90-99, 2005. (Pubitemid 40395305)
11. T. X. Dang, R. A. Milligan, R. K. Tweten, and E. M. Wilson-Kubalek, "Helical crystallization on nickel-lipid nanotubes: Perfringolysin O as a model protein," J. Struct. Biol., vol. 152, no. 2, pp. 129-139, 2005. (Pubitemid 41613757)
12. T. J. Melia, M. E. Sowa, L. Schutze, and T. G. Wensel, "Formation of helical protein assemblies of IgG and transducin on varied lipid tubules," J. Struct. Biol., vol. 128, no. 1, pp. 119-130, 1999. (Pubitemid 30013439)
13. E. H. Egelman, "A robust algorithm for the reconstruction of helical filaments using single-particle methods," Ultramicroscopy, vol. 85, no. 4, pp. 225-234, 2000.
14. B. Carragher, M. Whittaker, and R. A. Milligan, "Helical processing using PHOELIX," J. Struct. Biol., vol. 116, no. 1, pp. 107-112, 1996. (Pubitemid 26093131)
15. Z. Metlagel, Y. S. Kikkawa, and M. Kikkawa, "Ruby-Helix: An implementation of helical image processing based on object-oriented scripting language," J. Struct. Biol., vol. 157, no. 1, pp. 95-105, 2007. (Pubitemid 44880793)
16. C. H. Owen, D. G. Morgan, and D. J. DeRosier, "Image analysis of helical objects: The Brandeis helical package," J. Struct. Biol., vol. 116, no. 1, pp. 167-175, 1996. (Pubitemid 26093140)
17. R. A. Crowther, R. Henderson, and J. M. Smith, "MRC image processing programs," J. Struct. Biol., vol. 116, no. 1, pp. 9-16, 1996. (Pubitemid 26093117)
18. J. Frank, M. Radermacher, P. Penczek, J. Zhu, Y. Li, M. Ladjadj, and A. Leith, "SPIDER and WEB: Processing and visualization of images in 3-D electron microscopy and related fields," J. Struct. Biol., vol. 116, pp. 190-199, 1996. (Pubitemid 26093143)
19. W. Cochran, F. H. C. Crick, and V. Vand, "The structure of synthetic polypeptides. I. The transform of atoms on a helix," Acta Cryst., vol. 5, pp. 581-586, 1952.
20. K. N. Parent, M. M. Suhanovsky, and C. M. Teschke, "Polyhead formation in phage P22 pinpoints a region in coat protein required for conformational switching," Molec. Microbiol., vol. 65, no. 5, pp. 1300-1310, 2007. (Pubitemid 47262829)
21. J. L. Eads and R. P. Millane, "Diffraction by the ideal paracrystal," Acta Crystallogr. A, vol. 57, no. 5, pp. 507-517, Sep. 2001. (Pubitemid 32844713)
22. Y. Zheng and P. C. Doerschuk, "A parallel software toolkit for statistical 3-D virus reconstructions from cryo electron microscopy images using computer clusters with multi-core shared-memory nodes," in Proc. 22nd IEEE Int. Parallel Distrib. Process. Symp., Miami, FL, Apr. 14-18, 2008, pp. 1-11.
23. 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.
24. Z. Yu and C. Bajaj, "Automatic ultrastructure segmentation of reconstructed CryoEM maps of icosahedral viruses," IEEE Trans. Image Process., vol. 14, no. 9, pp. 1324-1337, Sep. 2005. (Pubitemid 41430895)
25. C. O. S. Sorzano, S. Jonic, C. El-Bez, J. M. Carazo, S. De Carlo, P. Thévenza, and M. Unser, "A multiresolution approach to orientation assignment in 3-D electron microscopy of single particles," J. Struct. Biol., vol. 146, no. 3, pp. 381-392, 2004. (Pubitemid 38507439)
26. D. C. Marinescu and Y. Ji, "A computational framework for the 3-D structure determination of viruses with unknown symmetry," J. Parallel Distrib. Comput., vol. 63, no. 7/8, pp. 738-758, 2003. (Pubitemid 37268364)
27. 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. (Pubitemid 37468365)
28. Z.Yin, Y. Zheng, and P. C. Doerschuk, "An ab initio algorithm for lowresolution 3-D reconstructions from cryo electron microscopy images," J. Struct. Biol., vol. 133, no. 2/3, pp. 132-142, Feb./Mar. 2001.
29. 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.
30. 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.
31. H. P. Erickson, "The Fourier transform of an electron micrograph- First order and second order theory of image formation," in Advances in Optical and Electron Microscopy, R. Barer and V. E. Cosslett, Eds. New York: Academic, 1973, vol. 5, pp. 163-199.
32. O. Scherzer, "The theoretical resolution limit of the electron microscope," J. Appl. Phys., vol. 20, pp. 20-29, Jan. 1949.
33. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies. San Diego, CA: Academic, 1996.
34. 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.
35. S. Lee, "Maximum Likelihood Reconstruction of 3-D Objects With Helical Symmetry From 2-D Projections of Unknown Orientation and Application to Electron Microscope Images of Viruses," Ph.D. dissertation, Sch. Electr. Comput. Eng., Purdue Univ., West Lafayette, IN, 2009.
36. M. F. Moody, "Image analysis of electron micrographs," in Biophysical Electron Microscopy: Basic Concepts and Modern Techniques, P. W. Hawkes and U. Valdré, Eds. New York: Academic, 1990, ch. 7, pp. 145-287.
37. C. Toyoshima, "Structure determination of tubular crystals of membrane proteins. I. Indexing of diffraction patterns," Ultramicroscopy, vol. 84, no. 1/2, pp. 1-14, 2000. (Pubitemid 30349086)
38. E. H. Egelman, "An algorithm for straightening images of curved filamentous structures," Ultramicroscopy, vol. 19, no. 4, pp. 367-373, 1986. (Pubitemid 17460315)
39. 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, Sch. Electr. Comput. Eng., Purdue Univ., West Lafayette, IN, 2006.
40. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via theEMalgorithm (with discussion)," J. Royal Stat. Soc. B, vol. 39, pp. 1-38, 1977.
41. G. Harauz and M. van Hee, "Exact filters for general geometry three dimensional reconstruction," Optik, vol. 73, no. 4, pp. 146-156, 1986.
42. B. Böttcher, S. A. Wynne, and R. A. Crowther, "Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy," Nature, vol. 386, no. 6620, pp. 88-91, Mar. 1997. (Pubitemid 27130926)
43. K. Namba, R. Pattanayek, and G. Stubbs, "Visualization of proteinnucleic acid interactions in a virus: Refined structure of intact Tobacco Mosaic Virus at 2.9Å resolution by X-ray fiber diffraction," J. Molec. Biol., vol. 208, no. 2, pp. 307-325, 1989.
44. T.-W. Jeng, R. Crowther, G. Stubbs, and W. Chiu, "Visualization of alpha-helices in Tobacco Mosaic Virus by cryo-electron microscopy," J. Molec. Biol., vol. 205, pp. 251-257, 1989.
45. Y. Zhu, B. Carragher, D. J. Kriegman, R. A. Milligan, and C. S. Potter, "Automated identification of filaments in cryoelectron microscopy images," J. Struct. Biol., vol. 135, no. 3, pp. 302-312, 2001.
46. B. Carragher, D. Fellmann, F. Guerra, R. A. Milligan, F. Mouche, J. Pulokas, B. Sheehan, J. Quispe, C. Suloway, and C. S. Potter, "Rapid, routine structure determination of macromolecular assemblies using electron microscopy: Current progress and further challenges," J. Synchrotron Rad., vol. 11, pp. 83-85, 2004. (Pubitemid 40085641)
47. C. Sachse, J. Z. Chen, P.-D. Coureux, M. E. Stroupe, M. Fändrich, and N. Grigorieff, "High-resolution electron microscopy of helical specimens: A fresh look at Tobacco Mosaic Virus," J. Molec. Biol., vol. 371, pp. 812-835, Aug. 2007. (Pubitemid 47087830)
48. 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., vol. 25, no. 13, pp. 1605-1612, 2004.
49. A. Alam and Y. Jiang, "High-resolution structure of the open NaK channel," Nature Struct. Molec. Biol., vol. 16, no. 1, pp. 30-34, Jan. 2009.