3432

Compressed Sensing Parallel Imaging Without Calibration
Nicholas Dwork1, Corey A. Baron2, Ethan M. I. Johnson3, Daniel O'Connor4, Adam B. Kerr5, Peder E. Z. Larson1, Jeremy Gordon1, and John M. Pauly6
1Radiology and Biomedical Imaging, University of California in San Francisco, San Francisco, CA, United States, 2Medical Biophysics, Western University, London, ON, Canada, 3Biomedical Engineering, Northwestern University, Evanston, IL, United States, 4Mathematics and Statistics, University of San Francisco, San Francisco, CA, United States, 5Center for Cognitive and Neurobiological Imaging, Stanford University, Stanford, CA, United States, 6Electrical Engineering, Stanford University, Stanford, CA, United States

Synopsis

In this paper, the reconstructed image is the result of a compressed sensing optimization problem that includes constraints based on fundamental physics. The problem is solved using an alternating minimization approach: two convex optimization problems are alternately solved, one with the Fast Iterative Shrinkage Threshold Algorithm (FISTA) and the other with the Primal-Dual Hybrid Gradient method. Results show improved detail when compared to conventional SENSE results.

Introduction

With conventional SENSE methods, some procedure is used to determine the sensitivity maps and those maps are used for image reconstruction [1]. These methods include SENSE, CS-SENSE [2], Sparse-SENSE[3], SPIRiT [4], ESPIRiT [5, 6], and SAKE+ESPIRiT [7]. Further gains in image reconstruction quality can be attained by permitting the sensitivity maps to vary along with the image and find a solution to both that best matches the data. JSENSE [8] and iSENSE [9] are examples of algorithms that take this approach. They alternate between two steps: 1) solve for sensitivity maps given the current reconstructed image, and 2) solve for the reconstructed image given the current estimates of the sensitivity maps. However, these algorithms are based on heuristic, polynomial-fit approaches that do not explicitly incorporate laws of physics.
In this work, we present a new technique that more fully takes advantage of prior information. Importantly, the algorithm is based on fundamental physics rather than heuristics. We call this technique the Iterative Multi-Coil Compressed Sensing Algorithm (iMCCS). A spatial bandwidth constraint is applied in accordance with the Biot-Savart law, and the nuclear-norm regularization is imposed in accordance with electromagnetic principles which require that the independence of the sensitivity maps is restricted to a few significant modes.

Methods

