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.