Runyu Yang1, Yuze Li1, and Huijun Chen1
1Center for Biomedical Imaging Research, Department of Biomedical Engineering, Tsinghua University, Beijing, China
Synopsis
Achieving
high spatio-temporal resolutions is challenging in dynamic magnetic resonance
imaging (dMRI). It is effective to use low-rank prior and sparse
prior jointly for dMRI reconstruction. In
this study, we proposed a novel method used low rank prior which utilize a
nonconvex norm and sparse prior jointly for dMRI reconstruction. The
effectiveness of the proposed method was investigated in phantom and in-vivo
experiments.
Synopsis
Achieving
high spatio-temporal resolutions is challenging in dynamic magnetic resonance
imaging (dMRI). It is effective to use low-rank and sparse jointly for dMRI reconstruction. However, the nuclear norm is usually
used as a convex approximation of rank function in many low-rank models, so the result is not optimal. In
this study, we proposed a novel method used low rank which utilize a
nonconvex norm and sparse jointly for dMRI reconstruction. The
effectiveness of the proposed method was investigated in phantom and in-vivo
experiments.Introduction
In
recent years, low-rank framework has been widely utilized as a powerful tool
for image analysis1, web search2, and computer vision3.
In dMRI reconstruction, the combination of low rank and sparse achieved good
results4, 5. In these methods’ the low-rank
representation, the nuclear norm is used as a convex approximation of rank
function. However, there had some problems in solving low-rank constraints. In
the rank function, the eigenvalue contains the information of the observed data.
These methods treated all eigenvalues equally and the algorithm used the same threshold
to shrink the eigenvalues, which will cause information loss in reconstructed
images. Hence, we proposed the truncated nuclear norm (TNN)6 to
replace the nuclear norm to recover more information from the observed data in
the low-rank and sparse prior based reconstruction method. The proposed method was
tested in phantom and in-vivo experiments.Method
Theory: When the matrix
has a low-rank structure, the noise should be contained in relatively small
eigenvalues, so the error of the noise depends on the sum of the small
eigenvalues. Given a matrix $$$X,Y\in\mathbb{C}^{m\times n},\tau>0,l=min(m,n)$$$,the rank’s truncated parameter $$$t$$$, the noise information is largely determined by the number of
non-zero elements of the minimum $$$l-t$$$ eigenvalues. The TNN is defined as follows:$$‖X‖_{t,*}=‖σ(X)‖_{t,*}=∑_{i=t+1}^l‖σ_i (X) ‖=∑_{i=1}^{l}‖σ_i (X) ‖-∑_{i=1}^t‖σ_i (X) ‖\quad(1)$$So
we propose the truncated nuclear norm minimization model combined with sparse prior:$$\underset{L,S}{min}‖L‖_{t,*}+\mu‖TS‖_1\quad s.t.E(L+S)=d\quad(2)$$where $$$T$$$ is a sparsifying transform for $$$S$$$, $$$E$$$ is the encoding or acquisition operator. $$$L$$$ and $$$S$$$ are defined as space-time matrices,
where each column is a temporal frame and $$$d$$$ is the under-sampled $$$k-t$$$ data. A version of Eq. (2) using regularization
rather than strict constraints can be formulated as follows:$$\underset{L,S}{min}\frac{1}{2}‖E(L+S)-d‖_2^2+\lambda‖L‖_{t,*}+\mu‖TS‖_1\quad (3)$$where
the parameters $$$\lambda$$$ and $$$\mu$$$ are used to trade off data consistency. We
solve the optimization problem in Eq. (3) using iterative soft-thresholding of
the singular values of $$$L$$$ and of the
entries of $$$TS$$$. Some
TNN related method proposed the exact solution with von Neumann’s lemma7, 8.
So the optimal solution of $$$L$$$ can be
expressed by the TNN operator defined as:$$\mathbb{T}_{t,τ} (L)=U_L (D_{L_1}+S_\tau [D_{L_2}]) V_L^H=L_1+U_{L_2} S_\tau[D_{L_2} ] V_{L_2}^H\quad (4)$$where$$$D_{L_1}=diag(\sigma_1^L,...,\sigma_t^L,0,...,0)$$$,$$$D_{L_2}=diag(0,...,0,\sigma_{t+1}^L,...,\sigma_t^L)$$$and$$$S_\tau[\circ]=sign(\circ)\cdot max(|\circ|-\tau)(\tau=\frac{\lambda}{\beta})$$$is
the soft-thresholding operator. And the optimal solution of $$$TS$$$ can be expressed by the soft-thresholding.
The whole process is shown in Algorithm.1.
Phantom and in-vivo experiments: The
datasets include the PINCAT numerical phantom data9, 10, in vivo
cardiac perfusion MRI data4 and the actual scan of
cardiac cine data. The scan of cardiac cine data was
performed on a 3T MR scanner (Ingenia CX, Philips Healthcare, Best,
Netherlands).The datasets are all fully sampled, and simulated trajectories
and under-sampling processing are carried out.
Image reconstruction
was performed in MATLAB compare with some popular methods including k-t SLR4,
k-t SPARSE SENSE11 and L+S method5.
Reconstruction
performance was evaluated using the PSNR and RMSE. In the perfusion dataset, in
order to calculate the signal intensity , we defined the MDE. In specifically, we choose ten
points in the blood pool and myocaridal regions randomly. Then we calculated
the distance between the original signal and the reconstructed signal at each
frame, and averaged all the points.Results
In
PINCAT dataset, for reconstruction of the heart, the proposed method had low
artifacts with Cartesian trajectory and r=2 as shown in FIG.1. In the
cardiac cine dataset, the proposed method also had good reconstruction results of cardiac blood pools with radial
trajectory and r=2 as shown in FIG.2.
We also took more attention to changes in myocardial contractility. As shown in
FIG.2 by the arrows in the temporal profile, the methods to be compared present
temporal blurring artifacts, which are effectively removed by the proposed
mothed. And the proposed mothed presents higher temporal fidelity than the
other methods. In perfusion dataset, the proposed method had clear
reconstruction results of myocardial boundaries with Cartesian trajectory and r=4 as shown in FIG.3. From the 1D
profile in FIG.3, we can clearly see that the proposed method is closer to the
original signal strength value than the other methods.
The
proposed method also had better numerical reconstruction results compare with other methods in three datasets as shown
in Table.1.
All
experiments clearly illustrate that the proposed method can get better
reconstruction results than other methods in
terms of both robustness and effectiveness.Discussion and Conclusions
A
novel low-rank modeling and sparsity constrained reconstruction method was
introduced for dMRI. The proposed model has an improved approximation effect
for low-rank prior. The proposed method has stronger robustness, and its
effectiveness has been demonstrated with phantom and in vivo experiments.
Although not addressed here, the proposed method may also be applicable to
other low-rank based method. And its utility should be fully explored in future
studiesAcknowledgements
NoneReferences
1. E. J. Candès, X. Li, Y. Ma, and J. Wright, “Robust principal
component analysis?” . ACM, vol. 58, no. 3, May 2011.
2. Wang N , Yao T , Wang J , et al. A Probabilistic Approach to Robust Matrix Factorization. Proceedings of the 12th European conference on Computer Vision - Volume Part VII. Springer, Berlin, Heidelberg, 2012.
3. Wang Y , Szlam A , Lerman G . Robust Locally Linear Analysis with Applications to Image Denoising and Blind Inpainting. SIAM Journal on Imaging ences, 2013, 6(1):526-562.
4. 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-1054.
5. Otazo R, Emmanuel Candès, Sodickson D K. Low-rank plus sparse
matrix decomposition for accelerated dynamic MRI with separation of background
and dynamic components. Magnetic Resonance in Medicine, 2015.
6. Hu Y, Zhang D, Ye J, et al. Fast and accurate matrix
completion via truncated nuclear normregularization. IEEE Transactions on
Software Engineering. 2013, 35 (9): 2117–2130.
7. J. Von Neumann, Some matrix-inequalities and metrization of
matric space, 1937.
8. Mirsky L . A trace Inequality of John von Neumann. Monatshefte für Mathematik, 1975, 79(4):303-306.
9. Accelereyes Jacket. Accelereyes, 2010 . Available: http://www.accelereyes.com
10. Segars W P , Tsui B M W . Study of the efficacy of respiratory gating in myocardial SPECT using the new 4-D NCAT phantom. IEEE Transactions on Nuclear Science, 2002, 49(3):675-679.
11. Kim D , Dyvorne H A
, Otazo R , et al. Accelerated phase-contrast cine MRI using k-t
SPARSE-SENSE. Magnetic Resonance in Medicine, 2012, 67(4):1054-1064.