Let $$$s^{(c)}$$$ denote the $$$c^{\text{th}}$$$ coil sensitivity map for $$$C$$$ different coils. Let $$$s$$$ be the concatenation of all sensitivity map vectors into a single vector. The matrix $$$F$$$ is the discrete Fourier transform, and $$$\boldsymbol{F}=\text{diag}(F,F,\ldots,F)$$$. The matrix $$$M$$$ is a diagonal matrix where $$$M_{ii}\in\{0,1\}$$$ and indicates those data values that were measured, and $$$\boldsymbol{M}=\text{diag}(M,M,\ldots,M)$$$. The vector $$$b$$$ contains the sampled Fourier values. Let $$$S=[\text{diag}(s^{(1)}) \, \text{diag}(s^{(2)}) \, \cdots \, \text{diag}(s^{(C)})]^T$$$. Let $$$x$$$ denote the reconstructed image. The scalars $$$\lambda_x\geq 0$$$ and $$$\lambda_s\ge 0$$$ are regularization parameters provided by the user. They depend on the number of data points collected, the sampling pattern, and the dynamic range of the values collected by the machine.
We propose the following optimization problem where both $$$S$$$ and $$$x$$$ are optimization variables. It utilizes compressed sensing for image reconstruction and nuclear norm regularization for determining the sensitivity maps:
\begin{equation}
\begin{aligned}
\underset{S,x}{\text{minimize}} & \hspace{1em} (1/2) \left\|
\boldsymbol{M} \boldsymbol{F} S x - b \right\|_2^2 + \lambda_x \, \|W\,x\|_1 + \lambda_s \, \| \text{concat}(s) \|_\ast \\
\text{subject to} & \hspace{1em} D_{bw} \, F \, s^{(c)} = 0 \hspace{0.5em} \text{ for all } \hspace{0.5em} c\in\{1,2,\ldots,C\} \text{ and } \\
& \hspace{1em} |s_i| \leq 1 \hspace{0.5em} \text{ for all } \hspace{0.5em} i,
\end{aligned}
\end{equation}
where $$$\text{concat}$$$ is the isomorphism that concatenates the vectors $$$\{s^{(1)}, s^{(2)}, \ldots, s^{(C)}\}$$$ into the matrix $$$\boldsymbol{S}=[s^{(1)} s^{(2)} \cdots s^{(C)}]$$$, and $$$D_{bw}$$$ is a diagonal matrix such that $$$D_{bw,ii}\in\{0,1\}$$$ (the value is $$$0$$$ for any diagonal component corresponding to a spatial frequency less than $$$k_{bw}$$$ and $$$1$$$ otherwise). The sparsifying operator $$$W$$$ is the discrete Daubechies-4 Wavelet transform [10]. To solve the above problem, we employ the alternating minimization algorithm of Alg. 1.
To reconstruct the image given a set of sensitivity maps, one solves the following optimization problem. This is a convex optimization problem; it can be solved with FISTA.
\begin{equation}
\underset{x}{\text{minimize}} \hspace{1em} (1/2) \left\| \boldsymbol{M} \, \boldsymbol{F} S x - b \right\|_2^2 + \lambda_x \, \|W\,x\|_1, \label{eq:mccsProbDwork_findImage}
\end{equation}
To determine the sensitivity maps given the current estimate of the image, one solves the following optimization problem. This, again, is a convex optimization problem; it can be solved with the primal-dual hybrid gradient (PDHG) method [11,12].
\begin{equation}
\begin{aligned}
\underset{s}{\text{minimize}} & \hspace{1em} (1/2) \left\|
\boldsymbol{M} \, \boldsymbol{F} \boldsymbol{X} s - b \right\|_2^2 + \lambda_s \|\text{concat}(s)\|_\ast \\
\text{subject to} & \hspace{1em} D_{bw} \, F \, s^{(c)} = 0 \hspace{0.5em} \text{for all} \hspace{0.5em} c\in\{1,2,\ldots,C\} \text{ and } \\
& \hspace{1em} |s_i| \leq 1 \text{ for all } i,
\end{aligned}
\end{equation}

Results

The reconstruction algorithm was applied to retrospectively undersampled knee MR images from mridata.org. The MR images were acquired with 8 channel coils at 3 T. The undersampling pattern was a variable-density separable Laplace distribution. In reconstruction, the Fourier data values were scaled so the largest magnitude was $$$1$$$, and regularization weights of $$$\lambda_x= 10^{-5}$$$ and $$$\lambda_s=10^{-2}$$$ were used. The value $$$K=50$$$. FISTA was run for $$$100$$$ iterations and PDHG was run for $$$300$$$ iterations. For comparison, a Sparse-SENSE reconstruction was also performed.

Figure 1 shows the comparison between Sparse-SENSE, iSENSE-NN, SAKE+ESPIRiT, and iMCCS with $$$20\%$$$ of the data. Figure 2 shows the quality of the iMCCS reconstruction as the percentage of data changes from $$$15\%$$$ to $$$30\%$$$. Even with a low data percentage of $$$15\%$$$ (compared to fully sampled data), the quality of the reconstruction is remarkably good.

Conclusion

In this work we presented iMCCS, a parallel-imaging and compressed sensing algorithm where the regularization functions imposed are based on Maxwell's equations. The iMCCS algorithm yields improved quality when compared with other algorithms. It is able to retain significant detail, even with a small fraction of the data required for full sampling. The results presented here did not include a calibration region, permitting increased acceleration factors over many standard techniques.
The computational cost of iMCCS is much higher than that of Sparse-SENSE or iSENSE-NN. In future work, we hope to reduce the time required for iMCCS by transferring significant portions of the computation to a Graphics Processing Unit.

