Accelerated Dynamic MRI Using Tensor Dictionaries Learning
Jinhong Huang1,2, Biaoshui Liu1, Gaohang Yu1,2, Yanqiu Feng1, and Wufan Chen1

1School of Biomedical Engineering and Guangdong Provincial Key Laboratory of Medical Image Processing, South Medical University, Guangzhou, China, People's Republic of, 2School of Mathematics and Computer Science, Gannan Normal University, Ganzhou, China, People's Republic of

Synopsis

Conventional CS methods treat a 2D/3D image to be reconstructed as a vector. However, many data types do not lend themselves to vector data representation, and this vectorization based model may lose the inherent spatial structure property of original data and suffer from curse of dimensionality that occurs when working with high-dimensional data. In this work, we introduce a novel tensor dictionary learning method for dynamic MRI reconstruction. Numerical experiments on synthetic data and in vivo data show approximately 2 dB improvement in PSNR presented by the proposed scheme over existing method with overcomplete dictionary learning.

Purpose

Sparse MRI reconstructs images from highly undersampled data and has great potential to accelerate dynamic magnetic resonance images (dMRI). Conventional sparse MRI methods usually impose sparsity constraint on 1D vectors stretched from 2D/3D images or patches [1-2], and thus cannot fully address the multidimentional nature of high dimensional MRI data. The purpose of this work is to investigate the feasibility of reconstruct images form highly undersampled dMRI data using a tensor based dictionary method which does not need reform multidimensional data into vectors and has the advantage of simultaneously exploiting sparseness along all direction of multidimensional data.

Methods

Given undersampled sequence k-t space data $$$\mathcal{Y}\in\mathbb{C}^{M_1\times{M_2}\times{T}}$$$, the proposed method reconstructs underlying image $$$\mathcal{X}\in\mathbb{C}^{N_1\times{N_2}\times{T}}$$$ using the following formulation:$$\begin{align*}&\mathop {\min }\limits_x\sum_{i=1}^L\left\| \mathcal{G}_i\right\|_0+\mu\left\|F_u\mathcal{X}-\mathcal{Y}\right\|_F^2\\&s.t.\ R_i \mathcal{X} = \mathcal{G}_i \times_1 D_1 \times_2 D_2 \times_3 D_3,\ i=1,2,\cdots,L \\&D_1^H \cdot D_1^H = I_{n},\ D_2^H \cdot D_2^H = I_{n},\ D_3^H \cdot D_3^H = I_{T}\ \end{align*}$$Therein, $$$R_i$$$ is an operator applied to $$$\mathcal{X}$$$ to generate a block $$$R_i\mathcal{X}\in\mathbb{C}^{n\times{n}\times{T}}$$$, $$$\mathcal{G_i}$$$ denotes coefficient tensor of the i-th block $$$R_i\mathcal{X}$$$ over the dictionaries $$$D_1$$$, $$$D_2 $$$ and $$$ D_3$$$, $$$F_u$$$ denotes the Fourier encoding operator and $$$\mathcal{G}=\{ \mathcal{G}_1,\ \mathcal{G}_2,\ \cdots,\ \mathcal{G}_L \}$$$.

The solution to the proposed problem is obtained by alternatively solving three unconstrained subproblems, i.e., sparse coding, dictionary updating and data consistency, with respect to one variable with others fixed. The closed-form solution is derived in each subproblem due to the unitary constraint on each elementary dictionary.

Results

We perform quantitative and qualitative comparisons of the proposed method with that using overcomplete non-structured dictionary learning and temporal gradient sparsity (DLTG) [2]. A fully sampled short-axis cardiac cine data (courtesy of [2]) and an in vivo cardiac perfusion data set (courtesy of [3]) are used in implementations of the two methods. Quantitatively, the proposed method outperforms the DLTG method by approximately 2 dB improvement in terms of peak signal-to-noise ratio (PSNR) and more detail preservation measured by the structural similarity index (SSIM) [4] ($$$R<8$$$) (Fig. 1). It is also shown that the performance of the proposed method is comparable with DLTG in the case of high reduction factor ($$$R\geq8$$$). The DLTG slightly over smoothes the reconstruction along time due to the additional temporal gradient penalty, and the proposed method is able to better provide edge structures compared to the DLTG (Fig. 2). In the in vivo experiment, the DLTG reconstructions show slight motion blurring which is almost removed in the reconstructions by the proposed method (Fig. 3).

Discussion and Conclusion

We introduced a novel tensor dictionary learning based method, which takes advantage of the structure contained in all different dimensions simultaneously, for dynamic MRI reconstruction from under-sampled k-t space data. An orthonormal constraint is imposed on the elementary matrices of the tensor dictionary, which make the corresponding problem is analytically solved and thus significantly improve the computational efficiency. The reconstruction results clearly show the advantage of the tensor model for recovering the dynamic images from under-sampled measurements compared to the matrix model. In our model, the elementary matrices of the tensor dictionary are square and orthonormal. For future work, we plan to extend it to overcomplete case to further explore the sparsity of the 3D image patches. We also plan to combine a dictionary based model and a parallel MRI reconstruction to obtain higher acquisition acceleration.

Acknowledgements

No acknowledgement found.

References

[1] Otazo R., Candès E., and Sodickson D. K. Low-rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components. Magnetic Resonance in Medicine. 2014; 73(3): 1125-1136.

[2] Caballero J., Price A. N., Rueckert D. et al. Dictionary learning and time sparsity for dynamic MR data reconstruction. IEEE Transactions on Medical Imaging. 2014; 33(4): 979 - 994.

[3] Lingala S. G., Hu Y., DiBella E. et al. Accelerated dynamic MRI exploiting sparsity and low-rank structure: k-t SLR. IEEE Transactions on Medical Imaging. 2011; 30(5): 1042-54.

[4] Wang Z., Bovik A. C., Sheikh H. R. et al. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing. 2004; 13(4): 600-612.

Figures

Fig. 1. A quantitative comparison of the proposed method with the DLTG on (a) the cardiac cine data using (b) Cartesian sampling scheme. (c) A plot of PSNR versus undersampling factor; (d) A plot of SSIM versus undersampling factor. The SSIM assesses image fidelity based on human vision characteristic.

Fig. 2. Temporal profiles along the dashed line in the reference image. The two methods reconstruct images from Cartesian undersampling k-t-space data with reduction factor 4. Note that the proposed method provides clearer temporal structures compared to the DLTG.

Fig. 3. Comparison of DLTG and the proposed method on the in vivo cardiac perfusion data with Cartesian sampling and reduction factor 4. The columns from left to right show the region of interest (ROI) (amplified two times for display) at four time points of the reconstructions by different method.



Proc. Intl. Soc. Mag. Reson. Med. 24 (2016)
4211