Abstract
We present a model-based parallel algorithm for origin and orientation refinement for 3D reconstruction in cryoTEM. The algorithm is based upon the Projection Theorem of the Fourier Transform. Rather than projecting the current 3D model and searching for the best match between an experimental view and the calculated projections, the algorithm computes the Discrete Fourier Transform (DFT) of each projection and searches for the central section ("cut") of the 3D DFT that best matches the DFT of the projection. Factors that affect the efficiency of a parallel program are first reviewed and then the performance and limitations of the proposed algorithm are discussed. The parallel program that implements this algorithm, called PO(2)R, has been used for the refinement of several virus structures, including those of the 500 Angstroms diameter dengue virus (to 9.5 Angstroms resolution), the 850 Angstroms mammalian reovirus (to better than 7A), and the 1800 Angstroms paramecium bursaria chlorella virus (to 15 Angstroms).
MeSH Terms
Algorithms
Cryoelectron Microscopy/methods
Dengue Virus/ultrastructure
Fourier Analysis
Imaging, Three-Dimensional/methods
Microscopy, Electron, Transmission/methods
Models, Molecular
Orthoreovirus, Mammalian/ultrastructure
Phycodnaviridae/ultrastructure
Viruses/ultrastructure
Authors & Affiliations
6 authors, click to expand affiliations / ORCID
Ji Yongchang
School of Computer Science, University of Central Florida, Orlando, FL 32816, USA.
Marinescu Dan C
Zhang Wei
Zhang Xing
Yan Xiaodong
Baker Timothy S
References (26)
26 references, click to expand
-
Visualization of a 4-helix bundle in the hepatitis B virus capsid by cryo-electron microscopy.
Nature. 1997 Mar 6;386(6620):91-4
PMID: 9052787
-
Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy.
J Mol Biol. 2003 Oct 31;333(4):721-45
PMID: 14568533
-
Three-dimensional reconstruction of icosahedral particles--the uncommon line.
J Struct Biol. 1996 Jan-Feb;116(1):48-55
PMID: 8742722
-
Unusual life style of giant chlorella viruses.
Annu Rev Genet. 2003;37:153-95
PMID: 14616059
-
Reconstruction of the three-dimensional structure of simian virus 40 and visualization of the chromatin core.
Proc Natl Acad Sci U S A. 1988 Jan;85(2):422-6
PMID: 2829185
-
Nucleocapsid and glycoprotein organization in an enveloped virus.
Cell. 1995 Feb 24;80(4):621-30
PMID: 7867069
-
Solution structure of dengue virus capsid protein reveals another fold.
Proc Natl Acad Sci U S A. 2004 Mar 9;101(10):3414-9
PMID: 14993605
-
Solution x-ray scattering-based estimation of electron cryomicroscopy imaging parameters for reconstruction of virus particles.
Biophys J. 1999 Apr;76(4):2249-61
PMID: 10096920
-
Structure and assembly of large lipid-containing dsDNA viruses.
Nat Struct Biol. 2000 Feb;7(2):101-3
PMID: 10655609
-
Features of reovirus outer capsid protein mu1 revealed by electron cryomicroscopy and image reconstruction of the virion at 7.0 Angstrom resolution.
Structure. 2005 Oct;13(10):1545-57
PMID: 16216585
-
Structure of viruses of the papilloma-polyoma type. IV. Analysis of tilting experiments in the electron microscope.
J Mol Biol. 1968 Jan 14;31(1):1-12
PMID: 4295242
-
Adding the third dimension to virus life cycles: three-dimensional reconstruction of icosahedral viruses from cryo-electron micrographs.
Microbiol Mol Biol Rev. 1999 Dec;63(4):862-922, table of contents
PMID: 10585969
-
Conformational changes of the flavivirus E glycoprotein.
Structure. 2004 Sep;12(9):1607-18
PMID: 15341726
-
Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy.
Nature. 1997 Mar 6;386(6620):88-91
PMID: 9052786
-
A ligand-binding pocket in the dengue virus envelope glycoprotein.
Proc Natl Acad Sci U S A. 2003 Jun 10;100(12):6986-91
PMID: 12759475
-
Visualization of membrane protein domains by cryo-electron microscopy of dengue virus.
Nat Struct Biol. 2003 Nov;10(11):907-12
PMID: 14528291
-
Multivariate statistical classification of noisy images (randomly oriented biological macromolecules).
Ultramicroscopy. 1984;13(1-2):165-83
PMID: 6382731
-
A model-based approach for determining orientations of biological macromolecules imaged by cryoelectron microscopy.
J Struct Biol. 1996 Jan-Feb;116(1):120-30
PMID: 8742733
-
Reovirus polymerase lambda 3 localized by cryo-electron microscopy of virions at a resolution of 7.6 A.
Nat Struct Biol. 2003 Dec;10(12):1011-8
PMID: 14608373
-
Procedures for three-dimensional reconstruction of spherical viruses by Fourier synthesis from electron micrographs.
Philos Trans R Soc Lond B Biol Sci. 1971 May 27;261(837):221-30
PMID: 4399207
-
Wavelets filtering for classification of very noisy electron microscopic single particles images--application on structure determination of VP5-VP19C recombinant.
BMC Struct Biol. 2003 Dec 11;3:9
PMID: 14667245
-
Orientation Refinement of Virus Structures with Unknown Symmetry.
Proc IPDPS (Conf). 2003 Apr 22;2003:1530-2075
PMID: 25580470
-
The structure and evolution of the major capsid protein of a large, lipid-containing DNA virus.
Proc Natl Acad Sci U S A. 2002 Nov 12;99(23):14758-63
PMID: 12411581
-
Cryo-electron-microscopy reconstruction of partially symmetric objects.
J Struct Biol. 1999 Apr-May;125(2-3):196-208
PMID: 10222275
-
Single-particle electron cryo-microscopy: towards atomic resolution.
Q Rev Biophys. 2000 Nov;33(4):307-69
PMID: 11233408
-
Structure of dengue virus: implications for flavivirus organization, maturation, and fusion.
Cell. 2002 Mar 8;108(5):717-25
PMID: 11893341