Robust optical flow algorithm for general single cell segmentation.
Ontology highlight
ABSTRACT:
SUBMITTER: Robitaille MC
PROVIDER: S-EPMC8759635 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:High-throughput imaging with single-cell resolution has enabled remarkable discoveries in cell physiology and Systems Biology investigations. A common, and often the most challenging step in all such imaging implementations, is the ability to segment multiple images to regions that correspond to individual cells. Here, a robust segmentation strategy for microbial cells using Quantitative Phase Imaging is reported. The proposed method enables a greater than 99% yeast cell segmentation success rate, without any computationally-intensive, post-acquisition processing. We also detail how the method can be expanded to bacterial cell segmentation with 98% success rates with substantially reduced processing requirements in comparison to existing methods. We attribute this improved performance to the remarkably uniform background, elimination of cell-to-cell and intracellular optical artifacts, and enhanced signal-to-background ratio-all innate properties of imaging in the optical-phase domain. © 2017 International Society for Advancement of Cytometry.
| S-EPMC6585648 | biostudies-literature
Project description:Blood flow measurements in the ascending aorta and pulmonary artery from phase-contrast magnetic resonance images require accurate time-resolved vessel segmentation over the cardiac cycle. Current semi-automatic segmentation methods often involve time-consuming manual correction, relying on user experience for accurate results. The purpose of this study was to develop a semi-automatic vessel segmentation algorithm with shape constraints based on manual vessel delineations for robust segmentation of the ascending aorta and pulmonary artery, to evaluate the proposed method in healthy volunteers and patients with heart failure and congenital heart disease, to validate the method in a pulsatile flow phantom experiment, and to make the method freely available for research purposes. Algorithm shape constraints were extracted from manual reference delineations of the ascending aorta (n = 20) and pulmonary artery (n = 20) and were included in a semi-automatic segmentation method only requiring manual delineation in one image. Bias and variability (bias ± SD) for flow volume of the proposed algorithm versus manual reference delineations were 0·0 ± 1·9 ml in the ascending aorta (n = 151; seven healthy volunteers; 144 heart failure patients) and -1·7 ± 2·9 ml in the pulmonary artery (n = 40; 25 healthy volunteers; 15 patients with atrial septal defect). Interobserver bias and variability were lower (P = 0·008) for the proposed semi-automatic method (-0·1 ± 0·9 ml) compared to manual reference delineations (1·5 ± 5·1 ml). Phantom validation showed good agreement between the proposed method and timer-and-beaker flow volumes (0·4 ± 2·7 ml). In conclusion, the proposed semi-automatic vessel segmentation algorithm can be used for efficient analysis of flow and shunt volumes in the aorta and pulmonary artery.
| S-EPMC6852024 | biostudies-literature
Project description: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.
| S-EPMC5515998 | biostudies-literature
Project description:Here, we investigate the extent to which re-implementing a previously published algorithm for OCT-based drusen quantification permits replicating the reported accuracy on an independent dataset. We refined that algorithm so that its accuracy is increased. Following a systematic literature search, an algorithm was selected based on its reported excellent results. Several steps were added to improve its accuracy. The replicated and refined algorithms were evaluated on an independent dataset with the same metrics as in the original publication. Accuracy of the refined algorithm (overlap ratio 36-52%) was significantly greater than the replicated one (overlap ratio 25-39%). In particular, separation of the retinal pigment epithelium and the ellipsoid zone could be improved by the refinement. However, accuracy was still lower than reported previously on different data (overlap ratio 67-76%). This is the first replication study of an algorithm for OCT image analysis. Its results indicate that current standards for algorithm validation do not provide a reliable estimate of algorithm performance on images that differ with respect to patient selection and image quality. In order to contribute to an improved reproducibility in this field, we publish both our replication and the refinement, as well as an exemplary dataset.
| S-EPMC7192932 | biostudies-literature
Project description:Lateral flow assays (LFAs) are widely adopted for fast, on-site molecular diagnostics. Obtaining high-precision assay results, however, remains challenging and often requires a dedicated optical setup to control the imaging environment. Here, we describe quick light normalization exam (qLiNE) that transforms ubiquitous smartphones into a robust LFA reader. qLiNE used a reference card, printed with geometric patterns and color standards, for real-time optical calibration: a photo of an LFA test strip was taken along with the card, and the image was processed using a smartphone app to correct shape distortion, illumination brightness, and color imbalances. This approach yielded consistent optical signal, enabling quantitative molecular analyses under different illumination conditions. We adapted qLiNE to detect cortisol, a known stress hormone, in saliva samples at point-of-use settings. The assay was fast (15 min) and sensitive (detection limit, 0.16 ng/mL). The serial qLiNE assay detected diurnal cycles of cortisol levels as well as stress-induced cortisol increase.
| S-EPMC9161384 | biostudies-literature
Project description:Live cell time-lapse microscopy, a widely-used technique to study gene expression and protein dynamics in single cells, relies on segmentation and tracking of individual cells for data generation. The potential of the data that can be extracted from this technique is limited by the inability to accurately segment a large number of cells from such microscopy images and track them over long periods of time. Existing segmentation and tracking algorithms either require additional dyes or markers specific to segmentation or they are highly specific to one imaging condition and cell morphology and/or necessitate manual correction. Here we introduce a fully automated, fast and robust segmentation and tracking algorithm for budding yeast that overcomes these limitations. Full automatization is achieved through a novel automated seeding method, which first generates coarse seeds, then automatically fine-tunes cell boundaries using these seeds and automatically corrects segmentation mistakes. Our algorithm can accurately segment and track individual yeast cells without any specific dye or biomarker. Moreover, we show how existing channels devoted to a biological process of interest can be used to improve the segmentation. The algorithm is versatile in that it accurately segments not only cycling cells with smooth elliptical shapes, but also cells with arbitrary morphologies (e.g. sporulating and pheromone treated cells). In addition, the algorithm is independent of the specific imaging method (bright-field/phase) and objective used (40X/63X/100X). We validate our algorithm's performance on 9 cases each entailing a different imaging condition, objective magnification and/or cell morphology. Taken together, our algorithm presents a powerful segmentation and tracking tool that can be adapted to numerous budding yeast single-cell studies.
| S-EPMC6436761 | biostudies-literature
Project description:MotivationOptical flow is a key method used for quantitative motion estimation of biological structures in light microscopy. It has also been used as a key module in segmentation and tracking systems and is considered a mature technology in the field of computer vision. However, most of the research focused on 2D natural images, which are small in size and rich in edges and texture information. In contrast, 3D time-lapse recordings of biological specimens comprise up to several terabytes of image data and often exhibit complex object dynamics as well as blurring due to the point-spread-function of the microscope. Thus, new approaches to optical flow are required to improve performance for such data.ResultsWe solve optical flow in large 3D time-lapse microscopy datasets by defining a Markov random field (MRF) over super-voxels in the foreground and applying motion smoothness constraints between super-voxels instead of voxel-wise. This model is tailored to the specific characteristics of light microscopy datasets: super-voxels help registration in textureless areas, the MRF over super-voxels efficiently propagates motion information between neighboring cells and the background subtraction and super-voxels reduce the dimensionality of the problem by an order of magnitude. We validate our approach on large 3D time-lapse datasets of Drosophila and zebrafish development by analyzing cell motion patterns. We show that our approach is, on average, 10 × faster than commonly used optical flow implementations in the Insight Tool-Kit (ITK) and reduces the average flow end point error by 50% in regions with complex dynamic processes, such as cell divisions.AvailabilitySource code freely available in the Software section at http://janelia.org/lab/keller-lab.
| S-EPMC3562071 | biostudies-literature
Project description:A robust pick and placement operation of a single cell is necessary for efficient sample collection. Detection and manipulation of single cells requires minimum invasiveness. We report a less-invasive method for picking up and placing single cells using optical and electrical observations for robust cell manipulation. We measured the ionic current through a glass pipette during a cell capture and release operation to detect its capture. Trapping a cell on the pipette tip by suction decreased the current and allowed the detection of cell capture within 1 s. A time-series ionic current was sensitive to the location of a cell and effective at detecting a single cell. A time-series ionic current had a higher signal-to-noise ratio than time-series microscope images. Cell membrane integrity was analyzed at the different capturing and voltage conditions. Serum protein coating shows improvement of a cell release from a pipette tip. Measurement of trajectory and distance of a cell reveals that the movement depends on an ejection flow and the flow in a dish. We achieved a pick-up and placement operation for single cells that was compatible with an open-top microwell while performing observations using optical microscopy and measurements using an electrical current.
| S-EPMC6187867 | biostudies-literature
Project description:Robust Principal Component Analysis (RPCA) offers a powerful tool for recovering a low-rank matrix from highly corrupted data, with growing applications in computational biology. Biological processes commonly form intrinsic hierarchical structures, such as tree structures of cell development trajectories and tumor evolutionary history. The rapid development of single-cell sequencing (SCS) technology calls for the recovery of embedded tree structures from noisy and heterogeneous SCS data. In this study, we propose RobustTree, a unified framework to reconstruct the inherent topological structure underlying high-dimensional data with noise. By extending RPCA to handle tree structure optimization, RobustTree leverages data denoising, clustering, and tree structure reconstruction. It solves the tree optimization problem with an adaptive parameter selection scheme that we proposed. In addition to recovering real datasets, RobustTree can reconstruct continuous topological structure and discrete-state topological structure of underlying SCS data. We apply RobustTree on multiple synthetic and real datasets and demonstrate its high accuracy and robustness when analyzing high-noise SCS data with embedded complex structures. The code is available at https://github.com/ucasdp/RobustTree.
| S-EPMC10030613 | biostudies-literature
Project description:We present a general, robust, and efficient ray-casting-based approach to triangulating complex manifold surfaces arising in the nano-bioscience field. This feature is inserted in a more extended framework that: i) builds the molecular surface of nanometric systems according to several existing definitions, ii) can import external meshes, iii) performs accurate surface area estimation, iv) performs volume estimation, cavity detection, and conditional volume filling, and v) can color the points of a grid according to their locations with respect to the given surface. We implemented our methods in the publicly available NanoShaper software suite (www.electrostaticszone.eu). Robustness is achieved using the CGAL library and an ad hoc ray-casting technique. Our approach can deal with any manifold surface (including nonmolecular ones). Those explicitly treated here are the Connolly-Richards (SES), the Skin, and the Gaussian surfaces. Test results indicate that it is robust to rotation, scale, and atom displacement. This last aspect is evidenced by cavity detection of the highly symmetric structure of fullerene, which fails when attempted by MSMS and has problems in EDTSurf. In terms of timings, NanoShaper builds the Skin surface three times faster than the single threaded version in Lindow et al. on a 100,000 atoms protein and triangulates it at least ten times more rapidly than the Kruithof algorithm. NanoShaper was integrated with the DelPhi Poisson-Boltzmann equation solver. Its SES grid coloring outperformed the DelPhi counterpart. To test the viability of our method on large systems, we chose one of the biggest molecular structures in the Protein Data Bank, namely the 1VSZ entry, which corresponds to the human adenovirus (180,000 atoms after Hydrogen addition). We were able to triangulate the corresponding SES and Skin surfaces (6.2 and 7.0 million triangles, respectively, at a scale of 2 grids per Å) on a middle-range workstation.
| S-EPMC3618509 | biostudies-literature