2850

Magnetic Resonance Spectroscopy Denoising with the Automatic Regularization Parameter Estimation in Low-Rank Hankel Matrix Reconstruction
Tianyu Qiu1, Wenjing Liao2, Di Guo3, Zhangren Tu3, Bingwen Hu4, and Xiaobo Qu1
1Department of Electronic Science, Xiamen University, Xiamen, China, 2School of Mathematics, Georgia Institute of Technology, Atlanta, GA, United States, 3School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China, 4Department of Physics, East China Normal University, Shanghai, China

Synopsis

In Magnetic Resonance Spectroscopy (MRS), denoising is an important task for MRS due to its poor sensitivity. In this work, noise removal serves as a low rank Hankel matrix reconstruction from noisy free induction decay (FID) signals, since noiseless FID signals are commonly modeled as exponential functions and their Hankel matrices are usually low rank. A faithful denoising mainly depends on the regularization parameter helping to distinguish meaningful signal from noise. We further derived a theoretical bound to automatically set this parameter. Numerical experiments on the realistic MRS data show that noise can be effectively removed with the proposed approach.

Purpose

This work aims to recover high quality MRS from its noise-corrupted FID signals. This corruption may be caused by magnetic field strength, sample or electronics temperature, etc.[1], which makes re-sampling become a common approach to enhance the Signal-to-Noise Ratio (SNR) of MRS signal. In order to reduce the long acquisition time caused by re-sampling, several denoising methods[2-4] based on Hankel matrix, such as Cazdow’s method[2], have been proposed. However, MRS denoising is suffering from the setting of the prior parameter, which is unknown in applications and difficult to estimate accurately. This work is based on a denoising method that explores the low-rank property of the Hankel matrix transformed from the FID, and provides an accurate estimate on the noise bound to make this approach become a denoising method with auto-setting parameter.

Method

