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
k-Space Acquisition in MRI
In MRI, the measured signal at time is
where is the magnetization (the "image"), is the k-space trajectory determined by the gradient waveforms , and is the gyromagnetic ratio.
Key observation: Each measurement is a sample of the Fourier transform at position . 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 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
The MRI Forward Model
Discretize the image on an grid: . The undersampled MRI forward model is
where is the Fourier encoding matrix restricted to the acquired k-space locations ( for accelerated acquisition), and is additive noise.
Acceleration factor: . Clinical MRI commonly uses --; research settings push to 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.
Theorem: Compressed Sensing MRI Recovery Guarantee
Let be an image that is -sparse in a transform domain (i.e., with ). If is a random undersampling of the 2D DFT with
then can be recovered with high probability by solving
The constant 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 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.
Restricted isometry of random Fourier subsamtrices
Rudelson and Vershynin (2008) proved that rows of the DFT matrix selected uniformly at random satisfy the restricted isometry property (RIP) with high probability when exceeds . The RIP then guarantees recovery via the standard compressed sensing argument (Ch 14, FSI Ch 13).
Role of the sparsifying transform
Medical images are not sparse in the canonical basis but are approximately sparse under wavelets or finite differences (TV). The coherence between random Fourier sampling and these bases is low, enabling recovery.
Historical Note: Lustig et al. 2007: The Paper That Launched CS-MRI
2007Michael 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 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 .
Definition: SENSE — Sensitivity Encoding for Parallel MRI
SENSE — Sensitivity Encoding for Parallel MRI
Modern MRI uses receive coils, each with a spatially varying sensitivity map . The signal from coil at k-space location is
In matrix form: . Stacking all coils:
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: .
Definition: GRAPPA — Generalized Autocalibrating Partially Parallel Acquisition
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 , GRAPPA computes
where is the interpolation kernel support and the weights 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 | ||
| Coverage | Trajectory-limited | Bandwidth/aperture-limited |
| Multi-channel | Coil sensitivities | Tx-Rx pairs with |
| 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: is a subsampled DFT (well-conditioned, fast matrix-vector products via FFT), while 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 .
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
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
Definition: End-to-End Variational Network (E2E VarNet)
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
into gradient-descent layers with learned refinement networks. Each layer performs:
- Data consistency:
- Learned refinement:
where 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 ( vs ).
Quick Check
Which k-space undersampling pattern is most compatible with compressed sensing for MRI?
Uniform equispaced undersampling (every -th line)
Variable-density random undersampling (denser at low frequencies)
Only the central lines of k-space
Only the outermost lines of k-space
Variable-density random undersampling produces incoherent aliasing that CS can separate from the true signal, while preserving the important low-frequency content.
Quick Check
In parallel MRI with receive coils, what is the theoretical maximum acceleration factor achievable by SENSE?
There is no theoretical limit
Each coil provides one independent measurement per k-space point. With coils, the system has equations per omitted line, allowing up to -fold acceleration.
Common Mistake: Equispaced Undersampling Produces Coherent Aliasing
Mistake:
Uniformly skipping every -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 of full k-space size to the number of acquired samples. An acceleration factor of 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 + 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.