Faster STORM using compressed sensing.
Ontology highlight
ABSTRACT:
SUBMITTER: Zhu L
PROVIDER: S-EPMC3477591 | biostudies-literature | 2012 Apr
REPOSITORIES: biostudies-literature
Publications
Faster STORM using compressed sensing.
Zhu Lei L Zhang Wei W Elnatan Daniel D Huang Bo B
Nature methods 20120422 7
In super-resolution microscopy methods based on single-molecule switching, the rate of accumulating single-molecule activation events often limits the time resolution. Here we developed a sparse-signal recovery technique using compressed sensing to analyze images with highly overlapping fluorescent spots. This method allows an activated fluorophore density an order of magnitude higher than what conventional single-molecule fitting methods can handle. Using this method, we demonstrated imaging mi ...[more]
Similar Datasets
Project description:Three-dimensional fluorescence microscopy based on Nyquist sampling of focal planes faces harsh trade-offs between acquisition time, light exposure, and signal-to-noise. We propose a 3D compressed sensing approach that uses temporal modulation of the excitation intensity during axial stage sweeping and can be adapted to fluorescence microscopes without hardware modification. We describe implementations on a lattice light sheet microscope and an epifluorescence microscope, and show that images of beads and biological samples can be reconstructed with a 5-10 fold reduction of light exposure and acquisition time. Our scheme opens a new door towards faster and less damaging 3D fluorescence microscopy.
| S-EPMC5499637 | biostudies-literature
Project description:PurposeHigh-resolution three-dimensional (3D) structural MRI is useful for delineating complex or small structures of the body. However, it requires long acquisition times and high SAR, limiting its clinical use. The purpose of this work is to accelerate the acquisition of high-resolution images by combining compressed sensing and parallel imaging (CSPI) on a 3D-GRASE sequence and to compare it with a (CS)PI 3D-FSE sequence. Several sampling patterns were investigated to assess their influence on image quality.MethodsThe proposed k-space sampling patterns are based on two undersampled k-space grids, variable density (VD) Poisson-disc, and VD pseudo-random Gaussian, and five different trajectories described in the literature. Bloch simulations are performed to obtain the transform point spread function and evaluate the coherence of each sampling pattern. Image resolution was assessed by the full-width at half-maximum (FWHM). Prospective CSPI 3D-GRASE phantom and in vivo experiments in knee and brain are carried out to assess image quality, SNR, SAR, and acquisition time compared to PI 3D-GRASE, PI 3D-FSE, and CSPI 3D-FSE acquisitions.ResultsSampling patterns with VD Poisson-disc obtain the lowest coherence for both PD-weighted and T2 -weighted acquisitions. VD pseudo-random Gaussian obtains lower FWHM, but higher sidelobes than VD Poisson-disc. CSPI 3D-GRASE reduces acquisition time (43% for PD-weighted and 40% for T2 -weighted) and SAR (∼45% for PD-weighted and T2 -weighted) compared to CSPI 3D-FSE.ConclusionsCSPI 3D-GRASE reduces acquisition time compared to a CSPI 3DFSE acquisition, preserving image quality. The design of the sampling pattern is crucial for image quality in CSPI 3D-GRASE image acquisitions.
| S-EPMC6619236 | biostudies-literature
Project description:BACKGROUND:One of the fundamental problems of modern genomics is to extract the genetic architecture of a complex trait from a data set of individual genotypes and trait values. Establishing this important connection between genotype and phenotype is complicated by the large number of candidate genes, the potentially large number of causal loci, and the likely presence of some nonlinear interactions between different genes. Compressed Sensing methods obtain solutions to under-constrained systems of linear equations. These methods can be applied to the problem of determining the best model relating genotype to phenotype, and generally deliver better performance than simply regressing the phenotype against each genetic variant, one at a time. We introduce a Compressed Sensing method that can reconstruct nonlinear genetic models (i.e., including epistasis, or gene-gene interactions) from phenotype-genotype (GWAS) data. Our method uses L1-penalized regression applied to nonlinear functions of the sensing matrix. RESULTS:The computational and data resource requirements for our method are similar to those necessary for reconstruction of linear genetic models (or identification of gene-trait associations), assuming a condition of generalized sparsity, which limits the total number of gene-gene interactions. An example of a sparse nonlinear model is one in which a typical locus interacts with several or even many others, but only a small subset of all possible interactions exist. It seems plausible that most genetic architectures fall in this category. We give theoretical arguments suggesting that the method is nearly optimal in performance, and demonstrate its effectiveness on broad classes of nonlinear genetic models using simulated human genomes and the small amount of currently available real data. A phase transition (i.e., dramatic and qualitative change) in the behavior of the algorithm indicates when sufficient data is available for its successful application. CONCLUSION:Our results indicate that predictive models for many complex traits, including a variety of human disease susceptibilities (e.g., with additive heritability h (2)?0.5), can be extracted from data sets comprised of n ??100s individuals, where s is the number of distinct causal variants influencing the trait. For example, given a trait controlled by ?10 k loci, roughly a million individuals would be sufficient for application of the method.
| S-EPMC4570224 | biostudies-literature
Project description:PURPOSE:To develop a compressed sensing (CS) acceleration method with a high spectral bandwidth exploiting the spatial-spectral sparsity of MR spectroscopic imaging (MRSI). METHODS:Accelerations were achieved using blip gradients during the readout to perform nonoverlapped and stochastically delayed random walks in kx -ky -t space, combined with block-Hankel matrix completion for efficient reconstruction. Both retrospective and prospective CS accelerations were applied to (13) C MRSI experiments, including in vivo rodent brain and liver studies with administrations of hyperpolarized [1-(13) C] pyruvate at 7.0 Tesla (T) and [2-(13) C] dihydroxyacetone at 3.0 T, respectively. RESULTS:In retrospective undersampling experiments using in vivo 7.0 T data, the proposed method preserved spectral, spatial, and dynamic fidelities with R(2) ? 0.96 and ? 0.87 for pyruvate and lactate signals, respectively, 750-Hz spectral separation, and up to 6.6-fold accelerations. In prospective in vivo experiments, with 3.8-fold acceleration, the proposed method exhibited excellent spatial localization of metabolites and peak recovery for pyruvate and lactate at 7.0 T as well as for dihydroxyacetone and its metabolic products with a 4.5-kHz spectral span (140 ppm at 3.0 T). CONCLUSIONS:This study demonstrated the feasibility of a new CS approach to accelerate high spectral bandwidth MRSI experiments. Magn Reson Med 76:369-379, 2016. © 2016 Wiley Periodicals, Inc.
| S-EPMC4945498 | biostudies-literature
Project description:Compressed sensing (CS) may be useful for accelerating data acquisitions in high-resolution fMRI. However, due to the inherent slow temporal dynamics of the hemodynamic signals and concerns of potential statistical power loss, the CS approach for fMRI (CS-fMRI) has not been extensively investigated. To evaluate the utility of CS in fMRI application, we systematically investigated the properties of CS-fMRI using computer simulations and in vivo experiments of rat forepaw sensory and odor stimulations with gradient-recalled echo (GRE) and echo planar imaging (EPI) sequences. Various undersampling patterns along the phase-encoding direction were studied and k-t FOCUSS was used as the CS reconstruction algorithm, which exploits the temporal redundancy of images. Functional sensitivity, specificity, and time courses were compared between fully-sampled and CS-fMRI with reduction factors of 2 and 4. CS-fMRI with GRE, but not with EPI, improves the statistical sensitivity for activation detection over the fully sampled data when the ratio of the fMRI signal change to noise is low. CS improves the temporal resolution and reduces temporal noise correlations. While CS reduces the functional response amplitudes, the noise variance is also reduced to make the overall activation detection more sensitive. Consequently, CS is a valuable fMRI acceleration approach, especially for GRE fMRI studies.
| S-EPMC4021580 | biostudies-literature
Project description:Compressed sensing has revolutionized signal acquisition, by enabling complex signals to be measured with remarkable fidelity using a small number of so-called incoherent sensors. We show that molecular interactions, e.g., protein-DNA interactions, can be analyzed in a directly analogous manner and with similarly remarkable results. Specifically, mesoscopic molecular interactions act as incoherent sensors that measure the energies of microscopic interactions between atoms. We combine concepts from compressed sensing and statistical mechanics to determine the interatomic interaction energies of a molecular system exclusively from experimental measurements, resulting in a "de novo" energy potential. In contrast, conventional methods for estimating energy potentials are based on theoretical models premised on a priori assumptions and extensive domain knowledge. We determine the de novo energy potential for pairwise interactions between protein and DNA atoms from (i) experimental measurements of the binding affinity of protein-DNA complexes and (ii) crystal structures of the complexes. We show that the de novo energy potential can be used to predict the binding specificity of proteins to DNA with approximately 90% accuracy, compared to approximately 60% for the best performing alternative computational methods applied to this fundamental problem. This de novo potential method is directly extendable to other biomolecule interaction domains (enzymes and signaling molecule interactions) and to other classes of molecular interactions.
| S-EPMC3169146 | biostudies-literature
Project description:Electron paramagnetic resonance (EPR) imaging has evolved as a promising tool to provide non-invasive assessment of tissue oxygenation levels. Due to the extremely short T2 relaxation time of electrons, single point imaging (SPI) is used in EPRI, limiting achievable spatial and temporal resolution. This presents a problem when attempting to measure changes in hypoxic state. In order to capture oxygen variation in hypoxic tissues and localize cycling hypoxia regions, an accelerated EPRI imaging method with minimal loss of information is needed.We present an image acceleration technique, partial Fourier compressed sensing (PFCS), that combines compressed sensing (CS) and partial Fourier reconstruction. PFCS augments the original CS equation using conjugate symmetry information for missing measurements. To further improve image quality in order to reconstruct low-resolution EPRI images, a projection onto convex sets (POCS)-based phase map and a spherical-sampling mask are used in the reconstruction process. The PFCS technique was used in phantoms and in vivo SCC7 tumor mice to evaluate image quality and accuracy in estimating O2 concentration.In both phantom and in vivo experiments, PFCS demonstrated the ability to reconstruct images more accurately with at least a 4-fold acceleration compared to traditional CS. Meanwhile, PFCS is able to better preserve the distinct spatial pattern in a phantom with a spatial resolution of 0.6mm. On phantoms containing Oxo63 solution with different oxygen concentrations, PFCS reconstructed linewidth maps that were discriminative of different O2 concentrations. Moreover, PFCS reconstruction of partially sampled data provided a better discrimination of hypoxic and oxygenated regions in a leg tumor compared to traditional CS reconstructed images.EPR images with an acceleration factor of four are feasible using PFCS with reasonable assessment of tissue oxygenation. The technique can greatly enhance EPR applications and improve our understanding cycling hypoxia. Moreover this technique can be easily extended to various MRI applications.
| S-EPMC5549561 | biostudies-other
Project description:BACKGROUND:Coronary magnetic resonance angiography (CMRA) is a promising technique for assessing the coronary arteries. However, a disadvantage of CMRA is the comparatively long acquisition time. Compressed sensing (CS) can considerably reduce the scan time. The aim of this study was to verify the feasibility of CS CMRA scanning during the waiting time between contrast injection and late gadolinium enhancement (LGE) scan in a clinical protocol. METHODS:Fifty clinical patients underwent contrast-enhanced CS CMRA and conventional CMRA on a 3?T CMR scanner. After contrast injection, CS CMRA was scanned during the waiting time for LGE CMR. A conventional CMRA scan was performed after LGE CMR. We assessed acquisition times and coronary artery image quality for each segment on a 4-point scale. Visible vessel length, sharpness and diameter of right (RCA), left anterior descending (LAD), and left circumflex (LCX) coronary arteries were also quantitatively compared among the scans. RESULTS:All CS CMRA scans were successfully performed within the LGE waiting time. The median total scan time was 207?s (163, 259?s) for CS and 785?s (698, 975?s) for conventional CMRA (p?<?0.001). No significant differences were observed in image quality scores, vessel length measurements, sharpness, and diameter between CS and conventional CMRA. CONCLUSIONS:We could achieve all CS CMRA scans within the LGE waiting time. Contrast-enhanced CS CMRA could considerably shorten the scan time while maintaining image quality compared with conventional CMRA.
| S-EPMC7017458 | biostudies-literature
Project description:BackgroundEndogenous contrast T1? cardiovascular magnetic resonance (CMR) can detect scar or infiltrative fibrosis in patients with ischemic or non-ischemic cardiomyopathy. Existing 2D T1? techniques have limited spatial coverage or require multiple breath-holds. The purpose of this project was to develop an accelerated, free-breathing 3D T1? mapping sequence with whole left ventricle coverage using a multicoil, compressed sensing (CS) reconstruction technique for rapid reconstruction of undersampled k-space data.MethodsWe developed a cardiac- and respiratory-gated, free-breathing 3D T1? sequence and acquired data using a variable-density k-space sampling pattern (A?=?3). The effect of the transient magnetization trajectory, incomplete recovery of magnetization between T1?-preparations (heart rate dependence), and k-space sampling pattern on T1? relaxation time error and edge blurring was analyzed using Bloch simulations for normal and chronically infarcted myocardium. Sequence accuracy and repeatability was evaluated using MnCl2 phantoms with different T1? relaxation times and compared to 2D measurements. We further assessed accuracy and repeatability in healthy subjects and compared these results to 2D breath-held measurements.ResultsThe error in T1? due to incomplete recovery of magnetization between T1?-preparations was T1?healthy =?6.1% and T1?infarct =?10.8% at 60?bpm and T1?healthy =?13.2% and T1?infarct =?19.6% at 90?bpm. At a heart rate of 60?bpm, error from the combined effects of readout-dependent magnetization transients, k-space undersampling and reordering was T1?healthy =?12.6% and T1?infarct =?5.8%. CS reconstructions had improved edge sharpness (blur metric?=?0.15) compared to inverse Fourier transform reconstructions (blur metric?=?0.48). There was strong agreement between the mean T1? estimated from the 2D and accelerated 3D data (R2 =?0.99; P <?0.05) acquired on the MnCl2 phantoms. The mean R1? estimated from the accelerated 3D sequence was highly correlated with MnCl2 concentration (R2 =?0.99; P?<?0.05). 3D T1? acquisitions were successful in all human subjects. There was no significant bias between undersampled 3D T1? and breath-held 2D T1? (mean bias?=?0.87) and the measurements had good repeatability (COV2D =?6.4% and COV3D =?7.1%).ConclusionsThis is the first report of an accelerated, free-breathing 3D T1? mapping of the left ventricle. This technique may improve non-contrast myocardial tissue characterization in patients with heart disease in a scan time appropriate for patients.
| S-EPMC6327532 | biostudies-literature
Project description:Targeted mRNA expression panels, measuring up to 800 genes, are used in academic and clinical settings due to low cost and high sensitivity for archived samples. Most samples assayed on targeted panels originate from bulk tissue comprised of many cell types, and cell-type heterogeneity confounds biological signals. Reference-free methods are used when cell-type-specific expression references are unavailable, but limited feature spaces render implementation challenging in targeted panels. Here, we present DeCompress, a semi-reference-free deconvolution method for targeted panels. DeCompress leverages a reference RNA-seq or microarray dataset from similar tissue to expand the feature space of targeted panels using compressed sensing. Ensemble reference-free deconvolution is performed on this artificially expanded dataset to estimate cell-type proportions and gene signatures. In simulated mixtures, four public cell line mixtures, and a targeted panel (1199 samples; 406 genes) from the Carolina Breast Cancer Study, DeCompress recapitulates cell-type proportions with less error than reference-free methods and finds biologically relevant compartments. We integrate compartment estimates into cis-eQTL mapping in breast cancer, identifying a tumor-specific cis-eQTL for CCR3 (C-C Motif Chemokine Receptor 3) at a risk locus. DeCompress improves upon reference-free methods without requiring expression profiles from pure cell populations, with applications in genomic analyses and clinical settings.
| S-EPMC8096278 | biostudies-literature