EE369C Final Project: Accelerated Flip Angle Sequences Jan 9, 2012 Jason Su.

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

In Chan Song, Ph.D. Seoul National University Hospital
Edge Preserving Image Restoration using L1 norm
Compressive Sensing IT530, Lecture Notes.
Journal Club: mcDESPOT with B0 & B1 Inhomogeneity.
Evaluation of Reconstruction Techniques
Instructor: Yonina Eldar Teaching Assistant: Tomer Michaeli Spring 2009 Modern Sampling Methods
Parameters and Trade-offs
APPLICATIONS OF COMPRESSED SENSING TO MAGNETIC RESONANCE IMAGING Speaker: Lingling Pu.
Multi-Task Compressive Sensing with Dirichlet Process Priors Yuting Qi 1, Dehong Liu 1, David Dunson 2, and Lawrence Carin 1 1 Department of Electrical.
UNLocBox: Matlab convex optimization toolbox epfl
Exact or stable image\signal reconstruction from incomplete information Project guide: Dr. Pradeep Sen UNM (Abq) Submitted by: Nitesh Agarwal IIT Roorkee.
More MR Fingerprinting
Compressed Sensing: A Magnetic Resonance Imaging Perspective D Jia-Shuo Hsu 2009/12/10.
Compressed sensing Carlos Becker, Guillaume Lemaître & Peter Rennert
EARS1160 – Numerical Methods notes by G. Houseman
Bruce Fischl MGH ATHINOULA A. MARTINOS CENTER Harvard Medical School MIT CSAIL/HST some open issues in functional MRI (thanks to Larry Wald for almost.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Active Contour Models (Snakes)
Magnetic resonance is an imaging modality that does not involve patient irradiation or significant side effects, while maintaining a high spatial resolution.
Modern Sampling Methods Summary of Subspace Priors Spring, 2009.
Probabilistic video stabilization using Kalman filtering and mosaicking.
Epipolar geometry. (i)Correspondence geometry: Given an image point x in the first view, how does this constrain the position of the corresponding point.
Markus Strohmeier Sparse MRI: The Application of
Nonlinear Sampling. 2 Saturation in CCD sensors Dynamic range correction Optical devices High power amplifiers s(-t) Memoryless nonlinear distortion t=n.
Linear View Synthesis Using a Dimensionality Gap Light Field Prior
Image Pyramids and Blending
Compressed Sensing for Chemical Shift-Based Water-Fat Separation Doneva M., Bornert P., Eggers H., Mertins A., Pauly J., and Lustig M., Magnetic Resonance.
Application of Digital Signal Processing in Computed tomography (CT)
MRI Image Formation Karla Miller FMRIB Physics Group.
Parallel Imaging Reconstruction
Jason P. Stockmann 1 and R. Todd Constable 1,2 Yale University, Department of Biomedical Engineering 1, Department of Diagnostic Radiology 2, New Haven,
ISMRM2012 Review Jun 4, 2012 Jason Su. Outline Parametric Mapping – Kumar et al. A Bayesian Algorithm Using Spatial Priors for Multi-Exponential T2 Relaxometry.
Partial Parallel imaging (PPI) in MR for faster imaging IMA Compressed Sensing June, 2007 Acknowledgement: NIH Grants 5RO1CA and 5P41RR008079, Pierre-Francois.
Cs: compressed sensing
Filtered Backprojection. Radon Transformation Radon transform in 2-D. Named after the Austrian mathematician Johann Radon RT is the integral transform.
A CCELERATED V ARIABLE F LIP A NGLE T 1 M APPING VIA V IEW S HARING OF P SEUDO -R ANDOM S AMPLED H IGHER O RDER K-S PACE J.Su 1, M.Saranathan 1, and B.K.Rutt.
April 2001 OPTICON workshop in Nice 1 PSF-fitting with SExtractor Emmanuel BERTIN (TERAPIX)
112/5/ :54 Graphics II Image Based Rendering Session 11.
Optimal Design with Automatic Differentiation: Exploring Unbiased Steady-State Relaxometry Jan 13, 2014 Jason Su.
NONNEGATIVE MATRIX FACTORIZATION WITH MATRIX EXPONENTIATION Siwei Lyu ICASSP 2010 Presenter : 張庭豪.
1Ellen L. Walker 3D Vision Why? The world is 3D Not all useful information is readily available in 2D Why so hard? “Inverse problem”: one image = many.
SuperResolution (SR): “Classical” SR (model-based) Linear interpolation (with post-processing) Edge-directed interpolation (simple idea) Example-based.
Searching a Linear Subspace Lecture VI. Deriving Subspaces There are several ways to derive the nullspace matrix (or kernel matrix). ◦ The methodology.
Metaheuristics for the New Millennium Bruce L. Golden RH Smith School of Business University of Maryland by Presented at the University of Iowa, March.
J OURNAL C LUB : “General Formulation for Quantitative G-factor Calculation in GRAPPA Reconstructions” Breuer, Griswold, et al. Research Center Magnetic.
Receive Coil Arrays and Parallel Imaging for fMRI of the Human Brain
Nicole Seiberlich Workshop on Novel Reconstruction Strategies in NMR and MRI 2010 Göttingen, Germany 10 September 2010 Non-Cartesian Parallel Imaging based.
FAST DYNAMIC MAGNETIC RESONANCE IMAGING USING LINEAR DYNAMICAL SYSTEM MODEL Vimal Singh, Ahmed H. Tewfik The University of Texas at Austin 1.
Higher Degree Total Variation for 3-D Image Recovery Greg Ongie*, Yue Hu, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa.
A CCELERATED V ARIABLE F LIP A NGLE T 1 M APPING VIA V IEW S HARING OF P SEUDO -R ANDOM S AMPLED H IGHER O RDER K-S PACE J.Su 1, M.Saranathan 1, and B.K.Rutt.
Fast Dynamic magnetic resonance imaging using linear dynamical system model Vimal Singh, Ahmed H. Tewfik The University of Texas at Austin 1.
Super-resolution MRI Using Finite Rate of Innovation Curves Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa.
Signal reconstruction from multiscale edges A wavelet based algorithm.
FMRI data acquisition.
Compressive Coded Aperture Video Reconstruction
Stencil-based Discrete Gradient Transform Using
Highly Undersampled 0-norm Reconstruction
T. Chernyakova, A. Aberdam, E. Bar-Ilan, Y. C. Eldar
Epipolar geometry.
Proposed (MoDL-SToRM)
Compressive Sensing Imaging
ISMRM 2012 Prelim. Abstracts Oct 17, 2011 – Jason Su
INFONET Seminar Application Group
Learning Incoherent Sparse and Low-Rank Patterns from Multiple Tasks
LAB MEETING Speaker : Cheolsun Kim
DISCO-mcDESPOT Nov. 6, 2011 Jason Su.
Outline Sparse Reconstruction RIP Condition
Sebastian Semper1 and Florian Roemer1,2
Presentation transcript:

EE369C Final Project: Accelerated Flip Angle Sequences Jan 9, 2012 Jason Su

Overview Originally wanted to further explore view sharing but instead pursued more formal optimization approach particularly because I was interested in applying SPIRiT Tried to replicate the results of Velikina et. al. in “Accelerating Multi-Component Relaxometry in Steady State with an Application of Constrained Reconstruction in Parametric Dimension” ISMRM 2011:2740.

Goal To accelerate variable flip angle relaxometry sequences like DESPOT1/2 or mcDESPOT by undersampling along the flip angle dimension – 3T, mcDESPOT, 1 mm^3 256x256x160 acquisition, 10 SPGRs and SSFPs with parallel imaging ~40min. Exploit prior knowledge about the signal equation to regularize the reconstruction problem

The Problem Velikina poses the problem as: – E is the encoding matrix including Fourier terms and coil sensititivies – m is the desired signal for all flip angles (FA, α) – y is the measured k-space data – Hybrid Huber-like norm to “promote sparsity and optimize SNR” – 1 st term enforces data consistency, 2 nd term smoothness in the signal curve

Regularization To make the reconstruction problem more stable and allow greater undersampling, we use our prior knowledge that the signal curve is smooth – It is near zero for high angles in the 2 nd derivative “space”

Velikina Results

Data 3T2, SPGR 1:1:13 degrees – This is very different from Velikina, where up to 25 deg. was used, but a subset of 10 angles was taken – Note that the SPGR 2 nd deriv. is only 0 for 15+ deg. Nova 32ch head coil 110x110x40 matrix TR = 4.5ms

Alternate SPIRiT Problem This requires knowledge of the coil sensitivities, instead I posed it as a regularized-SPIRiT problem: – x is the desired k-spaced data for all flips – G is the SPIRiT kernel – F -1 the inverse Fourier transform – Represents data consistency, self-consistency, and smoothness

Cartesian-based Acceleration Methods Parallel imaging – SENSE – poses the reconstruction problem in the image domain With coherent aliases, the problem can essentially become one of bookkeeping: keeping tracking of which pixels were folded onto a point then solving for the original pixels knowing the coil sensitivities Optimal if coil sensitivities known Limited to uniform undersampling – GRAPPA – frequency domain, over each coil Uses a calibration region to learn how to interpolate samples with various configurations of surrounding collected data points Limited to uniform undersampling

Cartesian-based Acceleration Methods Parallel imaging – SPIRiT – optimization problem in the frequency domain over each coil Adopts the idea of a calibration region from GRAPPA but only a single kernel interpolating from all surrounding points and coils Key insight: applying the SPIRiT kernel, i.e. interpolating, on the reconstructed data should give back the same image: the result must be self-consistent Enforce data and self-consistency for each coil image Handles any sampling pattern (including non-cartesian) Compressed Sensing – multiple domain solution – Exploits sparsity in natural images, typically in the Wavelet domain – Enforces data consistency and sparsity – Must have incoherent random undersampling to distinguish large Wavelet coefficients from background sampling artifacts

Solution The solution to the alternate problem can be formulated as a Projection Over Convex Sets algorithm Enforce each part of the problem in turn and iterate until convergence Slow but simple to implement

Result

Aggressive 5x random undersampling Velikina used overall R=3.95 (R=3 for first and last 2 angles, R=5 else) Slight signal gain in the center of the brain but no significant improvement Computation time was about 1hr for one slice with 8 cores Considered a compressed sensing variant as another approach Result

Compressed Sensing Problem F is Fourier transform Ψ is Wavelet transform λ 1 based on knowledge that image is about 85% sparse λ 2 set so that 2 nd deriv. is about 25% sparse

Result

Aggressive 5x random undersampling Effectively no improvement at all with regularization Solution converges within 5 minutes

Another Compressed Sensing Problem Should we instead be forming a hybrid space and jointly enforcing sparsity in the Wavelet and 2 nd derivative domains? The sparsifying transform is now the Wavelet transform of the 2 nd derivative images This fails to converge!

Wavelet Coefficients

ΨΔ 2 Coefficients

Conclusions The Wavelet transform of the 2 nd derivative images is not as sparse as the Wavelet transform alone – It is a poor sparsifying transform, explains why solution did not converge Unable to reproduce the findings of Velikina, not sure 2 nd deriv. is the correct thing to minimize – Only small for large angles well past the Ernst angle, which don’t need to be collected anyway but not sure what subset of angles they ultimately used

Ideas Collect more angles? Pfile numbering problem Linearize the signal curve first by dividing by the flip angle since sinα ≈ α in this range – If perfectly linear, the 2 nd deriv. would be 0 everywhere, there would only be content in the initial “position” and “velocity” frames – Led to strange behavior with negative values in the reconstruction View sharing + SPIRiT?