1
|
Ali RA, Mehdi AM, Rothnagel R, Hamilton NA, Gerle C, Landsberg MJ, Hankamer B. RAZA: A Rapid 3D z-crossings algorithm to segment electron tomograms and extract organelles and macromolecules. J Struct Biol 2017; 200:73-86. [PMID: 29032142 DOI: 10.1016/j.jsb.2017.10.002] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2017] [Revised: 10/06/2017] [Accepted: 10/09/2017] [Indexed: 11/30/2022]
Abstract
Resolving the 3D architecture of cells to atomic resolution is one of the most ambitious challenges of cellular and structural biology. Central to this process is the ability to automate tomogram segmentation to identify sub-cellular components, facilitate molecular docking and annotate detected objects with associated metadata. Here we demonstrate that RAZA (Rapid 3D z-crossings algorithm) provides a robust, accurate, intuitive, fast, and generally applicable segmentation algorithm capable of detecting organelles, membranes, macromolecular assemblies and extrinsic membrane protein domains. RAZA defines each continuous contour within a tomogram as a discrete object and extracts a set of 3D structural fingerprints (major, middle and minor axes, surface area and volume), enabling selective, semi-automated segmentation and object extraction. RAZA takes advantage of the fact that the underlying algorithm is a true 3D edge detector, allowing the axes of a detected object to be defined, independent of its random orientation within a cellular tomogram. The selectivity of object segmentation and extraction can be controlled by specifying a user-defined detection tolerance threshold for each fingerprint parameter, within which segmented objects must fall and/or by altering the number of search parameters, to define morphologically similar structures. We demonstrate the capability of RAZA to selectively extract subgroups of organelles (mitochondria) and macromolecular assemblies (ribosomes) from cellular tomograms. Furthermore, the ability of RAZA to define objects and their contours, provides a basis for molecular docking and rapid tomogram annotation.
Collapse
Affiliation(s)
- Rubbiya A Ali
- Institute for Molecular Bioscience, The University of Queensland, Brisbane, QLD, Australia
| | - Ahmed M Mehdi
- Translational Research Institute, University of Queensland Diamantina Institute, Brisbane, QLD, Australia; Department of Electrical Engineering, University of Engineering and Technology, Lahore, Punjab, Pakistan
| | - Rosalba Rothnagel
- Institute for Molecular Bioscience, The University of Queensland, Brisbane, QLD, Australia
| | - Nicholas A Hamilton
- Institute for Molecular Bioscience, The University of Queensland, Brisbane, QLD, Australia
| | - Christoph Gerle
- Picobiology Institute, Department of Life Science, Graduate School of Life Science, University of Hyogo, Kamigori, Japan; Core Research for Evolutional Science and Technology, Japan Science and Technology Agency, Kawaguchi, Japan
| | - Michael J Landsberg
- Institute for Molecular Bioscience, The University of Queensland, Brisbane, QLD, Australia; School of Chemistry and Molecular Biosciences, The University of Queensland, Brisbane, QLD, Australia
| | - Ben Hankamer
- Institute for Molecular Bioscience, The University of Queensland, Brisbane, QLD, Australia.
| |
Collapse
|
2
|
Cárdenes R, Zhang C, Klementieva O, Werner S, Guttmann P, Pratsch C, Cladera J, Bijnens BH. 3D membrane segmentation and quantification of intact thick cells using cryo soft X-ray transmission microscopy: A pilot study. PLoS One 2017; 12:e0174324. [PMID: 28376110 PMCID: PMC5380311 DOI: 10.1371/journal.pone.0174324] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/24/2016] [Accepted: 03/07/2017] [Indexed: 12/28/2022] Open
Abstract
Structural analysis of biological membranes is important for understanding cell and sub-cellular organelle function as well as their interaction with the surrounding environment. Imaging of whole cells in three dimension at high spatial resolution remains a significant challenge, particularly for thick cells. Cryo-transmission soft X-ray microscopy (cryo-TXM) has recently gained popularity to image, in 3D, intact thick cells (∼10μm) with details of sub-cellular architecture and organization in near-native state. This paper reports a new tool to segment and quantify structural changes of biological membranes in 3D from cryo-TXM images by tracking an initial 2D contour along the third axis of the microscope, through a multi-scale ridge detection followed by an active contours-based model, with a subsequent refinement along the other two axes. A quantitative metric that assesses the grayscale profiles perpendicular to the membrane surfaces is introduced and shown to be linearly related to the membrane thickness. Our methodology has been validated on synthetic phantoms using realistic microscope properties and structure dimensions, as well as on real cryo-TXM data. Results demonstrate the validity of our algorithms for cryo-TXM data analysis.
Collapse
Affiliation(s)
| | - Chong Zhang
- Physense, Universitat Pompeu Fabra, Barcelona, Spain
| | - Oxana Klementieva
- Institute of Neuropathology, IDIBELL-University Hospital Bellvitge, L’Hospitalet de Llobregat, Spain
- Experimental Dementia Research Unit, Department of Experimental Medical Science, Lund University, Lund, Sweden
| | - Stephan Werner
- Helmholtz-Zentrum Berlin für Materialien und Energie GmbH, Institute Soft Matters and Functional Materials, Electron Storage Ring BESSY II, Berlin, Germany
| | - Peter Guttmann
- Helmholtz-Zentrum Berlin für Materialien und Energie GmbH, Institute Soft Matters and Functional Materials, Electron Storage Ring BESSY II, Berlin, Germany
| | - Christoph Pratsch
- Helmholtz-Zentrum Berlin für Materialien und Energie GmbH, Institute Soft Matters and Functional Materials, Electron Storage Ring BESSY II, Berlin, Germany
| | - Josep Cladera
- Biophysics Unit & Centre of Studies in Biophysics, Dept. of Biochemistry & Molecular Biology, Universitat Autònoma de Barcelona, Bellaterra, Spain
| | - Bart H. Bijnens
- Physense, Universitat Pompeu Fabra, Barcelona, Spain
- ICREA, Barcelona, Spain
- * E-mail:
| |
Collapse
|
3
|
Zhang Q, Cha D, Bajaj C. Quality Partitioned Meshing of Multi-material Objects. PROCEDIA ENGINEERING 2015; 124:187-199. [PMID: 27563367 PMCID: PMC4994976 DOI: 10.1016/j.proeng.2015.10.132] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 10/29/2022]
|
4
|
Hashem Y, des Georges A, Fu J, Buss SN, Jossinet F, Jobe A, Zhang Q, Liao HY, Grassucci RA, Bajaj C, Westhof E, Madison-Antenucci S, Frank J. High-resolution cryo-electron microscopy structure of the Trypanosoma brucei ribosome. Nature 2013; 494:385-9. [PMID: 23395961 DOI: 10.1038/nature11872] [Citation(s) in RCA: 110] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/03/2012] [Accepted: 12/21/2012] [Indexed: 12/12/2022]
Abstract
Ribosomes, the protein factories of living cells, translate genetic information carried by messenger RNAs into proteins, and are thus involved in virtually all aspects of cellular development and maintenance. The few available structures of the eukaryotic ribosome reveal that it is more complex than its prokaryotic counterpart, owing mainly to the presence of eukaryote-specific ribosomal proteins and additional ribosomal RNA insertions, called expansion segments. The structures also differ among species, partly in the size and arrangement of these expansion segments. Such differences are extreme in kinetoplastids, unicellular eukaryotic parasites often infectious to humans. Here we present a high-resolution cryo-electron microscopy structure of the ribosome of Trypanosoma brucei, the parasite that is transmitted by the tsetse fly and that causes African sleeping sickness. The atomic model reveals the unique features of this ribosome, characterized mainly by the presence of unusually large expansion segments and ribosomal-protein extensions leading to the formation of four additional inter-subunit bridges. We also find additional rRNA insertions, including one large rRNA domain that is not found in other eukaryotes. Furthermore, the structure reveals the five cleavage sites of the kinetoplastid large ribosomal subunit (LSU) rRNA chain, which is known to be cleaved uniquely into six pieces, and suggests that the cleavage is important for the maintenance of the T. brucei ribosome in the observed structure. We discuss several possible implications of the large rRNA expansion segments for the translation-regulation process. The structure could serve as a basis for future experiments aimed at understanding the functional importance of these kinetoplastid-specific ribosomal features in protein-translation regulation, an essential step towards finding effective and safe kinetoplastid-specific drugs.
Collapse
Affiliation(s)
- Yaser Hashem
- Howard Hughes Medical Institute, Department of Biochemistry and Molecular Biophysics, Columbia University, New York, New York 10032, USA
| | | | | | | | | | | | | | | | | | | | | | | | | |
Collapse
|
5
|
Burger V, Chennubhotla C. Nhs: network-based hierarchical segmentation for cryo-electron microscopy density maps. Biopolymers 2012; 97:732-41. [PMID: 22696408 PMCID: PMC3483038 DOI: 10.1002/bip.22041] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Cryo-electron microscopy (cryo-EM) experiments yield low-resolution (3-30 Å) 3D-density maps of macromolecules. These density maps are segmented to identify structurally distinct proteins, protein domains, and subunits. Such partitioning aids the inference of protein motions and guides fitting of high-resolution atomistic structures. Cryo-EM density map segmentation has traditionally required tedious and subjective manual partitioning or semisupervised computational methods, whereas validation of resulting segmentations has remained an open problem in this field. We introduce a network-based hierarchical segmentation (Nhs) method, that provides a multi-scale partitioning, reflecting local and global clustering, while requiring no user input. This approach models each map as a graph, where map voxels constitute nodes and weighted edges connect neighboring voxels. Nhs initiates Markov diffusion (or random walk) on the weighted graph. As Markov probabilities homogenize through diffusion, an intrinsic segmentation emerges. We validate the segmentations with ground-truth maps based on atomistic models. When implemented on density maps in the 2010 Cryo-EM Modeling Challenge, Nhs efficiently and objectively partitions macromolecules into structurally and functionally relevant subregions at multiple scales.
Collapse
Affiliation(s)
- Virginia Burger
- Joint CMU-Pitt Ph.D. Program in Computational Biology, University of Pittsburgh School of Medicine
- Department of Computational and Systems Biology, University of Pittsburgh School of Medicine
| | - Chakra Chennubhotla
- Department of Computational and Systems Biology, University of Pittsburgh School of Medicine
| |
Collapse
|
6
|
Zhang Q, Bettadapura R, Bajaj C. Macromolecular structure modeling from 3D EM using VolRover 2.0. Biopolymers 2012; 97:709-31. [PMID: 22696407 DOI: 10.1002/bip.22052] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
We review tools for structure identification and model-based refinement from three-dimensional electron microscopy implemented in our in-house software package, VOLROVER 2.0. For viral density maps with icosahedral symmetry, we segment the capsid, polymeric, and monomeric subunits using techniques based on automatic symmetry detection and multidomain fast marching. For large biomolecules without symmetry information, we again use our multidomain fast-marching method with manual or fit-based multiseeding to segment meaningful substructures. In either case, we subject the resulting segmented subunit to secondary structure detection when the EM resolution is sufficiently high, and rigid-body structure fitting when the corresponding X-ray structure is available. Secondary structure elements are identified by three techniques: our earlier volume-based and boundary-based skeletonization methods as well as a new method, currently in development, based on solving the grassfire flow equation. For rigid-body fitting, we adapt our earlier fast Fourier-based correlation scheme F2Dock. Our reported segmentation, secondary structure elements identification, and rigid-body fitting techniques, implemented in VOLROVER 2.0 are applied to the PSB 2011 cryo-EM modeling challenge data, and our results are briefly compared to similar results submitted from other research groups. The comparisons show that our techniques are equally capable of segmenting relatively accurate subunits from a viral or protein assembly, and that high segmentation quality leads in turn to higher-quality results of secondary structure elements identification and correlation-based rigid-body fitting. © 2012 Wiley Periodicals, Inc. Biopolymers 97: 709-731, 2012.
Collapse
Affiliation(s)
- Qin Zhang
- Institute for Computational Engineering and Sciences, The University of Texas, Austin, TX 78712, USA
| | | | | |
Collapse
|
7
|
Ma L, Reisert M, Burkhardt H. RENNSH: a novel α-helix identification approach for intermediate resolution electron density maps. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2012; 9:228-239. [PMID: 21383418 DOI: 10.1109/tcbb.2011.52] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
Accurate identification of protein secondary structures is beneficial to understand three-dimensional structures of biological macromolecules. In this paper, a novel refined classification framework is proposed, which treats alpha-helix identification as a machine learning problem by representing each voxel in the density map with its Spherical Harmonic Descriptors (SHD). An energy function is defined to provide statistical analysis of its identification performance, which can be applied to all the α-helix identification approaches. Comparing with other existing α-helix identification methods for intermediate resolution electron density maps, the experimental results demonstrate that our approach gives the best identification accuracy and is more robust to the noise.
Collapse
|
8
|
Bajaj C, Goswami S, Zhang Q. Detection of secondary and supersecondary structures of proteins from cryo-electron microscopy. J Struct Biol 2011; 177:367-81. [PMID: 22186625 DOI: 10.1016/j.jsb.2011.11.032] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/28/2011] [Revised: 11/09/2011] [Accepted: 11/15/2011] [Indexed: 11/30/2022]
Abstract
Recent advances in three-dimensional electron microscopy (3D EM) have enabled the quantitative visualization of the structural building blocks of proteins at improved resolutions. We provide algorithms to detect the secondary structures (α-helices and β-sheets) from proteins for which the volumetric maps are reconstructed at 6-10Å resolution. Additionally, we show that when the resolution is coarser than 10Å, some of the supersecondary structures can be detected from 3D EM maps. For both these algorithms, we employ tools from computational geometry and differential topology, specifically the computation of stable/unstable manifolds of certain critical points of the distance function induced by the molecular surface. Our results connect mathematically well-defined constructions with bio-chemically induced structures observed in proteins.
Collapse
Affiliation(s)
- Chandrajit Bajaj
- Center for Computational Visualization, The Institute for Computational Engineering and Sciences, Department of Computer Science, The University of Texas at Austin, University Station C0200, Austin, TX 78712, USA.
| | | | | |
Collapse
|
9
|
Edged watershed segmentation: a semi-interactive algorithm for segmentation of low-resolution maps from electron cryomicroscopy. J Struct Biol 2011; 176:127-32. [PMID: 21763426 DOI: 10.1016/j.jsb.2011.06.012] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/04/2011] [Revised: 06/15/2011] [Accepted: 06/29/2011] [Indexed: 11/23/2022]
Abstract
Electron cryomicroscopy (cryo-EM) allows for the structural analysis of large protein complexes that may be difficult to study by other means. Frequently, maps of complexes from cryo-EM are obtained at resolutions between 10 and 25Å. To aid in the interpretation of these medium- to low-resolution maps, they may be subdivided into three-dimensional segments representing subunits or subcomplexes. This division is often accomplished using a manual segmentation approach. While extremely useful, manual segmentation is subjective. We have developed a novel semi-interactive segmentation algorithm that can incorporate prior knowledge of subunit composition or structure without biasing the boundaries between subunits or subcomplexes. This algorithm has been characterized with experimental and simulated cryo-EM density maps at resolutions between 10 and 25Å.
Collapse
|
10
|
Lee S, Doerschuk PC, Johnson JE. Multiclass maximum-likelihood symmetry determination and motif reconstruction of 3-D helical objects from projection images for electron microscopy. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2011; 20:1962-1976. [PMID: 21335314 PMCID: PMC3142268 DOI: 10.1109/tip.2011.2107329] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
Many micro- to nano-scale 3-D biological objects have a helical symmetry. Cryo electron microscopy provides 2-D projection images where, however, the images have low SNR and unknown projection directions. The object is described as a helical array of identical motifs, where both the parameters of the helical symmetry and the motif are unknown. Using a detailed image formation model, a maximum-likelihood estimator for the parameters of the symmetry and the 3-D motif based on images of many objects and algorithms for computing the estimate are described. The possibility that the objects are not identical but rather come from a small set of homogeneous classes is included. The first example is based on 316 128 × 100 pixel experimental images of Tobacco Mosaic Virus, has one class, and achieves 12.40-Å spatial resolution in the reconstruction. The second example is based on 400 128 × 128 pixel synthetic images of helical objects constructed from NaK ion channel pore macromolecular complexes, has two classes differing in helical symmetry, and achieves 7.84- and 7.90-Å spatial resolution in the reconstructions for the two classes.
Collapse
Affiliation(s)
- Seunghee Lee
- School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907, USA.
| | | | | |
Collapse
|
11
|
Yu Z, Xu M, Gao Z. Biomedical image segmentation via constrained graph cuts and pre-segmentation. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2011; 2011:5714-5717. [PMID: 22255637 PMCID: PMC3281493 DOI: 10.1109/iembs.2011.6091383] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
In this paper we present a high-fidelity method for 2D and 3D image boundary segmentation. The algorithm is a novel combination of graph-cuts and initial image segmentation. The pre-segmentation using anisotropic vector diffusion and the fast marching method is employed so that the size of the graph being considered is significantly reduced. To further improve the segmentation accuracy, some user guidance is taken into account in finding the minimal graph cut. To this end, a user-friendly graphical user interface (GUI) is developed not only for visualization purposes but for user input and editing as well. The approaches and tools developed are validated on a number of 2D/3D biomedical imaging data, showing the high efficiency and effectiveness of our method.
Collapse
Affiliation(s)
- Zeyun Yu
- Department of Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI 53211, USA.
| | | | | |
Collapse
|
12
|
Zhang Q, Subramanian B, Xu G, Bajaj CL. Quality Multi-domain Meshing for Volumetric Data. PROCEEDINGS OF THE ... INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS. INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS 2010; 2010:472-476. [PMID: 21544233 PMCID: PMC3085488 DOI: 10.1109/bmei.2010.5639253] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
Multi-domain meshing from volumetric data is of great importance in many fields like medicine, biology and geology. This paper proposes a new approach to produce a high quality mesh with separated multiple domains. A point cloud is generated from a preliminary mesh representing the boundary between different domains from the discrete volumetric representation used as input. A higher-order level-set method is employed to produce a quality sub-mesh from this point cloud and geometric flow is used as smoothing mechanism. A new approach to detect and curate intersections within an assembly of these 2-manifold sub-meshes by utilizing the intermediate volumetric representation is developed. The separation between sub-meshes can be controlled by the user using a gap threshold parameter. The resulting high quality multi-domain mesh is free from self- and inter-domain intersections and can be further utilized in finite element and boundary element computations. The proposed pipeline has been efficiently implemented and sample meshes have been provided for visualization.
Collapse
Affiliation(s)
- Qin Zhang
- Institute for Computational Engineering and Sciences, the University of Texas, Austin, TX 78712
| | - Bharadwaj Subramanian
- Institute for Computational Engineering and Sciences, the University of Texas, Austin, TX 78712
| | - Guoliang Xu
- Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100190
| | - Chandrajit L. Bajaj
- Institute for Computational Engineering and Sciences, Department of Computer Science, the University of Texas, Austin, TX 78712
| |
Collapse
|
13
|
Figueiredo IN, Figueiredo PN, Stadler G, Ghattas O, Araujo A. Variational image segmentation for endoscopic human colonic aberrant crypt foci. IEEE TRANSACTIONS ON MEDICAL IMAGING 2010; 29:998-1011. [PMID: 19923042 DOI: 10.1109/tmi.2009.2036258] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/28/2023]
Abstract
The aim of this paper is to introduce a variational image segmentation method for assessing the aberrant crypt foci (ACF) in the human colon captured in vivo by endoscopy. ACF are thought to be precursors for colorectal cancer, and therefore their early detection may play an important clinical role. We enhance the active contours without edges model of Chan and Vese to account for the ACF's particular structure. We employ level sets to represent the segmentation boundaries and discretize in space by finite elements and in (artificial) time by finite differences. The approach is able to identify the ACF, their boundaries, and some of the internal crypts' orifices.
Collapse
Affiliation(s)
- Isabel N Figueiredo
- Centre for Mathematics, Department ofMathematics, University of Coimbra, 3001-454 Coimbra, Portugal.
| | | | | | | | | |
Collapse
|
14
|
A multiscale model for virus capsid dynamics. Int J Biomed Imaging 2010; 2010:308627. [PMID: 20224756 PMCID: PMC2836135 DOI: 10.1155/2010/308627] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/25/2009] [Accepted: 11/25/2009] [Indexed: 11/18/2022] Open
Abstract
Viruses are infectious agents that can cause epidemics and pandemics. The understanding of virus formation, evolution, stability, and interaction with host cells is of great importance to the scientific community and public health. Typically, a virus complex in association with its aquatic environment poses a fabulous challenge to theoretical description and prediction. In this work, we propose a differential geometry-based multiscale paradigm to model complex biomolecule systems. In our approach, the differential geometry theory of surfaces and geometric measure theory are employed as a natural means to couple the macroscopic continuum domain of the fluid mechanical description of the aquatic environment from the microscopic discrete domain of the atomistic description of the biomolecule. A multiscale action functional is constructed as a unified framework to derive the governing equations for the dynamics of different scales. We show that the classical Navier-Stokes equation for the fluid dynamics and Newton's equation for the molecular dynamics can be derived from the least action principle. These equations are coupled through the continuum-discrete interface whose dynamics is governed by potential driven geometric flows.
Collapse
|
15
|
Zhang Y, Hughes TJ, Bajaj CL. An Automatic 3D Mesh Generation Method for Domains with Multiple Materials. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING 2010; 199:405-415. [PMID: 20161555 PMCID: PMC2805160 DOI: 10.1016/j.cma.2009.06.007] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/28/2023]
Abstract
This paper describes an automatic and efficient approach to construct unstructured tetrahedral and hexahedral meshes for a composite domain made up of heterogeneous materials. The boundaries of these material regions form non-manifold surfaces. In earlier papers, we developed an octree-based isocontouring method to construct unstructured 3D meshes for a single-material (homogeneous) domain with manifold boundary. In this paper, we introduce the notion of a material change edge and use it to identify the interface between two or several different materials. A novel method to calculate the minimizer point for a cell shared by more than two materials is provided, which forms a non-manifold node on the boundary. We then mesh all the material regions simultaneously and automatically while conforming to their boundaries directly from volumetric data. Both material change edges and interior edges are analyzed to construct tetrahedral meshes, and interior grid points are analyzed for proper hexahedral mesh construction. Finally, edge-contraction and smoothing methods are used to improve the quality of tetrahedral meshes, and a combination of pillowing, geometric flow and optimization techniques is used for hexahedral mesh quality improvement. The shrink set of pillowing schemes is defined automatically as the boundary of each material region. Several application results of our multi-material mesh generation method are also provided.
Collapse
Affiliation(s)
- Yongjie Zhang
- Department of Mechanical Engineering, Carnegie Mellon University
| | - Thomas J.R. Hughes
- Institute for Computational Engineering and Sciences, The University of Texas at Austin
| | - Chandrajit L. Bajaj
- Institute for Computational Engineering and Sciences, The University of Texas at Austin
- Department of Computer Sciences, The University of Texas at Austin
| |
Collapse
|
16
|
Heuser P, Langer GG, Lamzin VS. Interpretation of very low resolution X-ray electron-density maps using core objects. ACTA CRYSTALLOGRAPHICA. SECTION D, BIOLOGICAL CRYSTALLOGRAPHY 2009; 65:690-6. [PMID: 19564689 PMCID: PMC2703575 DOI: 10.1107/s090744490901991x] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/25/2009] [Accepted: 05/25/2009] [Indexed: 11/11/2022]
Abstract
A novel approach to obtaining structural information from macromolecular X-ray data extending to resolutions as low as 20 A is presented. Following a simple map-segmentation procedure, the approximate shapes of the domains forming the structure are identified. A pattern-recognition comparative analysis of these shapes and those derived from the structures of domains from the PDB results in candidate structural models that can be used for a fit into the density map. It is shown that the placed candidate models can be employed for subsequent phase extension to higher resolution.
Collapse
Affiliation(s)
- Philipp Heuser
- Hamburg Unit, European Molecular Biology Laboratory, c/o DESY, Notkestrasse 85, Hamburg 22603, Germany.
| | | | | |
Collapse
|
17
|
Bajaj C, Goswami S. Modeling Cardiovascular Anatomy from Patient-Specific Imaging Data. COMPUTATIONAL METHODS IN APPLIED SCIENCES (SPRINGER) 2009; 13:1-28. [PMID: 20871793 PMCID: PMC2943643 DOI: 10.1007/978-1-4020-9086-8_1] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
Affiliation(s)
- Chandrajit Bajaj
- Computational Visualization Center, Institute of Computational Engineering and Sciences, University of Texas, Austin Texas 78712
| | - Samrat Goswami
- Computational Visualization Center, Institute of Computational Engineering and Sciences, University of Texas, Austin Texas 78712
| |
Collapse
|
18
|
Bajaj C, Gillette A, Goswami S. Topology Based Selection and Curation of Level Sets. MATHEMATICS AND VISUALIZATION 2009; 2009:45-58. [PMID: 24683389 PMCID: PMC3966476 DOI: 10.1007/978-3-540-88606-8_4] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/21/2023]
Abstract
The selection of appropriate level sets for the quantitative visualization of three dimensional imaging or simulation data is a problem that is both fundamental and essential. The selected level set needs to satisfy several topological and geometric constraints to be useful for subsequent quantitative processing and visualization. For an initial selection of an isosurface, guided by contour tree data structures, we detect the topological features by computing stable and unstable manifolds of the critical points of the distance function induced by the isosurface. We further enhance the description of these features by associating geometric attributes with them. We then rank the attributed features and provide a handle to them for curation of the topological anomalies.
Collapse
|
19
|
Yan X, Yu Z, Zhang P, Battisti AJ, Holdaway HA, Chipman PR, Bajaj C, Bergoin M, Rossmann MG, Baker TS. The capsid proteins of a large, icosahedral dsDNA virus. J Mol Biol 2008; 385:1287-99. [PMID: 19027752 DOI: 10.1016/j.jmb.2008.11.002] [Citation(s) in RCA: 56] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/19/2008] [Revised: 10/30/2008] [Accepted: 11/03/2008] [Indexed: 12/23/2022]
Abstract
Chilo iridescent virus (CIV) is a large (approximately 1850 A diameter) insect virus with an icosahedral, T=147 capsid, a double-stranded DNA (dsDNA) genome, and an internal lipid membrane. The structure of CIV was determined to 13 A resolution by means of cryoelectron microscopy (cryoEM) and three-dimensional image reconstruction. A homology model of P50, the CIV major capsid protein (MCP), was built based on its amino acid sequence and the structure of the homologous Paramecium bursaria chlorella virus 1 Vp54 MCP. This model was fitted into the cryoEM density for each of the 25 trimeric CIV capsomers per icosahedral asymmetric unit. A difference map, in which the fitted CIV MCP capsomers were subtracted from the CIV cryoEM reconstruction, showed that there are at least three different types of minor capsid proteins associated with the capsomers outside the lipid membrane. "Finger" proteins are situated at many, but not all, of the spaces between three adjacent capsomers within each trisymmetron, and "zip" proteins are situated between sets of three adjacent capsomers at the boundary between neighboring trisymmetrons and pentasymmetrons. Based on the results of segmentation and density correlations, there are at least eight finger proteins and three dimeric and two monomeric zip proteins in one asymmetric unit of the CIV capsid. These minor proteins appear to stabilize the virus by acting as intercapsomer cross-links. One transmembrane "anchor" protein per icosahedral asymmetric unit, which extends from beneath one of the capsomers in the pentasymmetron to the internal leaflet of the lipid membrane, may provide additional stabilization for the capsid. These results are consistent with the observations for other large, icosahedral dsDNA viruses that also utilize minor capsid proteins for stabilization and for determining their assembly.
Collapse
Affiliation(s)
- Xiaodong Yan
- Department of Chemistry and Biochemistry, University of California, San Diego, La Jolla, CA 92093-0378, USA
| | | | | | | | | | | | | | | | | | | |
Collapse
|
20
|
Yu Z, Bajaj C. Computational approaches for automatic structural analysis of large biomolecular complexes. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2008; 5:568-582. [PMID: 18989044 DOI: 10.1109/tcbb.2007.70226] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/27/2023]
Abstract
We present computational solutions to two problems of macromolecular structure interpretation from reconstructed three-dimensional electron microscopy (3D-EM) maps of large bio-molecular complexes at intermediate resolution (5A-15 A). The two problems addressed are: 1) 3D structural alignment (matching) between identified and segmented 3D maps of structure units (e.g. trimeric configuration of proteins), and 2) the secondary structure identification of a segmented protein 3D map (i.e.locations of alpha-helices, beta-sheets). For problem 1, we present an efficient algorithm to correlate spatially (and structurally) two 3D maps of structure units. Besides providing a similarity score between structure units, the algorithm yields an effective technique for resolution refinement of repeated structure units, by 3D alignment and averaging. For problem 2, we present an efficient algorithm to compute eigenvalues and link eigenvectors of a Gaussian convoluted structure tensor derived from the protein 3D Map, thereby identifying and locating secondary structural motifs of proteins. The efficiency and performance of our approach is demonstrated on several experimentally reconstructed 3D maps of virus capsid shells from single-particle cryo-electron microscopy (cryo-EM), as well as computationally simulated protein structure density 3D maps generated from protein model entries in the Protein Data Bank.
Collapse
Affiliation(s)
- Zeyun Yu
- Department of Computer Science, University of Wisconsin, Milwaukee, WI 53211, USA.
| | | |
Collapse
|
21
|
Yu Z, Holst MJ, Hayashi T, Bajaj CL, Ellisman MH, McCammon JA, Hoshijima M. Three-dimensional geometric modeling of membrane-bound organelles in ventricular myocytes: bridging the gap between microscopic imaging and mathematical simulation. J Struct Biol 2008; 164:304-13. [PMID: 18835449 DOI: 10.1016/j.jsb.2008.09.004] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/29/2008] [Revised: 09/09/2008] [Accepted: 09/10/2008] [Indexed: 10/21/2022]
Abstract
A general framework of image-based geometric processing is presented to bridge the gap between three-dimensional (3D) imaging that provides structural details of a biological system and mathematical simulation where high-quality surface or volumetric meshes are required. A 3D density map is processed in the order of image pre-processing (contrast enhancement and anisotropic filtering), feature extraction (boundary segmentation and skeletonization), and high-quality and realistic surface (triangular) and volumetric (tetrahedral) mesh generation. While the tool-chain described is applicable to general types of 3D imaging data, the performance is demonstrated specifically on membrane-bound organelles in ventricular myocytes that are imaged and reconstructed with electron microscopic (EM) tomography and two-photon microscopy (T-PM). Of particular interest in this study are two types of membrane-bound Ca(2+)-handling organelles, namely, transverse tubules (T-tubules) and junctional sarcoplasmic reticulum (jSR), both of which play an important role in regulating the excitation-contraction (E-C) coupling through dynamic Ca(2+) mobilization in cardiomyocytes.
Collapse
Affiliation(s)
- Zeyun Yu
- Department of Mathematics, University of California, San Diego, La Jolla, CA 92093, USA.
| | | | | | | | | | | | | |
Collapse
|
22
|
Tang J, Olson N, Jardine PJ, Grimes S, Anderson DL, Baker TS. DNA poised for release in bacteriophage phi29. Structure 2008; 16:935-43. [PMID: 18547525 DOI: 10.1016/j.str.2008.02.024] [Citation(s) in RCA: 91] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/10/2008] [Revised: 02/15/2008] [Accepted: 02/19/2008] [Indexed: 01/12/2023]
Abstract
We present here the first asymmetric, three-dimensional reconstruction of a tailed dsDNA virus, the mature bacteriophage phi29, at subnanometer resolution. This structure reveals the rich detail of the asymmetric interactions and conformational dynamics of the phi29 protein and DNA components, and provides novel insight into the mechanics of virus assembly. For example, the dodecameric head-tail connector protein undergoes significant rearrangement upon assembly into the virion. Specific interactions occur between the tightly packed dsDNA and the proteins of the head and tail. Of particular interest and novelty, an approximately 60A diameter toroid of dsDNA was observed in the connector-lower collar cavity. The extreme deformation that occurs over a small stretch of DNA is likely a consequence of the high pressure of the packaged genome. This toroid structure may help retain the DNA inside the capsid prior to its injection into the bacterial host.
Collapse
Affiliation(s)
- Jinghua Tang
- Department of Chemistry and Biochemistry, University of California-San Diego, La Jolla, CA 92093, USA
| | | | | | | | | | | |
Collapse
|
23
|
Goddard TD, Ferrin TE. Visualization software for molecular assemblies. Curr Opin Struct Biol 2007; 17:587-95. [PMID: 17728125 PMCID: PMC2174518 DOI: 10.1016/j.sbi.2007.06.008] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/30/2007] [Accepted: 06/13/2007] [Indexed: 11/16/2022]
Abstract
Software for viewing three-dimensional models and maps of viruses, ribosomes, filaments, and other molecular assemblies is advancing on many fronts. New developments include molecular representations that offer better control over level of detail, lighting that improves the perception of depth, and two-dimensional projections that simplify data interpretation. Programmable graphics processors offer quality, speed, and visual effects not previously possible, while 3D printers, haptic interaction devices, and auto-stereo displays show promise in more naturally engaging our senses. Visualization methods are developed by diverse groups of researchers with differing goals: experimental biologists, database developers, computer scientists, and package developers. We survey recent developments and problems faced by the developer community in bringing innovative visualization methods into widespread use.
Collapse
Affiliation(s)
- Thomas D Goddard
- Resource for Biocomputing, Visualization, and Informatics, Department of Pharmaceutical Chemistry, University of California San Francisco, San Francisco, CA 94158-2517, USA
| | | |
Collapse
|
24
|
Bajaj CL. AUTOMATIC STRUCTURE INTERPRETATION OF SINGLE PARTICLE CRYO-ELECTRON MICROSCOPY: FROM IMAGES TO PSUEDO-ATOMIC MODELS. PROCEEDINGS. IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING 2007; 2007:236-239. [PMID: 19424455 PMCID: PMC2678009 DOI: 10.1109/isbi.2007.356832] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/27/2023]
Abstract
Three dimensional Electron Microscopy (EM) and in particular single particle reconstruction using cryo-EM, has rapidly advanced over recent years, such that increasingly several macromolecular complexes can be resolved at subnanometer resolution (6-10 Å). This paper reviews some of the main volumetric image and geometric post-processing steps once a three dimensional EM map (henceforth a 3D map) has been reconstructed from single particle Cryo-EM, as essential steps in an enhanced and automated computational structure interpretation pipeline. In particular the paper addresses automated filtering, critical point calculations, symmetric and non-symmetric molecular domain segmentation, molecular surface selection, curation, and protein secondary structure (α- helices and β-sheets) elucidation from 3D maps.
Collapse
Affiliation(s)
- Chandrajit L Bajaj
- Department of Computer Sciences & Institute of Computational Engineering and Sciences, University of Texas at Austin, Austin, Texas 78712
| |
Collapse
|
25
|
Birmanns S, Wriggers W. Multi-resolution anchor-point registration of biomolecular assemblies and their components. J Struct Biol 2006; 157:271-80. [PMID: 17029847 DOI: 10.1016/j.jsb.2006.08.008] [Citation(s) in RCA: 26] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/08/2006] [Revised: 08/01/2006] [Accepted: 08/04/2006] [Indexed: 10/24/2022]
Abstract
An atomic scale interpretation facilitates the assignment of functional properties to 3D reconstructions of macromolecular assemblies in electron microscopy (EM). Such a high-resolution interpretation is typically achieved by docking the known atomic structures of components into the volumetric EM maps. Docking locations are often determined by maximizing the cross-correlation coefficient of the two objects in a slow, exhaustive search. If time is of essence, such as in related visualization and image processing fields, the matching of data is accelerated by incorporating feature points that form a compact description of 3D objects. The complexity reduction afforded by the feature point representation enables a near-instantaneous matching. We show that such reduced matching can also deliver robust and accurate results in the presence of noise or artifacts. We therefore propose a novel multi-resolution registration technique employing feature-based shape descriptions of the volumetric and structural data. The pattern-matching algorithm carries out a hierarchical alignment of the point sets generated by vector quantization. The search-space complexity is reduced by an integrated tree-pruning technique, which permits the detection of subunits in large macromolecular assemblies in real-time. The efficiency and accuracy of the novel algorithm are validated on a standard test system of homo-oligomeric assemblies.
Collapse
Affiliation(s)
- Stefan Birmanns
- School of Health Information Sciences, University of Texas Health Science Center at Houston, Houston, TX 77030, USA
| | | |
Collapse
|
26
|
Baker ML, Yu Z, Chiu W, Bajaj C. Automated segmentation of molecular subunits in electron cryomicroscopy density maps. J Struct Biol 2006; 156:432-41. [PMID: 16908194 DOI: 10.1016/j.jsb.2006.05.013] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/23/2006] [Revised: 05/25/2006] [Accepted: 05/26/2006] [Indexed: 10/24/2022]
Abstract
Electron cryomicroscopy (cryoEM) is capable of imaging large macromolecular machines composed of multiple components. However, it is currently only possible to achieve moderate resolution at which it may be possible to computationally extract the individual components in the machine. In this work, we present application details of an automated method for detecting and segmenting the components of a large machine in an experimentally determined density map. This method is applicable to object with and without symmetry and takes advantage of global and local symmetry axes if present. We have applied this segmentation algorithm to several cryoEM data sets already deposited in EMDB with various complexities, symmetries and resolutions and validated the results using manually segmented density and available structures of the components in the PDB. As such, automated segmentation could become a useful tool for the analysis of the ever-increasing number of structures of macromolecular machines derived from cryoEM.
Collapse
Affiliation(s)
- Matthew L Baker
- National Center for Macromolecular Imaging, Verna and Marrs McLean Department of Biochemistry and Molecular Biology, Baylor College of Medicine, Houston, TX 77030, USA.
| | | | | | | |
Collapse
|
27
|
Bajaj C, Goswami S. Secondary and Tertiary Structural Fold Elucidation from 3D EM Maps of Macromolecules. COMPUTER VISION, GRAPHICS AND IMAGE PROCESSING 2006. [DOI: 10.1007/11949619_24] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/12/2023]
|