1549

Iterative MR Fingerprinting Reconstruction in a Compressed k-space
Di Cui1, Edward S. Hui2, and Peng Cao1
1Diagnostic Radiology, The University of Hong Kong, Hong Kong, China, 2Rehabilitation Science, The Hong Kong Polytechnic University, Hong Kong, China

Synopsis

A k-space compression strategy is proposed in a 3D alternating direction method of multipliers (ADMM) framework in this study, with data and image series compressed, and intermediate computation simplified.

Introduction

Magnetic resonance fingerprinting (MRF) is a novel quantitative MRI (qMRI) technique [1]. 3D MRF has been developed for further acceleration of parametric quantitation [2], [3]. Due to the relatively high undersampling factor in k-space and the flexible k-t sampling pattern, several iterative reconstruction methods have been proposed. While in the 3D MRF case, a dynamic 3D MRF data matrix would be memory consuming, thus limited the use of iterative reconstruction. In this work, a k-space compression strategy is proposed in a 3D alternating direction method of multipliers (ADMM) [4] framework, where both k-space data and image series are compressed, and computation is efficiently improved.

Methods

3D ADMM MRF framework
The optimization problem of MRF can be written as $${x,z}=\mathop{\text{argmin}}_{x,z} \left\| {F}{S}{x}-{y}\right\|_2 \quad\text{s.t.} \quad {x} - {z} = 0 (1) $$ Where y is the raw data, x is the image series, FS is the encoding matrix with coil sensitivity, and z is the projection of x to the dictionary $$$\Pi_{T_1,T_2,\rho} (x) \quad\quad$$$.
Data compression for MRF
For MRF, raw data in k-space and image series have extremely large dimensions, including k-space data points $$$N_k$$$, number of phase encodings $$$N_p$$$, and number of time points $$$N_t$$$, which consume memory during computation. Thus, the reconstruction of large-scale data matrices is expensive. Specifically, the calculation of $$$A^{H} Ax = (FS)^{H}PFSx$$$ (where $$$S$$$ sensitivity map, $$$F$$$ Fourier transform, $$$P$$$ k-space undersampling mask, and $$$ A=PFS $$$ encoding matrix) can be challenging, considering the image series $$$x$$$ usually takes up > 10 GB memory for a dynamic 3D data matrix. Here, we utilize a singular value decomposition (SVD) based k-space compression method, leading to a significant reduction in computer memory usage and computation time. For MRF, the raw data (and signal evolution) can be well approximated by using a dictionary matching method, as was used in the MRF approach. Dictionary entries $$$D$$$ raw k-space data $$$y$$$ and image series $$$x$$$ can be compressed with SVD (as shown in Fig. 1), i.e.,$$$\widetilde{D}=U_R^H D$$$, $$$\widetilde{y}=U_R^H y$$$, and $$$\widetilde{x}=U_R^H x $$$, where $$$\Delta=U_R^H \Sigma U_R$$$, $$$R$$$ is the number of coefficients in subspace projection, and $$$U_R$$$ is the concatenation of $$$N_p$$$ repeated $$$U_R$$$. For example, the calculation for forward and backward operations for $$$A$$$ on $$$x$$$ is $$A^{H} Ax = (FS)^{H}PFSx \quad\quad(2)$$ The modified calculation with $$$\widetilde{A} = PFSU_R$$$, i.e., for compressed k-space, is $$\widetilde{A}^H \widetilde{A}\widetilde{x}= U_R^H(FS)^HPFSU_R\widetilde{x}\quad\quad(3)$$ Where $$$P$$$ is determined by the undersampling pattern of the k-space trajectories. Note that $$$U_R$$$ and $$$FS$$$ commute because $$$FS$$$ operates spatially while $$$U_R$$$ works temporally. Using the commutative property, Eq. 3 is converted to $$\widetilde{A}^H \widetilde{A}\widetilde{x}= (FS)^HU_R^HPU_RFS\widetilde{x}\quad\quad(4)$$ Therefore, the only difference between Eq. 2 and Eq. 4 is that $$$P$$$ is replaced by $$$U_R^H P U_R $$$ for a compressed k-space. More importantly, the size or the computation cost of encoding matrix $$$FS$$$, can be reduced because $$$\widetilde{x}$$$ is compressed as well. In addition, $$$U_R^H P_{p,q} U_R $$$ has a matrix size of , which is a very small matrix size for each trajectory (p,q) in k-space. With precalculated $$$U_R^H P_{p,q} U_R $$$, intermediate calculation of $$$\widetilde{A}^H \widetilde{A} $$$ can be significantly simplified. In addition, given the number of phase encoding/readout trajectories $$$N_{traj}$$$ and according to the undersampling pattern along different time points, the temporal dimension of raw data $$$\widetilde{y}$$$ is compressed from size of $$$N_t$$$ to $$$R\times N_{traj}$$$ by pre-calculating $$$U_R^H y$$$ before the reconstruction iteration. Based on the MRF scheme, can be as small as four in our previous study, i.e., data can be compressed to four ‘complete’ k-space, $$$\widetilde{y}$$$, leading to efficient computation.
Acquisition
3D MRF data were acquired with stack-of-spiral readout with shuffled sampling pattern. 1000 time frames were acquired in each repetition, and different kz positions were sampled in different repetitions. 5s delay time, as well as an IR pulse, was added between consecutive repetitions. FOV for the whole brain was 256x256x144 mm, and the resolution was 1x1x3 mm. The scan time for an undersampling R= 3 (along kz) was 4 min and 30s. All data were acquired in a GE Signa 3.0T (General Electric Healthcare) scanner with a 48 channel head coil.

