Results 1 - 10
of
46
Maximum-Likelihood Multi-Reference Refinement for Electron Microscopy Images
- J. Molecular Biology
, 2005
"... A maximum-likelihood approach to multi-reference image refinement is presented. In contrast to conventional cross-correlation refinement, the new approach includes a formal description of the noise, implying that it is especially suited to cases with low signal-to-noise ratios. Application of this a ..."
Abstract
-
Cited by 20 (4 self)
- Add to MetaCart
A maximum-likelihood approach to multi-reference image refinement is presented. In contrast to conventional cross-correlation refinement, the new approach includes a formal description of the noise, implying that it is especially suited to cases with low signal-to-noise ratios. Application of this approach to a cryo-electron microscopy dataset revealed two major classes for projections of simian virus 40 large T-antigen in complex with an asymmetric DNA-probe, containing the origin of simian virus 40 replication. Strongly bent projections of dodecamers showed density that may be attributed to the complexed double-stranded DNA, while almost straight projections revealed a twist in the relative orientation of the hexameric subunits. This new level of detail for large T-antigen projections was not detected using conventional techniques. For a negative stain dataset, maximum-likelihood refinement yielded results that were practically identical to those obtained using conventional multi-reference refinement. Results obtained using simulated data suggest that the efficiency of the maximum-likelihood approach may be further enhanced by explicitly incorporating the microscope contrast transfer function in the image formation model.
The structure of CCT-Hsc70 NBD suggests a mechanism for Hsp70 delivery of substrates to the chaperonin. Nat Struct Mol Biol 15: 858–864
, 2008
"... ..."
Weighted distance transforms generalized to modules and their computation on point lattices.
- Centre for Image Analysis, Uppsala University,
, 2006
"... Abstract This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance, metric, norm) of weighted distances on modules. It re ..."
Abstract
-
Cited by 5 (1 self)
- Add to MetaCart
(Show Context)
Abstract This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance, metric, norm) of weighted distances on modules. It resumes tools found in literature to express the weighted distance of any point of a module and to compute optimal weights in the general case to get rotation invariant distances. The second part of this paper proves that, for any point lattice, the sequential two-scan chamfer algorithm produces correct distance maps. Finally, the definitions and computation of weighted distances are applied to the face-centered cubic (FCC) and body-centered cubic (BCC) grids.
Single-particle 3D reconstruction from cryo-electron microscopy images on GPU
- in: Proceedings of the International conference on Supercomputing ICS
, 2009
"... Single-particle 3D reconstruction from cryo-electron microscopy (cryo-EM) images is a kernel application of biological molecules analysis, as the computational requirement of which is now beyond PetaFlop for a high-resolution 3D structure. In this paper, we quantitatively analyze the workload, com-p ..."
Abstract
-
Cited by 3 (3 self)
- Add to MetaCart
(Show Context)
Single-particle 3D reconstruction from cryo-electron microscopy (cryo-EM) images is a kernel application of biological molecules analysis, as the computational requirement of which is now beyond PetaFlop for a high-resolution 3D structure. In this paper, we quantitatively analyze the workload, com-putational intensity and memory performance of the ap-plication, parallelize it on an emerging multicore architec-ture GPU-CUDA. Further we apply a percolation technique to decouple computation with memory operations and or-chestrate thread-data mapping to reduce the overhead off-chip memory operations. Finally we tested our optimiza-tion strategy on a popular open-source package EMAN to GPU-CUDA, which achieves a relative speedup of about 10X to the original CPU-only EMAN. The experimental results also show that the proposed percolation program-ming greatly improves utilization of memory bandwidth and floating-point units.
Molecular architecture of a multifunctional MCM complex
, 2011
"... DNA replication is strictly regulated through a sequence of steps that involve many macromolecular protein complexes. One of them is the replicative helicase, which is required for initiation and elongation phases. A MCM helicase found as a prophage in the genome of Bacillus cereus is fused with a p ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
(Show Context)
DNA replication is strictly regulated through a sequence of steps that involve many macromolecular protein complexes. One of them is the replicative helicase, which is required for initiation and elongation phases. A MCM helicase found as a prophage in the genome of Bacillus cereus is fused with a primase domain constituting an integrative arrangement of two essential activities for replication. We have isolated this helicase–primase complex (BcMCM) showing that it can bind DNA and displays not only helicase and primase but also DNA polymerase activity. Using single-particle electron microscopy and 3D reconstruction, we obtained structures of BcMCM using ATPcS or ADP in the absence and presence of DNA. The complex depicts the typical hexameric ring shape. The dissection of the unwinding mechanism using site-directed mutagenesis in the Walker A, Walker B, arginine finger and the helicase channels, suggests that the BcMCM complex unwinds DNA following the extrusion model similarly to the E1 helicase from papillomavirus.
Cryo X-ray nano-tomography of vaccinia virus infected cells
- J. Struct. Biol
"... a b s t r a c t We have performed full-field cryo X-ray microscopy in the water window photon energy range on vaccinia virus (VACV) infected cells to produce tomographic reconstructions. PtK2 cells were infected with a GFP-expressing VACV strain and frozen by plunge fast freezing. The infected cell ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
(Show Context)
a b s t r a c t We have performed full-field cryo X-ray microscopy in the water window photon energy range on vaccinia virus (VACV) infected cells to produce tomographic reconstructions. PtK2 cells were infected with a GFP-expressing VACV strain and frozen by plunge fast freezing. The infected cells were selected by light fluorescence microscopy of the GFP marker and subsequently imaged in the X-ray microscope under cryogenic conditions. Tomographic tilt series of X-ray images were used to yield three-dimensional reconstructions showing different cell organelles (nuclei, mitochondria, filaments), together with other structures derived from the virus infection. Among them, it was possible to detect viral factories and two types of viral particles related to different maturation steps of VACV (immature and mature particles), which were compared to images obtained by standard electron microscopy of the same type of cells. In addition, the effect of radiation damage during X-ray tomographic acquisition was analyzed. Thin sections studied by electron microscopy revealed that the morphological features of the cells do not present noticeable changes after irradiation. Our findings show that cryo X-ray nano-tomography is a powerful tool for collecting three-dimensional structural information from frozen, unfixed, unstained whole cells with sufficient resolution to detect different virus particles exhibiting distinct maturation levels.
Grid Computing in 3D-EM Image Processing using Xmipp
"... * These authors contributed equally to this work Image processing in three-dimensional electron microscopy (3D-EM) is characterized by large amounts of data, and voluminous computing requirements. Here, we report our first experience with grid computing in this area. We present an interface between ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
* These authors contributed equally to this work Image processing in three-dimensional electron microscopy (3D-EM) is characterized by large amounts of data, and voluminous computing requirements. Here, we report our first experience with grid computing in this area. We present an interface between grid computing middleware and our image processing package Xmipp. The efficacy of this approach was illustrated with an Xmipp application for estimation of the contrast transfer function. In addition, we report our experience with grid computing in the development of a novel image refinement algorithm based on maximum likelihood principles. Its extensive CPUrequirements might have seriously hampered the algorithm development, if not for the farreaching resources of grid computing. Our results suggest that electron microscopy image processing may be particularly well suited for grid computing. 1.
Computational Inversion of Electron Tomography Images Using L2-Gradient Flows ∗
"... In this paper, we present a stable, reliable and robust method for reconstructing a three dimensional density function from a set of two dimensional electric tomographic images. By minimizing an energy functional consisting of a fidelity term and a regularization term, an L2-gradient flow is derived ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
In this paper, we present a stable, reliable and robust method for reconstructing a three dimensional density function from a set of two dimensional electric tomographic images. By minimizing an energy functional consisting of a fidelity term and a regularization term, an L2-gradient flow is derived. The flow is integrated by a finite element method in the spatial direction and an explicit Euler scheme in temporal direction. The experimental results show that the proposed method is efficient and effective.
Cryoelectron Microscopy of Icosahedral Virus Particles
"... With the rapid progresses in both instrumentation and computing, it is increasingly straightforward and routine to determine the structures of icosahedral viruses to subnano-meter resolutions (6–10 Å) by cryoelectron microscopy and image reconstruction. In this resolution range, secondary structure ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
With the rapid progresses in both instrumentation and computing, it is increasingly straightforward and routine to determine the structures of icosahedral viruses to subnano-meter resolutions (6–10 Å) by cryoelectron microscopy and image reconstruction. In this resolution range, secondary structure elements of protein subunits can be clearly dis-cerned. Combining the three-dimensional density map and bioinformatics of the protein components, the folds of the virus capsid shell proteins can be derived. This chapter will describe the experimental and computational procedures that lead to subnanometer resolu-tion structural determinations of icosahedral virus particles. In addition, we will describe how to extract useful structural information from the three-dimensional maps. Key Words: Cryo-EM; cryoelectron microscopy; icosahedral virus; 3D reconstruction; subnanometer resolution; secondary structure elements; structural fitting 1.