Magnetic Resonance Imaging and Compressed Sensing

Section Roadmap: MRI and Compressed Sensing

Magnetic resonance imaging acquires data in the Fourier domain (k-space) — the same domain where the diffraction-tomography view of RF imaging lives. Both modalities face the same core problem: incomplete Fourier coverage. MRI addresses this through compressed sensing, parallel imaging, and learned reconstruction. Every one of these ideas transfers, with modifications, to RF imaging. This section develops the MRI forward model, the compressed sensing framework of Lustig et al. (2007), parallel imaging (SENSE/GRAPPA), and the learned architectures that have become the state of the art.

Definition:

k-Space Acquisition in MRI

In MRI, the measured signal at time tt is

s(t)=Ωm(r)ej2πk(t)rdr,s(t) = \int_{\Omega} m(\mathbf{r})\, e^{-j2\pi \mathbf{k}(t) \cdot \mathbf{r}}\,d\mathbf{r},

where m(r)m(\mathbf{r}) is the magnetization (the "image"), k(t)=γ2π0tG(τ)dτ\mathbf{k}(t) = \frac{\gamma}{2\pi}\int_0^t \mathbf{G}(\tau)\,d\tau is the k-space trajectory determined by the gradient waveforms G(τ)\mathbf{G}(\tau), and γ\gamma is the gyromagnetic ratio.

Key observation: Each measurement is a sample of the Fourier transform m~(k)\tilde{m}(\mathbf{k}) at position k(t)\mathbf{k}(t). The MRI forward operator is thus an undersampled Fourier transform.

The parallel with RF imaging is direct: in diffraction tomography (Ch 15), each Tx-Rx-frequency triple samples γ~\tilde{\gamma} at a point on the Ewald sphere in k-space. MRI samples k-space along continuous trajectories; RF imaging samples at discrete points.

Definition:

The MRI Forward Model

Discretize the image on an N×NN \times N grid: mCN2\mathbf{m} \in \mathbb{C}^{N^2}. The undersampled MRI forward model is

y=FΩm+w,\mathbf{y} = \mathbf{F}_{\Omega}\mathbf{m} + \mathbf{w},

where FΩCM×N2\mathbf{F}_{\Omega} \in \mathbb{C}^{M \times N^2} is the Fourier encoding matrix restricted to the MM acquired k-space locations (M<N2M < N^2 for accelerated acquisition), and wN(0,σ2I)\mathbf{w} \sim \mathcal{N}(0, \sigma^2\mathbf{I}) is additive noise.

Acceleration factor: R=N2/MR = N^2 / M. Clinical MRI commonly uses R=4R = 4--88; research settings push to R=16R = 16 or beyond.

k-space

The spatial-frequency domain in which MRI data are acquired. Each point in k-space corresponds to a Fourier coefficient of the image. Complete sampling of k-space on a Cartesian grid allows reconstruction via the inverse DFT; undersampling requires compressed sensing or parallel imaging.

Related: k-Space Acquisition in MRI, The MRI Forward Model

Theorem: Compressed Sensing MRI Recovery Guarantee

Let mCN2\mathbf{m} \in \mathbb{C}^{N^2} be an image that is ss-sparse in a transform domain Ψ\Psi (i.e., m=Ψz\mathbf{m} = \Psi\mathbf{z} with z0s\|\mathbf{z}\|_0 \leq s). If FΩ\mathbf{F}_{\Omega} is a random undersampling of the 2D DFT with

MCslog4(N2),M \geq C \cdot s \cdot \log^4(N^2),

then m\mathbf{m} can be recovered with high probability by solving

z^=argminzz1s.t.FΩΨzy2ϵ.\hat{\mathbf{z}} = \arg\min_{\mathbf{z}} \|\mathbf{z}\|_1 \quad \text{s.t.} \quad \|\mathbf{F}_{\Omega}\Psi\mathbf{z} - \mathbf{y}\|_2 \leq \epsilon.

The constant CC depends on the mutual coherence between the Fourier and sparsifying bases.

Random Fourier undersampling produces noise-like aliasing artifacts that are incoherent with sparse signals. The 1\ell_1 minimization can separate the true signal from the aliasing, provided the undersampling rate does not exceed the sparsity level (up to log factors). This is the same principle as sparse recovery in RF imaging (Ch 14), but with a different forward operator.