Acknowledgements

No acknowledgement found.

References

[1] Klaas P. Pruessmann, Markus Weiger, Markus B. Scheidegger, and Peter Boesiger. Coil sensitivity maps for sensitivity encoding and intensity correction. In Proceedings of the ISMRM 6th Annual Meeting,Sydney, page 2087, 1998.

[2] Dong Liang, Bo Liu, Jiunjie Wang, and Leslie Ying. Accelerating SENSE using compressed sensing. Magnetic Resonance in Medicine, 62(6):1574–1584, 2009.

[3] B Liu, FM Sebert, Y Zou, and L Ying. Sparse SENSE: randomly-sampled parallel imaging using compressed sensing. InIn: Proceedings of the 16th Annual Meeting of ISMRM. Citeseer, 2008.

[4] Michael Lustig and John M Pauly. SPIRiT: iterative self-consistent parallel imaging reconstruction from arbitrary k-space. Magnetic resonance in medicine, 64(2):457–471, 2010.

[5] P. Lai, M. Lustig, S S. Vasanawala, and A. C. Brau. ESPIRiT (efficient eigenvector-based L1 SPIRiT) for compressed sensing parallel imaging—theoretical interpretation and improved robustness for overlappedFOV prescription. InProceedings of the 19th Annual Meeting of ISMRM, page 65, 2011.

[6] Martin Uecker, Peng Lai, Mark J. Murphy, Patrick Virtue, Michael Elad, John M. Pauly, Shreyas S. Vasanawala, and Michael Lustig. ESPIRiT—an eigenvalue approach to autocalibrating parallel MRI:where SENSE meets GRAPPA.Magnetic resonance in medicine, 71(3):990–1001, 2014.

[7] Peter J Shin, Peder E. Z. Larson, Michael A. Ohliger, Michael Elad, John M. Pauly, Daniel B. Vigneron, and Michael Lustig. Calibrationless parallel imaging reconstruction based on structured low-rank matrixcompletion. Magnetic resonance in medicine, 72(4):959–970, 2014.

[8] Leslie Ying and Jinhua Sheng. Joint image reconstruction and sensitivity estimation in SENSE (JSENSE). Magnetic Resonance in Medicine, 57(6):1196–1202, 2007.

[9] Angshul Majumdar and Rabab K Ward. Iterative estimation of MRI sensitivity maps and image based on SENSE reconstruction method (iSENSE). Concepts in Magnetic Resonance Part A, 40(6):269–280, 2012.

[10] Ingrid Daubechies. Ten lectures on wavelets, volume 61. Siam, 1992.

[11] Antonin Chambolle and Thomas Pock. A first-order primal-dual algorithm for convex problems with applications to imaging. Journal of mathematical imaging and vision, 40(1):120–145, 2011.

[12] Yura Malitsky and Thomas Pock. A first-order primal-dual algorithm with line search. SIAM Journal on Optimization, 28(1):411–432, 2018.

Figures

Algorithm 1) iMCCS Algorithm

Figure 1) (Left) A sum-of-squares reconstruction with all data is presented for reference. Reconstructions with Sparse-SENSE (center-left), iSENSE-NN (center), SAKE+ESPIRiT (center-right), and iMCCS (right) are presented on retrospectively subsampled data. 20% of the values were retained. Note that the muscle tissue (indicated by the blue arrow) has more a uniform appearance with the candidate approach. In the zoomed-in region (outlined with the white box) the detail of the structure of iMCCS is better retained than that of Sparse-SENSE.

Figure 2) Reconstructions with iMCCS for data fractions of (from left to right) 15%, 20%, 25%, and 30%. The first row shows the sampling mask. The second rows shows the reconstructed image for each data set, and the third row zooms into the region outlined by the white box. Note the increased detail in the zoomed in region as the data percentage is increased. Additionally, note the detail that is retained even with a data fraction of 15%.

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