Rapid Two-Step QSM Without A Priori Information
Christian Kames1,2, Vanessa Wiggermann1,3,4, and Alexander Rauscher1,4

1UBC MRI Research Centre, University of British Columbia, Vancouver, BC, Canada, 2Department of Engineering Physics, University of British Columbia, Vancouver, BC, Canada, 3Department of Physics and Astronomy, University of British Columbia, Vancouver, BC, Canada, 4Department of Pediatrics, University of British Columbia, Vancouver, BC, Canada

Synopsis

Current state-of-the-art QSM reconstruction algorithms are plagued by the trade-off between reconstruction speed and quality. We propose a novel two-step dipole inversion algorithm 20x faster than MEDI and HEIDI, while producing qualitatively appealing images with a root-mean-square error less than MEDI’s and HEIDI’s when compared to COSMOS. The proposed method works by first reconstructing the well-conditioned k-space region through the use of a Krylov subspace solver, followed by a total variation minimization to fill in the ill-conditioned k-space region.

Purpose

Quantitative Susceptibility Mapping (QSM) strives to estimate the underlying tissue magnetic susceptibility from gradient echo MRI phase data. In order to reconstruct the susceptibility map an ill-conditioned dipole inversion has to be solved, after performing phase unwrapping and background field estimations. Recently, a number of regularization algorithms (e.g. MEDI, HEIDI)1-5 have been proposed to address this issue. While MEDI1 and HEIDI2 produce high quality and to a certain degree quantitatively accurate susceptibility maps1,2,6, they suffer from reconstruction artifacts and long reconstruction times (~20 min)1,2,5. On the other hand, the L1-Split-Bregman (SB) method7 offers fast reconstruction times (< 5 min), but suffers from over-smoothing that could render visual inspection of some ROIs infeasible. Herein, we propose a novel two-step inversion algorithm with faster reconstruction times than SB, while producing qualitatively appealing susceptibility maps with a lower root-mean-square error (RMSE) and a higher coefficient of determination (R2) than MEDI and HEIDI when compared to COSMOS.

Methods

In the interest of facilitating a comparison of the proposed method with the previously mentioned state-of-the-art algorithms, reconstruction and analysis was carried out using the dataset of Wang and Liu's summary paper5, which the authors generously posted online at http://weill.cornell.edu/mri/pages/qsmreview.html.
The tissue magnetic susceptibility $$$\chi$$$ can be calculated from the measured field perturbations $$$\phi$$$ by inverting: $$$F^{-1} D F \chi = \phi$$$, where $$$F$$$ means Fourier Transform, and $$$D$$$ is the unit dipole. In order to address the ill-conditioned k-space regions of the unit dipole during this inversion, we propose an incremental inversion scheme2-4. First the k-space is divided into a well-conditioned and an ill-conditioned region. Next, a Gaussian filter ($$$\sigma = 0.55$$$) is applied to the field map, as the ill-conditioned inversion is highly susceptible to noise. Then, the proposed method solves the well-conditioned region using a LSMR solver8 to estimate $$$DF \chi = F \phi$$$, exiting the iterations early to avoid streaking artifacts.
Once the well-conditioned region has been reconstructed the following total variation model will be solved to fill in the ill-conditioned k-space region:
$$\chi^* = argmin_{\chi} ||\chi||_{TV} + \frac{\mu}{2} ||MF\chi - MF\chi_{LSMR}||_2^2,$$
where $$$M$$$ is a binary mask according to $$$|D| < \delta$$$, and $$$||.||_{TV}$$$ is the anisotropic TV norm. The minimization was solved using an augmented lagrangian method utilizing the alternating direction method (ADM) adopted from Chan et al.9.

Results

For the reconstruction of the well-conditioned k-space region the stopping criteria was empirically determined to be 4 iterations. For the augmented lagrangian method all parameters, except the regularization parameter $$$\mu$$$, were set to the default values presented in the original publication ($$$\rho_r = 2, \gamma = 0.7$$$)9, as they performed robustly in practice. The regularization parameter $$$\mu$$$ was empirically determined to be $$$\mu = 2500$$$, and the threshold parameter $$$\delta = 0.15$$$. The stopping criteria was set to $$$\epsilon = 10^{-3}$$$.

