3283

Holocene Sampling: Where CAIPIRINHA meets T-Hex
Maria Engel1, Lars Kasper2, and Derek Jones1
1Cardiff University Brain Research Imaging Centre, Cardiff University, Cardiff, United Kingdom, 2Toronto NeuroImaging Facility, Department of Psychology, University of Toronto, Toronto, ON, Canada

Synopsis

Keywords: New Trajectories & Spatial Encoding Methods, Parallel Transmit & Multiband, CAIPIRINHA, SMS

Motivation: For Multiband and 3D EPI (and spirals), k-space sampling patterns used to date, were either optimized heuristically (blipped-CAIPIRINHA) or only available for a discrete subset of imaging parameters (T-Hex).

Goal(s): To find the optimum sampling pattern for arbitrary imaging parameters.

Approach: We propose the packing density of the k-space grid in the phase-encoding plane as a metric to assess the quality of a sampling pattern, since it minimizes the noise amplification for spherical objects. Furthermore, we choose L’s and Δ’s (blipped-CAIPIRINHA nomenclature) as real-valued numbers.

Results: The novel sampling patterns achieve more homogeneous k-space coverage (up to 30% higher packing density) than blipped-CAIPIRINHA.

Impact: The proposed method generates k-space sampling patterns that have potential to maximize the SNR yield per unit time in Multiband and 3D imaging by providing the most homogeneous k-space sampling for an arbitrary given set of imaging parameters.

Introduction

For rapid 3D and single-shot Multiband (MB) imaging, the most common method to sample the phase-encoding (PE) plane in k-space is blipped-CAIPIRINHA1, providing oblique grids with varying SNR efficiency2. Sampling on tilted hexagonal (T-Hex) grids3 provides optimal sampling patterns in terms of g-factor noise amplification by maximizing the circle packing density of the lattice4, resulting in hexagonal tiling of aliases in the image domain5. However, for a given FOV and resolution, T-Hex offers only a discrete set of viable undersampling factors. Yet, when optimising SNR, contrast and effective resolution, it is desirable to choose these parameters flexibly. Here we propose a way of maximizing the packing density, and thus sampling efficiency, for arbitrary undersampling factors - bringing sampling into the Holocene.

Methods

MB encoding requires a lower resolution in z direction than full 3D encoding5 (given by the distance $$$Δz$$$ between $$$N$$$ simultaneously excited slices), but the same sampling density. Therefore, this work focuses on MB imaging.

A) Blipped-CAIPIRINHA as introduced initially1,6, samples k-space on $$$L$$$ distinct planes in through-plane (here z) direction (Figure 1A) with $$$N>L\in\mathbb{N}$$$ and all planes being visited repetitively in monotonically increasing order. This is realized through additional z-gradient-blips after each frequency-encoding (FE) line: $$$L-1$$$ small blips in +z direction and one larger blip -z direction, repeated sequentially.

B) Blipped-CAIPIRINHA’s SNR can be enhanced by shuffling the order of visited k-space planes2 (Figure 1B) with $$$Δ\in\mathbb{N}$$$ defining the distance between consecutively visited planes7 in multiples of $$$Δk=2π/FOV$$$, i.e., $$$Δ=N/L$$$ where now $$$L\in\mathbb{Q}$$$.

The optimum $$$L$$$ or $$$Δ$$$ for both approaches have so far been determined heuristically. We propose to choose them as real-valued numbers ($$$L, Δ\in\mathbb{R}$$$) and such that the PE grid exhibits maximum circle packing density, $$$D$$$.
For an oblique lattice (Figure 2), $$$D$$$ is the fraction of the surface covered, if a circle is centred around each lattice point and all circles are of the same dimension and as large as possible without generating overlap. It can be computed as the ratio of the area of one such circle to the area of a primitive unit cell of the lattice:

$$D=\frac{A_{\text{circle}}}{A_{\text{unit cell}}}$$

$$$A_{\text{unit cell}}$$$ is independent of the choice of $$$L$$$ and $$$Δ$$$:

$$A_{\text{unit cell}}=\frac{2\pi\Delta{k}}{\Delta{z}}$$

with the in-plane PE-spacing

$$\Delta k=\frac{2\pi{R_{\text{in-plane}}}}{\text{FOV}_{\text {in-plane}}}$$