,

Historical Note: Lustig et al. 2007: The Paper That Launched CS-MRI

2007

Michael Lustig, David Donoho, and John Pauly's 2007 paper "Sparse MRI" demonstrated that compressed sensing could accelerate MRI acquisition by 2-8x with negligible quality loss. The paper has been cited over 6,000 times and transformed clinical practice: most modern MRI scanners offer CS-accelerated sequences.

The key ingredients were: (1) random k-space undersampling patterns that produce incoherent aliasing, (2) sparsity in the wavelet domain, and (3) nonlinear reconstruction via 1\ell_1 minimization. These are precisely the ingredients of compressed sensing for RF imaging (Ch 14), with the Fourier encoding matrix replaced by the RF sensing matrix A\mathbf{A}.

Definition:

SENSE — Sensitivity Encoding for Parallel MRI

Modern MRI uses CC receive coils, each with a spatially varying sensitivity map Sc(r)\mathbf{S}_c(\mathbf{r}). The signal from coil cc at k-space location k\mathbf{k} is

yc(k)=Sc(r)m(r)ej2πkrdr.y_c(\mathbf{k}) = \int \mathbf{S}_c(\mathbf{r})\,m(\mathbf{r})\, e^{-j2\pi\mathbf{k}\cdot\mathbf{r}}\,d\mathbf{r}.

In matrix form: yc=FΩdiag(sc)m\mathbf{y}_c = \mathbf{F}_{\Omega} \text{diag}(\mathbf{s}_c)\,\mathbf{m}. Stacking all coils:

y=[FΩdiag(s1)FΩdiag(sC)]AMRIm+w.\mathbf{y} = \underbrace{\begin{bmatrix} \mathbf{F}_{\Omega}\text{diag}(\mathbf{s}_1) \\ \vdots \\ \mathbf{F}_{\Omega}\text{diag}(\mathbf{s}_C) \end{bmatrix}}_{\mathcal{A}_{\mathrm{MRI}}} \mathbf{m} + \mathbf{w}.

SENSE inverts this system via the pseudoinverse, exploiting the redundancy from multiple coils to recover undersampled data. The effective acceleration is limited by the number of coils: RmaxCR_{\max} \leq C.

Definition:

GRAPPA — Generalized Autocalibrating Partially Parallel Acquisition

GRAPPA estimates missing k-space data from acquired neighbors using linear interpolation kernels learned from a fully sampled calibration region (autocalibration signal, ACS). For each missing k-space point k0k_0, GRAPPA computes