Results

Fig 2 and Fig 3 show the 2D and 3D simulation results. The reconstruction performance of back projection, parallel imaging, and the proposed method are compared with the gold standard numerical phantom. Fig 4 shows the 2D in vivo result with 300x300 FOV and 400-time frames. Underestimation on the T2 map from backprojection method was slightly improved in the proposed method. Fig 5 shows the 3D in vivo result, acquired using a stack of spiral MRF. Severe artifacts resisted in the backprojection method, while they were effectively reduced with the proposed method.

Discussion

Whole-brain 3D MRF data can be acquired in 4 min and 30s with the proposed method, and acceptable quantitative maps are generated by this reconstruction algorithm. By simulation and in-vivo scans, our proposed method significantly improves the reconstruction performance compared to the conventional backprojection method. With the compression on k-space, the computation cost is reduced, and the 3D ADMM can thus be performed with finite memory.

Acknowledgements

No acknowledgement found.

References

[1] D. Ma et al., “Magnetic resonance fingerprinting,” Nature, vol. 495, no. 7440, pp. 187–192, 2013.

[2] X. Cao et al., “Fast 3D brain MR fingerprinting based on multi-axis spiral projection trajectory,” Magn. Reson. Med., 2019.

[3] C. Liao et al., “Optimized 3D stack-of-spirals MR fingerprinting with hybrid sliding-window and GRAPPA reconstruction,” in Proc. Intl. Soc. Mag. Res. Med., 2018

[4] Assländer, Jakob, et al. "Low rank alternating direction method of multipliers reconstruction for MR fingerprinting." Magnetic resonance in medicine 79.1 (2018): 83-96.

Figures

(top) We utilize a singular value decomposition (SVD) based k-space compression method. Image series $$$x$$$ can be compressed with SVD. (bottom) in the iterative reconstruction, the undersampling mask $$$P$$$ is replaced by $$$U_R^H P U_R $$$ with a size of R times R for a compressed k-space, instead of computing vary large data matrices. Therefore, the iterative reconstruction is performed on a compressed k-space.

2D spiral MRF simulation results (first and third columns) and difference/error maps (second and fourth columns). The reconstruction performance of backprojection, parallel imaging, and the proposed method are compared with the ground truth.

3D spiral MRF simulation results in axial (top) and coronal (bottom) views. The difference/errors maps were displayed under the T1 and T2 maps. The reconstruction performance of back projection, parallel imaging, and the proposed method are compared with the gold standard numerical phantom.

2D in vivo result with 300x300 FOV and 400-time frames. Underestimation on the T2 map from backprojection method was slightly improved in the proposed method.

3D in vivo result, acquired using a stack of spiral MRF. Severe artifacts resisted in the backprojection method, while they were effectively reduced with the proposed method.

Proc. Intl. Soc. Mag. Reson. Med. 29 (2021)
1549