Compressed sensing for highly efficient imaging transcriptomics.
Ontology highlight
ABSTRACT:
SUBMITTER: Cleary B
PROVIDER: S-EPMC8355028 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:PurposeTo develop a method that combines parallel imaging and compressed sensing to enable faster and/or higher spatial resolution magnetic resonance (MR) imaging and show its feasibility in a pediatric clinical setting.Materials and methodsInstitutional review board approval was obtained for this HIPAA-compliant study, and informed consent or assent was given by subjects. A pseudorandom k-space undersampling pattern was incorporated into a three-dimensional (3D) gradient-echo sequence; aliasing then has an incoherent noiselike pattern rather than the usual coherent fold-over wrapping pattern. This k-space-sampling pattern was combined with a compressed sensing nonlinear reconstruction method that exploits the assumption of sparsity of medical images to permit reconstruction from undersampled k-space data and remove the noiselike aliasing. Thirty-four patients (15 female and 19 male patients; mean age, 8.1 years; range, 0-17 years) referred for cardiovascular, abdominal, and knee MR imaging were scanned with this 3D gradient-echo sequence at high acceleration factors. Obtained k-space data were reconstructed with both a traditional parallel imaging algorithm and the nonlinear method. Both sets of images were rated for image quality, radiologist preference, and delineation of specific structures by two radiologists. Wilcoxon and symmetry tests were performed to test the hypothesis that there was no significant difference in ratings for image quality, preference, and delineation of specific structures.ResultsCompressed sensing images were preferred more often, had significantly higher image quality ratings, and greater delineation of anatomic structures (P < .001) than did images obtained with the traditional parallel reconstruction method.ConclusionA combination of parallel imaging and compressed sensing is feasible in a clinical setting and may provide higher resolution and/or faster imaging, addressing the challenge of delineating anatomic structures in pediatric MR imaging.
| S-EPMC2909438 | biostudies-literature
Project description:PurposeDesign of a preconditioner for fast and efficient parallel imaging (PI) and compressed sensing (CS) reconstructions for Cartesian trajectories.TheoryPI and CS reconstructions become time consuming when the problem size or the number of coils is large, due to the large linear system of equations that has to be solved in ℓ1 and ℓ2 -norm based reconstruction algorithms. Such linear systems can be solved efficiently using effective preconditioning techniques.MethodsIn this article we construct such a preconditioner by approximating the system matrix of the linear system, which comprises the data fidelity and includes total variation and wavelet regularization, by a matrix that is block circulant with circulant blocks. Due to this structure, the preconditioner can be constructed quickly and its inverse can be evaluated fast using only two fast Fourier transformations. We test the performance of the preconditioner for the conjugate gradient method as the linear solver, integrated into the well-established Split Bregman algorithm.ResultsThe designed circulant preconditioner reduces the number of iterations required in the conjugate gradient method by almost a factor of 5. The speed up results in a total acceleration factor of approximately 2.5 for the entire reconstruction algorithm when implemented in MATLAB, while the initialization time of the preconditioner is negligible.ConclusionThe proposed preconditioner reduces the reconstruction time for PI and CS in a Split Bregman implementation without compromising reconstruction stability and can easily handle large systems since it is Fourier-based, allowing for efficient computations.
| S-EPMC6283050 | biostudies-literature
Project description:A fundamental question in neuroscience is how neural networks generate behavior. The lack of genetic tools and unique promoters to functionally manipulate specific neuronal subtypes makes it challenging to determine the roles of individual subtypes in behavior. We describe a compressed sensing-based framework in combination with non-specific genetic tools to infer candidate neurons controlling behaviors with fewer measurements than previously thought possible. We tested this framework by inferring interneuron subtypes regulating the speed of locomotion of the nematode Caenorhabditis elegans. We developed a real-time stabilization microscope for accurate long-term, high-magnification imaging and targeted perturbation of neural activity in freely moving animals to validate our inferences. We show that a circuit of three interconnected interneuron subtypes, RMG, AVB and SIA control different aspects of locomotion speed as the animal navigates its environment. Our work suggests that compressed sensing approaches can be used to identify key nodes in complex biological networks.
| S-EPMC6335042 | 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:Pooled CRISPR screens with single-cell RNA-seq readout (Perturb-seq) have emerged as a key technique in functional genomics, but are limited in scale by cost and combinatorial complexity. Here, we reimagine Perturb-seq’s design through the lens of algorithms applied to random, low-dimensional observations. We present compressed Perturb-seq, in which we measure multiple perturbations per cell or multiple cells per droplet, and decompress these measurements by leveraging the sparse structure of regulatory circuits. Applying compressed Perturb-seq to 598 genes in the immune response to bacterial lipopolysaccharide, we achieve the same accuracy as conventional Perturb-seq at 4 to 20-fold reduced cost, with greater power to learn genetic interactions. We identify known and novel regulators of immune responses and uncover evolutionarily constrained genes with downstream targets enriched for immune disease heritability, including many missed by existing GWAS or trans-eQTL studies. Our framework enables new scales of interrogation for a foundational method in functional genomics.
2023-01-01 | GSE221321 | GEO
Project description:Branching processes are a class of continuous-time Markov chains (CTMCs) with ubiquitous applications. A general difficulty in statistical inference under partially observed CTMC models arises in computing transition probabilities when the discrete state space is large or uncountable. Classical methods such as matrix exponentiation are infeasible for large or countably infinite state spaces, and sampling-based alternatives are computationally intensive, requiring integration over all possible hidden events. Recent work has successfully applied generating function techniques to computing transition probabilities for linear multi-type branching processes. While these techniques often require significantly fewer computations than matrix exponentiation, they also become prohibitive in applications with large populations. We propose a compressed sensing framework that significantly accelerates the generating function method, decreasing computational cost up to a logarithmic factor by only assuming the probability mass of transitions is sparse. We demonstrate accurate and efficient transition probability computations in branching process models for blood cell formation and evolution of self-replicating transposable elements in bacterial genomes.
| S-EPMC4775097 | biostudies-literature
Project description:We present high-resolution, high-speed fluorescence lifetime imaging microscopy (FLIM) of live cells based on a compressed sensing scheme. By leveraging the compressibility of biological scenes in a specific domain, we simultaneously record the time-lapse fluorescence decay upon pulsed laser excitation within a large field of view. The resultant system, referred to as compressed FLIM, can acquire a widefield fluorescence lifetime image within a single camera exposure, eliminating the motion artifact and minimizing the photobleaching and phototoxicity. The imaging speed, limited only by the readout speed of the camera, is up to 100 Hz. We demonstrated the utility of compressed FLIM in imaging various transient dynamics at the microscopic scale.
| S-EPMC7826382 | biostudies-literature
Project description:PurposeThis study implements a compressed sensing (CS) 3-directional velocity encoded phase contrast (VE-PC) imaging for studying skeletal muscle kinematics within 40 s.MethodsIndependent variable density random sampling in the phase encoding direction for each temporal frame was implemented for various combinations of CS-factors and views per segment. CS reconstruction was performed for the combined multicoil, temporal datasets using temporal Fourier transform followed by temporal principal component analysis sparsifying transformations. The method was tested on a flow phantom and in vivo, on velocity and strain rate of the medial gastrocnemius muscle of 11 subjects performing isometric contractions.ResultsFor the flow phantom, velocity from 8 undersampled sequences matched very well with the flowmeter values over a range of velocities spanning in vivo muscle velocities. Bland-Altman plots of the peak strain rate eigenvalues comparing 7 undersampled sequences was in good agreement with the reference (full k-space) scan. CS-factor of 4 combined with views per segment of 4 (scan times reduced by 4) yielded images with no visual artifacts allowing and yielded velocities and strain rate maps in the lower leg muscle in 40 s.ConclusionThis study shows that a reduction in scan time of velocity encoded phase contrast imaging up to a factor of 4 is possible using the proposed CS reconstruction.
| S-EPMC8046431 | biostudies-literature
Project description:PurposeTo develop a highly accelerated phase-contrast cardiac-gated volume flow measurement (four-dimensional [4D] flow) magnetic resonance (MR) imaging technique based on spiral sampling and dynamic compressed sensing and to compare this technique with established phase-contrast imaging techniques for the quantification of blood flow in abdominal vessels.Materials and methodsThis single-center prospective study was compliant with HIPAA and approved by the institutional review board. Ten subjects (nine men, one woman; mean age, 51 years; age range, 30-70 years) were enrolled. Seven patients had liver disease. Written informed consent was obtained from all participants. Two 4D flow acquisitions were performed in each subject, one with use of Cartesian sampling with respiratory tracking and the other with use of spiral sampling and a breath hold. Cartesian two-dimensional (2D) cine phase-contrast images were also acquired in the portal vein. Two observers independently assessed vessel conspicuity on phase-contrast three-dimensional angiograms. Quantitative flow parameters were measured by two independent observers in major abdominal vessels. Intertechnique concordance was quantified by using Bland-Altman and logistic regression analyses.ResultsThere was moderate to substantial agreement in vessel conspicuity between 4D flow acquisitions in arteries and veins (κ = 0.71 and 0.61, respectively, for observer 1; κ = 0.71 and 0.44 for observer 2), whereas more artifacts were observed with spiral 4D flow (κ = 0.30 and 0.20). Quantitative measurements in abdominal vessels showed good equivalence between spiral and Cartesian 4D flow techniques (lower bound of the 95% confidence interval: 63%, 77%, 60%, and 64% for flow, area, average velocity, and peak velocity, respectively). For portal venous flow, spiral 4D flow was in better agreement with 2D cine phase-contrast flow (95% limits of agreement: -8.8 and 9.3 mL/sec, respectively) than was Cartesian 4D flow (95% limits of agreement: -10.6 and 14.6 mL/sec).ConclusionThe combination of highly efficient spiral sampling with dynamic compressed sensing results in major acceleration for 4D flow MR imaging, which allows comprehensive assessment of abdominal vessel hemodynamics in a single breath hold.
| S-EPMC4372461 | biostudies-literature
Project description:Compressed sensing has shown to be promising to accelerate magnetic resonance imaging. In this new technology, magnetic resonance images are usually reconstructed by enforcing its sparsity in sparse image reconstruction models, including both synthesis and analysis models. The synthesis model assumes that an image is a sparse combination of atom signals while the analysis model assumes that an image is sparse after the application of an analysis operator. Balanced model is a new sparse model that bridges analysis and synthesis models by introducing a penalty term on the distance of frame coefficients to the range of the analysis operator. In this paper, we study the performance of the balanced model in tight frame based compressed sensing magnetic resonance imaging and propose a new efficient numerical algorithm to solve the optimization problem. By tuning the balancing parameter, the new model achieves solutions of three models. It is found that the balanced model has a comparable performance with the analysis model. Besides, both of them achieve better results than the synthesis model no matter what value the balancing parameter is. Experiment shows that our proposed numerical algorithm constrained split augmented Lagrangian shrinkage algorithm for balanced model (C-SALSA-B) converges faster than previously proposed algorithms accelerated proximal algorithm (APG) and alternating directional method of multipliers for balanced model (ADMM-B).
| S-EPMC4388626 | biostudies-literature