In MRS, FID signals are commonly modeled as a sum of several exponentials with decay[5-8]. Let $$$x_{0}{\in}\mathbb{C}^{2N+1}$$$ be a one-dimensional FID
$$ x_{0}(t_{n})=\sum_{r=1}^{R}a_{r}e^{\left({j2{\pi}f_{r}-{\tau}_{r}}\right)t_{n}}, \ n=1,\ldots,2N+1, (1)$$
where $$$a_r$$$, $$$f_r$$$ and $$${\tau}_r$$$ are the amplitude, central frequency and decay factor of the $$$r^{th}$$$ exponential, respectively.
In applications, the measurement is usually corrupted by noise and one receives$$\mathbf{y}=\mathbf{x}_{0}+\mathbf{z}, (2)$$where $$$\mathbf{z}$$$ denotes a Gaussian noise with mean 0 and variance $$${\sigma}^2$$$.
Recently, Qu. et al [6, 9, 10] proposed a signal reconstruction method based on the low-rank property of Hankel matrix converted by FID. This method is called Convex Hankel IOw Rank matrix approximation for Denoising exponential signals (CHORD), where one solves the following optimization problem
$$\min_{\mathbf{x}} \left\|{\mathcal{R}\mathbf{x}}\right\|_{*}+\frac{\lambda}{2}\left\|{\mathbf{y}-\mathbf{x}}\right\|_{2}^{2}, (3)$$
where $$$\mathcal{R}$$$ denotes an operator that transforms a vector into a square Hankel matrix.This method does not require to estimate the rank of Hankel matrix as a prior parameter, and merely owns one regularization parameter, $$$\lambda$$$, whose choice decides the final denoising effect. Therefore, how to set an appropriate $$$\lambda$$$ has become a critical issue. Here, we determine the optimal solution of Eq. (3) through sub-gradient, a bound of $$$\lambda$$$ is obtained, which makes sure that the noise will be removed well when $$$\lambda$$$ lies below this bound,
$$\lambda\leq\frac{2}{\left\|\mathbf{Z}\right\|_{2}}, (4)$$
where $$$\mathbf{Z}$$$ is a weighted Hankel matrix converted by $$$\mathbf{z}$$$, and defined as
$$\mathbf{Z}=\left[ \begin{array}{cccc} z_1 & \frac{z_2}{2} & \cdots & \frac{z_{N+1}}{N+1} \\ \frac{z_2}{2} & \frac{z_3}{3} & \cdots & \frac{z_{N+2}}{N} \\ \vdots & \vdots & \cdots & \vdots \\ \frac{z_{N+1}}{N+1} & \frac{z_{N+1}}{N+1} & \cdots & z_{2N+1} \end{array} \right].(5)$$
We use a series of $$$\mathbf{z}$$$ with different lengths and variances to explore the relation between the noise and $$$\lambda$$$. The results in Fig. 1 shows that the average of the spectral norm is proportional to the standard deviation of noise. According to Eq. (4), if $$$2/{\lambda}$$$ lies in the region above the lower bound of the $$$\left\|\mathbf{Z}\right\|_{2}$$$, almost all the noise can be removed. Consequently, it is necessary to explore the spectral norm of $$$\mathbf{Z}$$$, especially the lower bound.
We prove that the bound estimate of the expectation of $$$\left\|\mathbf{Z}\right\|_{2}$$$ is as follows
$${\sigma}\sqrt{2C_{\mathbf{w}}\log\left({2N+2}\right)}\geq\mathbb{E}{\left\|{\mathbf{Z}}\right\|_{2}} \geq\frac{C(N+1)\sigma}{2N+1}\sqrt{R_{N}^{2}\left({1+\log\frac{R_{N}^{4}}{Q_{N}^{4}}}\right)}, (6)$$
where $$$C_{\mathbf{w}} = \max(\sum_{n=0}^{N}{w_{n}^{-2}},\sum_{n=1}^{N+1}{w_{n}^{-2}},\ldots,\sum_{n=N}^{2N}{w_{n}^{-2}})$$$, and $$$\mathbf{w}\in\mathbb{R}^{2N+1}$$$ is the weighted in Eq. (5), and defined as $$$\mathbf{w}=\left[{\begin{array}{ccccccc} 1 & 2 & \cdots & N+1 & \cdots & 2 & 1\end{array}}\right]^{T}$$$. $$$R_{N}$$$ and $$$Q_{N}$$$ are two sequences defined as
$$\begin{equation}R_{N}=\sqrt{\sum_{k=0}^{2N}\left|{d_k}\right|^{2}}, \text{and} Q_{N}=\sqrt[4]{\sum_{k=0}^{2N}\left|{d_k}\right|^{4}},(7)\end{equation}$$
where $$$ d_{k}= \left\{ \begin{array}{ll} \frac{2}{(k+1)(k+2)}\sum_{m=0}^{k}\frac{1}{m+1}, 0\leq k\leq N \\[1mm] \frac{2}{(2N-k+1)(k+2)}\sum_{m=k}^{2N}\frac{1}{m-N+1}, N<k\leq 2N \\[1mm] \end{array} \right. $$$.
$$$C$$$ denotes a constant independent of $$$N$$$, and its empirically optimal value lies in 1.2.
In applications, users hope to preserve signal details as much as possible in order to qualify and evaluate the signal. Therefore, we choose to adopt the lower bound we estimate, i.e.,
$$\lambda=\frac{2N+1}{0.6(N+1)\sqrt{R_{N}^{2}\left({1+\log\frac{R_{N}^{4}}{Q_{N}^{4}}}\right)}}\frac{1}{\sigma}.(8)$$

Results

Here we adopt CHORD with auto-setting parameter to denoise a 1D solid-state spectrum from the noise, and compare the denoising results with Cadzow method. Fig. 2 shows denoising results on real solid state data, a static CSA spectrum with the sample of glycine. Compared to Cadzow method, CHORD owns the comparable ability of denoising, keeping high accuracy of line shape. Besides, some fake peaks appear in the denoising results of Cadzow. Consequently, the observations of CSA spectra imply that the CHORD with an appropriate parameter takes merely 16% (NS=32) of the original time to achieve better results of maximally averaged signal (NS=200).

Conclusion

Based on CHORD, a denoising method based on Hankel low-rankness of the complex exponential signals, we attempt to find the bound of the regularization parameter, determine the empirical optimal constant, and estimate the standard derivation of the noise, so that the users are able to apply CHORD with an automatically setting parameter. Experiments on real solid-state MRS data demonstrate that CHORD with the auto-setting parameter achieves more robust and accurate results compared to Cadzow method. It is expected to extend the 1D denoising model into higher dimensional denoising or reconstruction issue.

Acknowledgements

This work was supported in part by National Natural Science Foundation of China (61971361, 61571380, 61871341, 61811530021, U1632274, 61672335), National Key R&D Program of China (2017YFC0108703), Natural Science Foundation of Fujian Province of China (2018J06018), Fundamental Research Funds for the Central Universities (20720180056), Science and Technology Program of Xiamen (3502Z20183053), and China Scholarship Council.The correspondence should be sent to Dr. Xiaobo Qu (Email: quxiaobo@xmu.edu.cn)

References

[1] G. Laurent, W. Woelffel, V. Barret-Vivin, E. Gouillart, and C. Bonhomme, "Denoising applied to spectroscopies–part I: concept and limits," Applied Spectroscopy Reviews, vol. 54, no. 7, pp. 602-630, 2019.

[2] J. A. Cadzow, "Signal enhancement-a composite property mapping algorithm," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 1, pp. 49-62, 1988.

[3] J. Gillard, "Cadzow’s basic algorithm, alternating projections and singular spectrum analysis," Statistics and Its Interface, vol. 3, no. 3, pp. 335-343, 2010.

[4] H. M. Nguyen, X. Peng, M. N. Do, and Z. P. Liang, "Denoising MR spectroscopic imaging data with low-rank approximations," IEEE Transactions on Biomedical Engineering, vol. 60, no. 1, pp. 78-89, 2013.[5] J. C. Hoch and A. S. Stern, NMR data processing. Wiley-Liss New York:, 1996.

[6] X. Qu, M. Mayzel, J. F. Cai, Z. Chen, and V. Orekhov, "Accelerated NMR spectroscopy with low-rank reconstruction," Angewandte Chemie International Edition, vol. 54, no. 3, pp. 852-854, 2015.

[7] J. Ying, J.-F. Cai, D. Guo, G. Tang, Z. Chen, and X. Qu, "Vandermonde factorization of Hankel matrix for complex exponential signal recovery—Application in fast NMR spectroscopy," IEEE Transactions on Signal Processing, vol. 66, no. 21, pp. 5520-5533, 2018.

[8] J. Ying, H. Lu, Q. Wei, J.-F. Cai, D. Guo, J. Wu, Z. Chen, and X. Qu, "Hankel matrix nuclear norm regularized tensor completion for N-dimensional exponential signals," IEEE Transactions on Signal Processing, vol. 65, no. 14, pp. 3702-3717, 2017.

[9] H. Lu, X. Zhang, T. Qiu, J. Yang, J. Ying, D. Guo, Z. Chen, and X. Qu, "Low rank enhanced matrix recovery of hybrid time and frequency data in fast magnetic resonance spectroscopy," IEEE Transactions on Biomedical Engineering, vol. 65, no. 4, pp. 809-820, 2017.

[10] X. Qu, Y. Huang, H. Lu, T. Qiu,D. Guo, V. Orekhov, and Z. Chen, "Accelerated nuclear magnetic resonance spectroscopy with deep learning," Angewandte Chemie International Edition, DOI: 10.1002/anie.201908162, 2019.

Figures

Fig.1. The relation between the spectal norm of Z and the standard deviation of Gaussian noise z (100 Mont Carlo trials). (N+1) denotes that the size of matrices is (N+1)×(N+1),and the bar denotes the standard deviation of the spectral norm (100 Mont Carlo trials with the same noise level).

Fig.2. The denoising results of the static CSA spectrum of the sample glycine, containing two wide peaks. From top to bottom, there are the spectrum with NS=200, non-denoising spectrum with NS=32 and its denoising results using Cadzow and CHORD.

Proc. Intl. Soc. Mag. Reson. Med. 28 (2020)
2850