Browse
Submit Data
Databases
API
Help

Dataset Information

30 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Particle segmentation algorithm for flexible single particle reconstruction.

ABSTRACT: As single particle cryo-electron microscopy has evolved to a new era of atomic resolution, sample heterogeneity still imposes a major limit to the resolution of many macromolecular complexes, especially those with continuous conformational flexibility. Here, we describe a particle segmentation algorithm towards solving structures of molecules composed of several parts that are relatively flexible with each other. In this algorithm, the different parts of a target molecule are segmented from raw images according to their alignment information obtained from a preliminary 3D reconstruction and are subjected to single particle processing in an iterative manner. This algorithm was tested on both simulated and experimental data and showed improvement of 3D reconstruction resolution of each segmented part of the molecule than that of the entire molecule.

SUBMITTER: Zhou Q

PROVIDER: S-EPMC5515998 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

A Bayesian adaptive basis algorithm for single particle reconstruction.

Project description:Traditional single particle reconstruction methods use either the Fourier or the delta function basis to represent the particle density map. This paper proposes a more flexible algorithm that adaptively chooses the basis based on the data. Because the basis adapts to the data, the reconstruction resolution and signal-to-noise ratio (SNR) is improved compared to a reconstruction with a fixed basis. Moreover, the algorithm automatically masks the particle, thereby separating it from the background. This eliminates the need for ad hoc filtering or masking in the refinement loop. The algorithm is formulated in a Bayesian maximum-a-posteriori framework and uses an efficient optimization algorithm for the maximization. Evaluations using simulated and actual cryogenic electron microscopy data show resolution and SNR improvements as well as the effective masking of particle from background.

| S-EPMC3377842 | biostudies-literature

CASSPER is a semantic segmentation-based particle picking algorithm for single-particle cryo-electron microscopy.

Project description:Particle identification and selection, which is a prerequisite for high-resolution structure determination of biological macromolecules via single-particle cryo-electron microscopy poses a major bottleneck for automating the steps of structure determination. Here, we present a generalized deep learning tool, CASSPER, for the automated detection and isolation of protein particles in transmission microscope images. This deep learning tool uses Semantic Segmentation and a collection of visually prepared training samples to capture the differences in the transmission intensities of protein, ice, carbon, and other impurities found in the micrograph. CASSPER is a semantic segmentation based method that does pixel-level classification and completely eliminates the need for manual particle picking. Integration of Contrast Limited Adaptive Histogram Equalization (CLAHE) in CASSPER enables high-fidelity particle detection in micrographs with variable ice thickness and contrast. A generalized CASSPER model works with high efficiency on unseen datasets and can potentially pick particles on-the-fly, enabling data processing automation.

| S-EPMC7884729 | biostudies-literature

Cega: a single particle segmentation algorithm to identify moving particles in a noisy system.

Project description:Improvements to particle tracking algorithms are required to effectively analyze the motility of biological molecules in complex or noisy systems. A typical single particle tracking (SPT) algorithm detects particle coordinates for trajectory assembly. However, particle detection filters fail for data sets with low signal-to-noise levels. When tracking molecular motors in complex systems, standard techniques often fail to separate the fluorescent signatures of moving particles from background signal. We developed an approach to analyze the motility of kinesin motor proteins moving along the microtubule cytoskeleton of extracted neurons using the Kullback-Leibler divergence to identify regions where there are significant differences between models of moving particles and background signal. We tested our software on both simulated and experimental data and found a noticeable improvement in SPT capability and a higher identification rate of motors as compared with current methods. This algorithm, called Cega, for "find the object," produces data amenable to conventional blob detection techniques that can then be used to obtain coordinates for downstream SPT processing. We anticipate that this algorithm will be useful for those interested in tracking moving particles in complex in vitro or in vivo environments.

| S-EPMC8108521 | biostudies-literature

Flexible Learning-Free Segmentation and Reconstruction of Neural Volumes.

Project description:Imaging is a dominant strategy for data collection in neuroscience, yielding stacks of images that often scale to gigabytes of data for a single experiment. Machine learning algorithms from computer vision can serve as a pair of virtual eyes that tirelessly processes these images, automatically detecting and identifying microstructures. Unlike learning methods, our Flexible Learning-free Reconstruction of Imaged Neural volumes (FLoRIN) pipeline exploits structure-specific contextual clues and requires no training. This approach generalizes across different modalities, including serially-sectioned scanning electron microscopy (sSEM) of genetically labeled and contrast enhanced processes, spectral confocal reflectance (SCoRe) microscopy, and high-energy synchrotron X-ray microtomography (?CT) of large tissue volumes. We deploy the FLoRIN pipeline on newly published and novel mouse datasets, demonstrating the high biological fidelity of the pipeline's reconstructions. FLoRIN reconstructions are of sufficient quality for preliminary biological study, for example examining the distribution and morphology of cells or extracting single axons from functional data. Compared to existing supervised learning methods, FLoRIN is one to two orders of magnitude faster and produces high-quality reconstructions that are tolerant to noise and artifacts, as is shown qualitatively and quantitatively.