and the in-plane undersampling factor $$$R_{\text{in-plane}}$$$.

$$$A_{\text{circle}}$$$ depends on the sampling pattern:

$$A_{\text{circle}}=\frac{\pi}{4}d_{\min}{ }^2$$

where $$$d_{\min}$$$ is the smallest distance between adjacent lattice points and is computed from all possible distances as

$$d_{\min}(L)=\min_{m\in\mathbb{Z}}\left(\sqrt{(m\cdot\Delta{k})^2+\left(\frac{2\pi}{\Delta{z}}\right)^2\left(\frac{m}{L}-\left\lfloor\frac{m}{L}\right\rfloor\right)^2}\right)$$

The optimum sampling pattern (maximum $$$D$$$) maximizes $$$d_{\min}$$$

$$\max_{L\in\mathbb{R}}\left(d_{\min}(L)\right)$$

The total undersampling factor can be chosen freely as $$$R_{\text{total}}=N\cdot{R_{\text {in-plane }}}$$$ where $$$R_{\text{in-plane}}\in\mathbb{R}$$$. In particular, $$$R_{\text{in-plane}}$$$ can take values < 1 if the imaging situation requires/allows for a higher acceleration ($$$N$$$) than total undersampling factor ($$$R_{\text{total}}$$$). The term $$$R_{\text{in-plane}}$$$ is used to conform with previous descriptions of the subject matter, although for $$$L>1$$$ a clear distinction between in-plane and through-plane undersampling is impossible2. Matlab code for all computations and creation of figures is available under https://git.cardiff.ac.uk/sapme1/holocenesampling.

Results

Gif 1 shows feasible grids and resulting $$$D$$$ for fixed imaging parameters ($$$FOV_{\text{in-plane}}=22.0~cm, R_{\text{in-plane}}=1, N=6, \Delta{z}=1.83~cm$$$). Blipped-CAIPIRINHA reaches maximally $$$D=65\%$$$ ($$$L=4$$$), whereas the proposed method reaches $$$D=81\%$$$ ($$$L=3.55$$$).
For a range of scenarios, Figure 3 shows the maximum $$$D$$$ reached with the proposed method and with blipped-CAIPIRINHA, the former outperforming almost always the latter.
For high $$$R_{\text{total}}$$$, both methods yield identical results. The convergence point occurs the earlier, the smaller $$$N$$$ – or in 3D sampling terms, the smaller the k-space volume sampled within one readout. Starting at some (even higher) $$$R_{\text{total}}$$$, the packing density computation as proposed here becomes degenerate as the smallest distance between grid points is larger than the k-space slab that needs to be sampled $$$d_{\min}>2\pi/\Delta z$$$ (here only seen for $$$N=2$$$, where curve stops at $$$R\sim7$$$).
The proposed method coincides with T-Hex whenever optimum hexagonal sampling is feasible, which happens more frequently for lower $$$R_{\text{total}}$$$ and higher $$$N$$$. Figure 4 displays relevant grids for the case marked with a dashed line in Figure 3.

Discussion

The key contribution of our method is that it delivers the maximally feasible packing density of aliases in the image domain regardless of the given imaging parameters. Whereas T-Hex provides the optimum packing density, it is restricted to discrete undersampling factors/readout times. The current work will output T-Hex, wherever possible, and otherwise maximally close patterns. For the $$$N=5$$$ example shown here, T-Hex would provide $$$R_{\text{total}}=6.2,3.3,2.2...$$$ Intermediate undersampling factors might be desirable if $$$R=3.3$$$ requires excessive readout durations (T2-decay and intra-voxel dephasing) and $$$R=6.2$$$ entails too little SNR, given receive coil geometry, field strength and imaging application.

Acknowledgements

EPSRC (grant EP/M029778/1); The Wolfson Foundation; Wellcome Trust Investigator Award (096646/Z/11/Z); Wellcome Trust Strategic Award (104943/Z/14/Z); Siemens Healthineers;

References

1. Setsompop K, Gagoski BA, Polimeni JR, Witzel T, Wedeen VJ, Wald LL. Blipped-Controlled Aliasing in Parallel Imaging (blipped-CAIPI) for simultaneous multi-slice EPI with reduced g-factor penalty. Magn Reson Med. 2012;67(5):1210-1224. doi:10.1002/mrm.23097

