Biomedical subjects

Chandrajit Bajaj

Publications and source records attributed to Chandrajit Bajaj.

10 recordsLinked to original sources

PubMed2006

Automated segmentation of molecular subunits in electron cryomicroscopy density maps.

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.

Bacteriophage P22↗

PubMed2006

VIPERdb: a relational database for structural virology.

VIPERdb (http://viperdb.scripps.edu) is a database for icosahedral virus capsid structures. Our aim is to provide a comprehensive resource specific to the needs of the structural virology community, with an emphasis on the description and comparison of derived data from structural and energetic analyses of capsids. A relational database implementation based on a schema for macromolecular structure makes the data highly accessible to the user, allowing detailed queries at the atomic level. Together with curation practices that maintain data uniformity, this will facilitate structural bioinformatics studies of virus capsids. User friendly search, visualization and educational tools on the website allow both structural and derived data to be examined easily and extensively. Links to relevant literature, sequence and taxonomy databases are provided for each entry.

Capsid↗

PubMed2005

Compressed representations of macromolecular structures and properties.

We introduce a new and unified, compressed volumetric representation for macromolecular structures at varying feature resolutions, as well as for many computed associated properties. Important caveats of this compressed representation are fast random data access and decompression operations. Many computational tasks for manipulating large structures, including those requiring interactivity such as real-time visualization, are greatly enhanced by utilizing this compact representation. The compression scheme is obtained by using a custom designed hierarchical wavelet basis construction. Due to the continuity offered by these wavelets, we retain very good accuracy of molecular surfaces, at very high compression ratios, for macromolecular structures at multiple resolutions.

Computational Biology↗

PubMed2005

Automatic ultrastructure segmentation of reconstructed cryoEM maps of icosahedral viruses.

We present an automatic algorithm to segment all the local and global asymmetric units of a three-dimensional density map of icosahedral viruses. This approach is readily applicable to the structural analysis of a broad range of virus structures that are reconstructed using cryo-electron microscopy (cryo-EM) technique. Our algorithm includes three major steps operating on the three dimensional density map: the detection of critical points of the volumetric density function, the detection of global and local symmetry axes, and, finally, the boundary segmentation of all the asymmetric units. We demonstrate the efficacy of our algorithm and report our results on several experimental volumetric datasets, consisting of both reconstructed cryo-EM molecular density maps taken from the European Bioinformatics Institute archive, as well our own synthetically generated (blurred) maps calculated from X-ray resolution molecular structural data taken from the Protein Data Bank.

Algorithms↗

PubMed2004

Tetrameric mouse acetylcholinesterase: continuum diffusion rate calculations by solving the steady-state Smoluchowski equation using finite element methods.

The tetramer is the most important form for acetylcholinesterase in physiological conditions, i.e., in the neuromuscular junction and the nervous system. It is important to study the diffusion of acetylcholine to the active sites of the tetrameric enzyme to understand the overall signal transduction process in these cellular components. Crystallographic studies revealed two different forms of tetramers, suggesting a flexible tetramer model for acetylcholinesterase. Using a recently developed finite element solver for the steady-state Smoluchowski equation, we have calculated the reaction rate for three mouse acetylcholinesterase tetramers using these two crystal structures and an intermediate structure as templates. Our results show that the reaction rates differ for different individual active sites in the compact tetramer crystal structure, and the rates are similar for different individual active sites in the other crystal structure and the intermediate structure. In the limit of zero salt, the reaction rates per active site for the tetramers are the same as that for the monomer, whereas at higher ionic strength, the rates per active site for the tetramers are approximately 67%-75% of the rate for the monomer. By analyzing the effect of electrostatic forces on ACh diffusion, we find that electrostatic forces play an even more important role for the tetramers than for the monomer. This study also shows that the finite element solver is well suited for solving the diffusion problem within complicated geometries.

Acetylcholine↗

PubMedDate not supplied

Applications of a bilateral denoising filter in biological electron microscopy.

Due to the sensitivity of biological sample to the radiation damage, the low dose imaging conditions used for electron microscopy result in extremely noisy images. The processes of digitization, image alignment, and 3D reconstruction also introduce additional sources of noise in the final 3D structure. In this paper, we investigate the effectiveness of a bilateral denoising filter in various biological electron microscopy applications. In contrast to the conventional low pass filters, which inevitably smooth out both noise and structural features simultaneously, we found that bilateral filter holds a distinct advantage in being capable of effectively suppressing noise without blurring the high resolution details. In as much, we have applied this technique to individual micrographs, entire 3D reconstructions, segmented proteins, and tomographic reconstructions.

Anisotropy↗

PubMedDate not supplied

Automatic particle selection: results of a comparative study.

Manual selection of single particles in images acquired using cryo-electron microscopy (cryoEM) will become a significant bottleneck when datasets of a hundred thousand or even a million particles are required for structure determination at near atomic resolution. Algorithm development of fully automated particle selection is thus an important research objective in the cryoEM field. A number of research groups are making promising new advances in this area. Evaluation of algorithms using a standard set of cryoEM images is an essential aspect of this algorithm development. With this goal in mind, a particle selection "bakeoff" was included in the program of the Multidisciplinary Workshop on Automatic Particle Selection for cryoEM. Twelve groups participated by submitting the results of testing their own algorithms on a common dataset. The dataset consisted of 82 defocus pairs of high-magnification micrographs, containing keyhole limpet hemocyanin particles, acquired using cryoEM. The results of the bakeoff are presented in this paper along with a summary of the discussion from the workshop. It was agreed that establishing benchmark particles and using bakeoffs to evaluate algorithms are useful in promoting algorithm development for fully automated particle selection, and that the infrastructure set up to support the bakeoff should be maintained and extended to include larger and more varied datasets, and more criteria for future evaluations.

Algorithms↗

PubMedDate not supplied

Volumetric feature extraction and visualization of tomographic molecular imaging.

Electron tomography is useful for studying large macromolecular complex within their cellular context. The associate problems include crowding and complexity. Data exploration and 3D visualization of complexes require rendering of tomograms as well as extraction of all features of interest. We present algorithms for fully automatic boundary segmentation and skeletonization, and demonstrate their applications in feature extraction and visualization of cell and molecular tomographic imaging. We also introduce an interactive volumetric exploration and visualization tool (Volume Rover), which encapsulates implementations of the above volumetric image processing algorithms, and additionally uses efficient multi-resolution interactive geometry and volume rendering techniques for interactive visualization.

Algorithms↗

PubMedDate not supplied

Detecting circular and rectangular particles based on geometric feature detection in electron micrographs.

Accurate and automatic particle detection from cryo-electron microscopy (cryo-EM images) is very important for high-resolution reconstruction of large macromolecular structures. In this paper, we present a method for particle picking based on shape feature detection. Two fundamental concepts of computational geometry, namely, the distance transform and the Voronoi diagram, are used for detection of critical features as well as for accurate location of particles from the images or micrographs. Unlike the conventional template-matching methods, our approach detects the particles based on their boundary features instead of intensities. The geometric features derived from the boundaries provide an efficient way for locating particles quickly and accurately, which avoids a brute-force searching for the best position/orientation. Our approach is fully automatic and has been successfully applied to detect particles with approximately circular or rectangular shapes (e.g., KLH particles). Particle detection can be enhanced by multiple sets of parameters used in edge detection and/or by anisotropic filtering. We also discuss the extension of this approach to other types of particles with certain geometric features.

Algorithms↗

PubMedDate not supplied

Time-varying contour topology.

The contour tree has been used to compute the topology of isosurfaces, generate a minimal seed set for accelerated isosurface extraction, and provide a user interface to segment individual contour components in a scalar field. In this paper, we extend the benefits of the contour tree to time-varying data visualization. We define temporal correspondence of contour components and describe an algorithm to compute the correspondence information in time-dependent contour trees. A graph representing the topology changes of time-varying isosurfaces is constructed in real-time for any selected isovalue using the precomputed correspondence information. Quantitative properties, such as surface area and volume of contour components, are computed and labeled on the graph. This topology change graph helps users to detect significant topological and geometric changes in time-varying isosurfaces. The graph is also used as an interactive user interface to segment, track, and visualize the evolution of any selected contour components over time.

Algorithms↗