| S-EPMC6155135 | biostudies-literature

Multicolor single-particle reconstruction of protein complexes.

Project description:Single-particle reconstruction (SPR) from electron microscopy (EM) images is widely used in structural biology, but it lacks direct information on protein identity. To address this limitation, we developed a computational and analytical framework that reconstructs and coaligns multiple proteins from 2D super-resolution fluorescence images. To demonstrate our method, we generated multicolor 3D reconstructions of several proteins within the human centriole, which revealed their relative locations, dimensions and orientations.

| S-EPMC6173288 | biostudies-literature

Volumetric restrictions in single particle 3DEM reconstruction.

Project description:3D electron microsscopy aims at the reconstruction of density volumes corresponding to the electrostatic potential distribution of macro-molecules. There are many factors limiting the resolution achievable when this technique is applied to biological macromolecules: microscope imperfections, molecule flexibility, lack of projections from certain directions, unknown angular distribution, noise, etc. In this communication we explore the quality gain in the reconstruction by including a priori knowledge such as particle symmetry, occupied volume, known surface relief, density nonnegativity and similarity to a known volume in order to improve the quality of the reconstruction. If the reconstruction is represented as a series expansion, such constraints can be expressed by set of equations that the expansion coefficients must satisfy. In this work, these equation sets are specified and combined in a novel way with the ART + blobs reconstruction algorithm. The effect of each one on the reconstruction of a realistic phantom is explored. Finally, the application of these restrictions to 3D reconstructions from experimental data are studied.

| S-EPMC2812911 | biostudies-literature

Cross-correlation of common lines: a novel approach for single-particle reconstruction of a structure containing a flexible domain.

Project description:We describe a novel approach to sorting class averages of a structure in multiple conformational states in order to generate 3D reconstructions that account for conformational variability present in the sample. The method assumes that the relative Euler angles between class averages are known, then uses a common lines approach to match any given class against a set of distinct conformations from a selected view of the structure. We show the effectiveness of the method both on model data and on an experimental dataset for which the conformational variability is limited to a defined region within the structure. During our studies of hepatitis C virus (HCV) internal ribosome entry site (IRES) interaction with the human translation initiation factor eIF3, we observed that the IRES RNA included a flexible region holding multiple conformations. While current classification methods were used to produce two-dimensional averages of the complex showing these different conformations, no method existed for relating these averages in three dimensions. Our approach overcame these limitations, giving us structural insight that was previously not possible.

| S-EPMC2265790 | biostudies-literature

Robust optical flow algorithm for general single cell segmentation.

Project description:Cell segmentation is crucial to the field of cell biology, as the accurate extraction of single-cell morphology, migration, and ultimately behavior from time-lapse live cell imagery are of paramount importance to elucidate and understand basic cellular processes. In an effort to increase available segmentation tools that can perform across research groups and platforms, we introduce a novel segmentation approach centered around optical flow and show that it achieves robust segmentation of single cells by validating it on multiple cell types, phenotypes, optical modalities, and in-vitro environments with or without labels. By leveraging cell movement in time-lapse imagery as a means to distinguish cells from their background and augmenting the output with machine vision operations, our algorithm reduces the number of adjustable parameters needed for manual optimization to two. We show that this approach offers the advantage of quicker processing times compared to contemporary machine learning based methods that require manual labeling for training, and in most cases achieves higher quality segmentation as well. This algorithm is packaged within MATLAB, offering an accessible means for general cell segmentation in a time-efficient manner.

| S-EPMC8759635 | biostudies-literature

Spherical deconvolution improves quality of single particle reconstruction.

Project description:One single-particle reconstruction technique is the reconstruction of macromolecules from projection images of randomly oriented particles (SPRR). In SPRR the reliability and consequent interpretation of the final reconstruction is affected by errors arising from incorrect assignment of projection angles to individual particles. In order to improve the resolution of SPRR we studied the influence of imperfect assignment on 3D blurring. We find that this blurring can be described as a Point Spread Function (PSF) that depends on the distance from geometrical center of the reconstructed volume and that blurring is higher at the periphery. This particular PSF can be described by an almost pure tangential angular function with a negligible radial component. We have developed a reliable algorithm for spherical deconvolution of the 3D reconstruction. This spherical deconvolution operation was tested on reconstructions of GroEL and mitochondrial ribosomes. We show that spherical deconvolution improves the quality of SPRR by reducing blurring and enhancing high frequency components, particularly near the periphery of the reconstruction.

| S-EPMC4135516 | biostudies-literature

Single-particle reconstruction of Tick-borne encephalitis virus (Final reconstruction)

Project description: Not available

| EMPIAR-11014 | biostudies-other