2. Narsude M, Gallichan D, van der Zwaag W, Gruetter R, Marques JP. Three-dimensional echo planar imaging with controlled aliasing: A sequence for high temporal resolution functional MRI. Magn Reson Med. 2016;75(6):2350-2361. doi:10.1002/mrm.25835

3. Engel M, Kasper L, Wilm B, et al. T-Hex: Tilted hexagonal grids for rapid 3D imaging. Magn Reson Med. 2021;85(5):2507-2523. doi:10.1002/mrm.28600

4. Kepler J. Strena, Seu De Nive Sexangula. In: Francofurti Ad Moenum: Godefridum Tampach. ; 1611.

5. Mersereau RM. The processing of hexagonally sampled two-dimensional signals. Proc IEEE. 1979;67(6):930-949. doi:10.1109/PROC.1979.11356

6. Zahneisen B, Poser BA, Ernst T, Stenger VA. Three-dimensional Fourier encoding of simultaneously excited slices: Generalized acquisition and reconstruction framework. Magn Reson Med. 2014;71(6):2071-2081. doi:10.1002/mrm.24875

7. Breuer FA, Blaimer M, Mueller MF, et al. Controlled aliasing in volumetric parallel imaging (2D CAIPIRINHA). Magn Reson Med. 2006;55(3):549-556. doi:10.1002/mrm.20787

Figures

Figure 1: Sampling patterns that have previously been devised for MB/3D imaging, exemplarily shown for N=5. Each grey dot stands for 1 FE line (EPI) or 1 rotation (spiral). Horizontal blue lines indicate the borders of the k-space slab that needs to be sampled. These are excerpts of the full k-space slab in ky direction. Coloured arrows indicate equivalent patterns. Here, strategy B adds one unique pattern (green) that is not covered with strategy A, because it would correspond to $$$L=N/Δ=5/2\notin\mathbb{N}$$$. Meanwhile, patterns achieved with L = 2, 3 and 4 in A are not reached with B.

Figure 2: Packing density computation: The packing density of an oblique lattice is the fraction of the surface covered, if a circle is centered around each lattice point and all circles are of the same dimension and as large as possible without generating overlap. It can be computed as the ratio of the area of one such circle (yellow) to the area of a primitive unit cell (purple) of the lattice. The relevant circle diameter (d, red) is found by computing the distance of an arbitrary lattice point to all neighbours (light grey arrows) and identifying the smallest of these distances.

Gif 1: For a fix set of imaging parameters, this gif sweeps through the possible sampling grids (left panel, see also Figures 1 and 2) and shows the resulting packing density (right panel). The yellow line indicates exemplarily the sampling chronology achieved with up- and down gradient blips in z-direction. Two consecutively visited points are marked black to facilitate visualisation of decreasing Δ. In the right panel, red crosses indicate grids that are available using blipped-CAIPIRINHA. In this case, strategy B does not add unique grids beyond what can be reached with strategy A.

Figure 3: For different numbers of simultaneously excited slices N, the maximum packing density reached with the proposed method (green) and with blipped-CAIPIRINHA A (red) or B (purple) is shown. For high Rtotal, both methods yield the same results (red line on top of green line) as the optimum sampling is simple blip-up-down sampling. T-Hex sampling is realized in the cases where the green line touches the light grey line indicating maximum circle packing density. Light green arrows point to examples of it. The dashed vertical line in the N=5 graph indicates the case shown in Figure 4.

Fgure 4: Example of sampling grids underlying the imaging situation marked with the dashed line in Figure 3 (N = 5). Blue lines indicate the borders of the targeted k-space slab. There is one pattern (L = 2.5) that is unique to strategy B (purple) and it delivers here the highest packing density among the blipped-CAIPIRINHA patterns, however with only a narrow lead over L = 3 and L = 4, both of which are unique to strategy A (as is L = 2). L = 5 would be attainable with both strategies A and B and corresponds to Δ = 1. The proposed sampling pattern (L = 3.494, green) delivers the highest packing density.

Proc. Intl. Soc. Mag. Reson. Med. 32 (2024)
3283
DOI: https://doi.org/10.58530/2024/3283