Fig. 1 shows the reconstructed susceptibility maps. The RMSE, restricted to voxels inside the ROI, of the proposed method with respect to COSMOS is 2.42x10-2 ppm. Compared to MEDI (3.07x10-2 ppm) and HEIDI (2.98x10-2 ppm), the proposed method yields a slight improvement. Further, the R2 value with respect to COSMOS of the proposed method is 0.61, showing again a slight improvement compared to MEDI (0.59) and HEIDI (0.55).

The reconstruction of the well-conditioned k-space region took 1.9 sec, and solving the minimization took 29.7 sec for a total reconstruction time of 31.6 sec. Compared to MEDI (1008 sec)5 and HEIDI (715 sec)5 the proposed method is more than 20x faster, while producing qualitatively comparable susceptibility maps. The matrix size was 256x256x146.

Discussion

As demonstrated, the proposed inversion algorithm outperforms state-of-the-art algorithms in terms of reconstruction speed and produces qualitatively comparable susceptibility maps. Nevertheless, further validation is needed in order to determine the extent of the quantitative accuracy. The immense improvement in reconstruction speed is in part due to the fact that no a priori information of the underlying susceptibility distribution is used. Another advantage of omitting a priori information is the reduction of reconstruction artifacts in the ill-conditioned k-space region as seen in Fig. 2. On the other hand, not incorporating a priori information will result in underestimated susceptibility values, due to the missing information along the two conical surfaces of the unit dipole. However, while the proposed method omitted the use of any a priori information, it can be trivially modified to incorporate it.

Acknowledgements

We would like to thank Yi Wang and Tian Liu for generously sharing their dataset.

References

1. Liu, T., Liu, J., de Rochefort, L., Spincemaille, P., Khalidov, I., Ledoux, J.R., Wang, Y., Morphology enabled dipole inversion (MEDI) from a single-angle acquisition:comparison with COSMOS in human brain imaging. Magn. Reson. Med. 2011;66: 777–783

2. Schweser F, Sommer K, Deistung A, Reichenbach JR. Quantitative susceptibility mapping for investigating subtle susceptibility variations in the human brain. Neuroimage 2012;62:2083–2100.

3. Li, W., Wu, B., Liu, C. Quantitative susceptibility mapping of human brain reflects spatial variation in tissue composition. Neuroimage 2012;55:1645–1656

4. Wu B, Li W, Guidon A, Liu C. Whole brain susceptibility mapping using compressed sensing. Magn Reson Med 2012;67:137–147.

5. Wang, Y. and Liu, T. Quantitative susceptibility mapping (QSM): Decoding MRI data for a tissue magnetic biomarker. Magn Reson Med 2015;73: 82–101

6. Liu, J., Liu, T., de Rochefort, L., Ledoux, J., Khalidov, I., Chen, W., Tsiouris, A.J., Wisnieff, C., Spincemaille, P., Prince, M.R., Wang, Y. Morphology enabled dipole inver-sion for quantitative susceptibility mapping using structural consistency between the magnitude image and the susceptibility map. Neuroimage 2012; 59 (3), 2560–2568

7. Bilgic, B., Fan, A. P., Polimeni, J. R., Cauley, S. F., Bianciardi, M., Adalsteinsson, E., Wald, L. L. and Setsompop, K. (2014), Fast quantitative susceptibility mapping with L1-regularization and automatic parameter selection. Magn Reson Med, 72: 1444–1459.

8. D. C.-L. Fong and M. A. Saunders, LSMR: An iterative algorithm for sparse least-squares problems, SIAM J. Sci. Comput. 33:5, 2950-2971, published electronically Oct 27, 2011.

9. S. H. Chan, R. Khoshabeh, K.B. Gibson, P.E. Gill, and T.Q. Nguyen, “An augmented Lagrangian method for total variation video restoration,” IEEE Trans. Image Process., vol. 20, no. 11, pp. 3097–3111, Nov. 2011

Figures

Fig 1. Comparison of the reconstructed susceptibility maps. From left to right: Proposed method, COSMOS, MEDI, HEIDI. All three single-acquisition reconstructions are similar to COSMOS. However, MEDI and HEIDI show more reconstruction artifacts than the proposed method.

Fig 2. Comparison of the ill-conditioned k-space region of the reconstructed susceptibility maps. From left to right: Proposed method, COSMOS, MEDI, HEIDI. Again, MEDI and HEIDI show more reconstruction artifacts than the proposed method. However, the underestimation of the susceptibility values, due to the omittance of any a priori information, becomes apparent for the proposed method.



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