Magnetic Resonance Perfusion Quantification using QR-based Deconvolution
Phaneendra Kumar Yalavarthy1, Kasireddy Viswanatha Reddy1, and Junki Lee2

1Samsung R & D Institute, Bangalore, India, 2Medical System Lab, Samsung Electronics, Suwon, Korea, Republic of

Synopsis

The standard approaches for performing the deconvolution in post-processing of DSC-MRI data is singular value decomposition (SVD) and Frequency-Domain Deconvolution (FDD), which are known to be relatively less accurate and requires a careful choice of threshold to obtain physiologically meaningful results. In this work, a method that utilizes QR decomposition to perform the deconvolution is proposed. The QR method is a well-known dimensionality reduction technique for solving ill-conditioned linear system of equations and known to have better numerical properties in obtaining a regularized solution. It is shown that the proposed method provides superior results compared to the standard deconvolution methods.

Introduction

Perfusion, which represents the capillary blood flow, may be measured using dynamic susceptibility contrast MR Imaging (DSC-MRI)1. The DSC-MR Image analysis is typically performed using time-series of T2*-weighted or T2-weighted single-shot echo-planar images (EPI). This base image series may contain several hundreds of images acquired in quick succession to provide a dynamic display (one scan every 1 to 2 seconds over 1 to 2 minutes). This tissue concentration of contrast agent obtained using this dynamic series should be deconvolved with concentration in the supplying blood vessels to obtain the response of an ideal input1. This input is known to be residue function (RF) from which the quantitative maps, such as cerebral blood volume (CBV), cerebral blood flow (CBF), mean transit time (MTT), and time until the peak of residue function (Tmax) maps are computed1. In this work, the QR based decomposition of convolution matrix (obtained from concentration in the supplying blood vessels) combined with traditional Tikhonov regularization is proposed to accurately estimate the deconvolved response (RF).

Methods

In DSC-MRI, a mathematical description in the matrix form that is necessary to describe the complex relationship between signal intensity and contrast agent concentration by taking into account the physical contrast mechanisms, has the form $$C_t = \mathbf{C_a}R + e,$$ where $$$C_t$$$ is the vector samples tissue concentration $$$C(t_1, t_2, ..,t_n)^T$$$ and $$$R$$$ (known as the tissue residue function from which the quantitative perfusion maps are obtained) is given by $$$(R(0), …R(t_n))^T$$$, where $$$n$$$ is the number of time points and $$$T$$$ denotes the transpose operation with $$$e$$$ representing the noise vector. The entries of $$$\mathbf{C_a}$$$ (dimension: $$$n\times n$$$) are in the circulant form formed by the arterial input function. The matrix $$$\mathbf{C_a}$$$ is nearly singular (highly ill-conditioned) in nature. The e represents the additive noise in the MR signal. To obtain R one needs to minimize the following objective function1: $$\Omega = || \mathbf{C_a}R - C_t||^2 + \lambda^2 ||R||^2.$$ Traditionally this is minimized either using Oscillatory-limited SVD (oSVD)2 or Frequency-Domain deconvolution (FDD)3.

The proposed method performs QR decomposition of $$$\mathbf{C_a}$$$ by Lanczos bidiagonalization as given in Ref. [4]. With these bidiagonalizations the problem of deconvolution decomposes into the iterative Least Squares QR. It turns $$\mathbf{C_a}R - C_t = U_{k+1}(B_kr_k - β_0e_1); R = \mathbf{V_k}r_k.$$ Here $$$\mathbf{B}$$$ represents the lower bidiagonal matrix (dimension $$$k+1\times k$$$), with $$$(\alpha_1,…,\alpha_k)$$$ on the main diagonal and $$$(\beta_1,…, \beta_k)$$$ in the lower sub-diagonal), $$$\beta_0$$$ is the $$$L_2$$$-norm of the $$$C_t$$$, $$$\mathbf{U}$$$ and $$$\mathbf{V}$$$ represent the left and right orthogonal Lanczos matrices, respectively. The unit vector of dimension $$$k\times 1$$$ is represented by $$$e_k$$$ (=1 at the kth row and 0 elsewhere). The dimensions of $$$\mathbf{U_k}$$$ and $$$\mathbf{V_k}$$$ are $$$(n\times k)$$$ and $$$(n\times k)$$$, with $$$k$$$ representing the number of iterations the bidiagonalization is performed. Equivalently, it converts the minimization function into $$\Omega = || \mathbf{B_k}r_k - \beta_0e_1||^2 + \lambda^2 ||r_k||^2.$$ This results in update equation $$r_k = (\mathbf{B_k}^T\mathbf{B_k} + \lambda^2\mathbf{I})^{-1} β_0\mathbf{B_k}^Te_1); R = \mathbf{V_k}r_k.$$ Note that $$$k \ll n$$$ leading to dimensionality reduction of the original problem (i.e. lesser number of linear system of equations to be solved)4.

The $$$k$$$ is chosen based on the oscillation index of the deconvolved signal similar to oSVD approach2, giving it the name Oscillatory-limited QR method (oQR).

Results and Discussion

The open-source digital phantom data was used for evaluating the performance of discussed deconvolution methods, including the proposed one. The digital phantom dataset contained 16 slices, with slice-1 containing the AIF and VOF5. Three types of residue functions, exponential, linear, and box-shaped, were simulated spanning slices 2-6, 7-11, and 12-16 respectively. The forms of these residue functions are given in the Appendix-E1 of Ref. [5]. The SNR of the data is maintained at 40. The computed root mean square error for perfusion maps and expected perfusion using the discussed methods are given in the Table-1. Clearly, in the MTT for exponential and linear type, the proposed method (oQR) yields better results. For exponential type residue function, the oQR results are superior compared to other methods. For Box type residue function, the FDD provides best performance with oQR faring better than oSVD. The same comparison using the stroke patient with diagnosis of right Middle Cerebral Artery (MCA) stroke DSC-MRI (1.5 Tesla) data is given in the Fig.1. Even here, the stroke region, core along with penumbra, indicated with red arrow yields superior results with the proposed method (oQR). In summary, a superior and novel deconvolution approach based on QR decomposition in Tikhonov regularization framework has been developed for post-processing of DSC-MRI data.

Acknowledgements

No acknowledgement found.

References

1. Baird A. E. et al. J. Cereb. Blood Flow Metab. 1998; 18: 583–609.

2. Wu O. et al. Magn. Reson. Med. 2003; 50:164–174.

3. Straka M. et al. J. Magn. Reson. Imaging; 2010; 32:1024–1037.

4. Shaw C. B. et. al. J. Biomed. Opt. 2013; 18:080501.

5. Kohsuke K. et al. Radiology. 2013; 267:201–211.

Figures

Figure-1: Perfusion map (MTT) obtained using the real stroke patient with diagnosis of right Middle Cerebral Artery (MCA) stroke (region indicated with red arrow) DSC-MRI (1.5 Tesla) data using the standard methods of deconvolution (oSVD and FDD) along with proposed method (oQR). Out of total 12 slices, here maps corresponding to slice numbers 7 and 8 are presented.

Table-1: Computed Root Mean Square Error (RMSE) for perfusion maps estimated using digital phantom data for each slice. The type here represents the utilized residue function (R(t)).



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