y^c(k0)=c=1CbBwc,c,byc(k0+b),\hat{y}_c(k_0) = \sum_{c'=1}^{C} \sum_{b \in \mathcal{B}} w_{c,c',b}\,y_{c'}(k_0 + b),

where B\mathcal{B} is the interpolation kernel support and the weights {wc,c,b}\{w_{c,c',b}\} are fit from the ACS lines.

Parallel to RF imaging: GRAPPA is a k-space interpolation method, analogous to gridding and NUFFT interpolation used in diffraction tomography (Ch 15). Both exploit local k-space correlations to fill missing data.

MRI and RF Imaging: Two Instances of the Same Problem

The structural parallel between MRI and RF imaging is deeper than a superficial analogy:

Aspect MRI RF Imaging
Domain k-space (Fourier) k-space (Ewald arcs)
Forward op FΩ\mathbf{F}_{\Omega} A\mathbf{A}
Coverage Trajectory-limited Bandwidth/aperture-limited
Multi-channel Coil sensitivities Sc\mathbf{S}_c Tx-Rx pairs with gi,q,kg_{i,q,k}
Sparsity Wavelet/TV Wavelet/TV or learned
Acceleration Undersampled k-space Few views/frequencies

Every method in CS-MRI has an RF imaging counterpart. The difference lies in the structure of the forward operator: FΩ\mathbf{F}_{\Omega} is a subsampled DFT (well-conditioned, fast matrix-vector products via FFT), while A\mathbf{A} has Kronecker structure (Ch 07) and worse conditioning.

,

k-Space Undersampling Patterns for MRI

Compares four k-space undersampling strategies at the same acceleration factor RR.

Row 1: The undersampling mask in k-space. Row 2: The resulting aliasing pattern (PSF of the mask).

Random undersampling produces incoherent aliasing (good for CS); equispaced undersampling produces coherent fold-over artifacts (bad for CS); variable-density random preserves the low-frequency center (best for CS-MRI); radial sampling matches the Fourier Slice Theorem geometry.

Parameters
4

CS-MRI Reconstruction Quality vs Acceleration

Demonstrates compressed sensing MRI reconstruction using wavelet sparsity.

Left: Fully sampled reference image. Center: Zero-filled inverse FFT (naive reconstruction from undersampled data — shows aliasing artifacts). Right: CS reconstruction via ISTA with wavelet sparsity.

Increase the acceleration factor to see how CS gracefully degrades, compared to the zero-filled result which breaks down rapidly.

Parameters
4
0.01

Definition:

End-to-End Variational Network (E2E VarNet)

The E2E VarNet (Sriram et al., 2020) is a learned MRI reconstruction architecture that unrolls the variational formulation

m^=argminmAMRImy22+λR(m)\hat{\mathbf{m}} = \arg\min_{\mathbf{m}} \|\mathcal{A}_{\mathrm{MRI}}\mathbf{m} - \mathbf{y}\|_2^2 + \lambda\,R(\mathbf{m})

into TT gradient-descent layers with learned refinement networks. Each layer tt performs:

  1. Data consistency: r(t)=m(t)ηtAMRIH(AMRIm(t)y)\mathbf{r}^{(t)} = \mathbf{m}^{(t)} - \eta_t \mathcal{A}_{\mathrm{MRI}}^H(\mathcal{A}_{\mathrm{MRI}}\mathbf{m}^{(t)} - \mathbf{y})
  2. Learned refinement: m(t+1)=r(t)Gθt(r(t))\mathbf{m}^{(t+1)} = \mathbf{r}^{(t)} - \mathcal{G}_{\theta_t}(\mathbf{r}^{(t)})

where Gθt\mathcal{G}_{\theta_t} is a U-Net with layer-specific parameters. This is structurally identical to the unrolled OAMP with ProxNet from Ch 18 — the only difference is the forward operator (AMRI\mathcal{A}_{\mathrm{MRI}} vs A\mathbf{A}).

Quick Check

Which k-space undersampling pattern is most compatible with compressed sensing for MRI?

Uniform equispaced undersampling (every RR-th line)

Variable-density random undersampling (denser at low frequencies)

Only the central MM lines of k-space

Only the outermost MM lines of k-space

Quick Check

In parallel MRI with CC receive coils, what is the theoretical maximum acceleration factor achievable by SENSE?

Rmax=CR_{\max} = C

Rmax=C2R_{\max} = C^2

Rmax=2CR_{\max} = 2C

There is no theoretical limit

Common Mistake: Equispaced Undersampling Produces Coherent Aliasing

Mistake:

Uniformly skipping every RR-th k-space line (equispaced undersampling) is the simplest acceleration strategy. However, it produces coherent fold-over artifacts: shifted copies of the image overlap systematically, making CS recovery difficult or impossible.

Correction:

Use random or pseudo-random undersampling patterns that convert aliasing artifacts into noise-like interference, which CS can suppress. Variable-density patterns that sample the k-space center more densely are particularly effective because low frequencies carry most of the image energy.

Acceleration factor

The ratio R=N2/MR = N^2 / M of full k-space size to the number of acquired samples. An acceleration factor of R=4R = 4 means acquiring only 25% of k-space, reducing scan time by 4x.

Related: The MRI Forward Model

Parallel imaging

MRI acceleration technique exploiting spatial sensitivity variations among multiple receive coils. SENSE (image-domain) and GRAPPA (k-space domain) are the two main approaches.

Related: SENSE — Sensitivity Encoding for Parallel MRI, GRAPPA — Generalized Autocalibrating Partially Parallel Acquisition

Key Takeaway

MRI acquires data directly in k-space — the Fourier domain — making it the medical imaging modality most structurally similar to the diffraction-tomography view of RF imaging. Compressed sensing (random undersampling + sparsity prior + 1\ell_1 recovery) accelerates MRI acquisition by 4-8x. Parallel imaging (SENSE, GRAPPA) exploits coil diversity, analogous to exploiting Tx-Rx diversity in MIMO RF imaging. The learned architectures (E2E VarNet) are structurally identical to unrolled OAMP (Ch 18), differing only in the forward operator.