3431

Transform-Domain g-Factor Maps
Jiayang Wang1 and Justin P. Haldar1
1Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, United States

Synopsis

The g-factor is commonly used for quantifying the noise amplification associated with accelerated data acquisition and linear image reconstruction, and is frequently used to compare different k-space sampling strategies. While previous work computes g-factors in the image domain, we observe in this work that g-factors can also be used to quantify uncertainty in various transform domains (e.g., the wavelet domain and the multi-channel Fourier domain). These transform-domain g-factor maps provide complementary information to conventional image-domain g-factor maps, and are potentially useful for k-space sampling pattern design.

Introduction

The geometry factor (g-factor) was originally proposed as a tool to help visualize the spatially-varying statistical uncertainty associated with accelerated data acquisition for SENSE1. Subsequently, this concept was generalized for arbitrary linear image reconstruction techniques2. Today, the g-factor is still widely used as a tool for comparing the advantages and disadvantages of different k-space sampling techniques and different image reconstruction techniques.

The conventional g-factor1,2 is calculated voxelwise in the image domain and provides information about the noise amplification associated with each image voxel. The ability to quantify uncertainty in this way is desirable, since MRI benefits when there is as little uncertainty as possible. However, although it is natural to quantify uncertainty in the image domain, there are situations where it may be more natural to visualize uncertainty in a transform domain. For example, in sampling pattern design, it may be more useful to know which specific points in k-space are the most difficult to estimate (i.e., the most uncertain), so that these points can be specially targeted for data acquisition. As another example, there are some applications where faithful reconstruction of high-resolution image features and textures may be more or less important than faithful reconstruction of slow contrast variations. In such cases, a representation of uncertainty that provides information about these different spatial resolution scales could be quite valuable.

In this work, inspired by recent developments in uncertainty quantification and experiment design3,4, we observe that it is straightforward to generalize the g-factor to arbitrary linear transform domains, including the Fourier domain (which provides an uncertainty measure for k-space) and the Wavelet domain (which provides an uncertainty measure for different resolution scales).

Theory and Methods

We consider a linear imaging model in which we make noisy k-space measurements $$$\mathbf{d}$$$ about an image $$$\mathbf{f}$$$ according to $$\mathbf{d} = \mathbf{E}\mathbf{f} + \mathbf{n},$$ where $$$\mathbf{E}$$$ is the forward encoding model and $$$\mathbf{n}$$$ represents noise. We assume that the noise $$$\mathbf{n}$$$ is zero-mean complex Gaussian with covariance $$$\boldsymbol{\Psi}$$$. Standard estimation theory results5 suggest that if $$$\mathbf{E}$$$ has full column rank, then the optimal minimum-variance unbiased estimate of $$$\mathbf{f}$$$ is unique and is given by $$\hat{\mathbf{f}} = (\mathbf{E}^H \boldsymbol{\Psi}^{-1} \mathbf{E})^{-1} \mathbf{E}^H\boldsymbol{\Psi}^{-1} \mathbf{d}.$$ Further,the covariance matrix of this estimate is equal to the Cramer-Rao bound5, and is simply given by $$$\mathrm{cov}(\hat{\mathbf{f}}) = (\mathbf{E}^H \boldsymbol{\Psi}^{-1} \mathbf{E})^{-1}.$$$ As such, the variance of the $$$m$$$th voxel $$$[\mathbf{f}]_m$$$ is given by the $$$m$$$th diagonal entry of the covariance matrix, i.e., $$$[(\mathbf{E}^H \boldsymbol{\Psi}^{-1} \mathbf{E})^{-1}]_{m,m}$$$. The conventional g-factor for the $$$m$$$th voxel in an accelerated scan is then obtained as the square-root of the ratio between the variance value obtained in this way and the variance value that would have been obtained from a fully-sampled acquisition, with additional normalization to account for the difference in acquisition time between the accelerated and fully-sampled scans1.

The above approach enables calculating the image-domain g-factor, but in this work, we are interested in estimating transform-domain g-factors. Consider a transformation $$$\mathbf{T}$$$ that we can apply to the image $$$\mathbf{f}$$$ to get transform coefficients that we are interested in (e.g., Fourier-domain coefficients or Wavelet coefficients). A generalized statement of the Gauss-Markov theorem6 states that if $$$\hat{\mathbf{f}}$$$ is the optimal estimate of $$$\mathbf{f}$$$, then $$$\mathbf{T}\hat{\mathbf{f}}$$$ is the optimal estimate of its transform-domain coefficients, and the optimal covariance matrix for the transform coefficients is given by $$$\mathbf{T}(\mathbf{E}^H \boldsymbol{\Psi}^{-1} \mathbf{E})^{-1} \mathbf{T}^H.$$$ With this expression for the transform-domain covariance matrix, it is straightforward to derive a transform-domain g-factor with the same basic structure as the conventional g-factor, but using transform-domain variances instead of image-domain variances. Although the matrices involved in the calculation of this transform-domain g-factor are too large to store in memory, the results shown in this work are based on standard Monte Carlo methods that enable tractable computations2.

Results

For illustration, Fig. 1 shows a comparison between image-domain g-factors and Fourier-domain g-factors for a 12-channel SENSE-based reconstruction with different sampling patterns. While the image-domain representation provides a useful quantification of voxelwise uncertainty, the Fourier-domain representation provides more direct insight into which specific regions in the Fourier domain are the hardest to estimate and may benefit the most from additional k-space measurements.

Fig. 2 shows a comparison between image-domain g-factors and Wavelet-domain g-factors for this same SENSE problem. Notably, the Wavelet-domain g-factor captures much of the same information as the image-domain g-factor, although provides additional information about uncertainty at different resolution scales. Notably, the top-left region in the wavelet domain corresponds to low-resolution image features, while the remaining regions correspond to progressively higher-resolution features, and e.g. we can clearly see that variable-density random sampling has less uncertainty for low-resolution image features and more uncertainty for high-resolution image features than the other two sampling patterns.

These ideas can also be applied naturally to other linear reconstruction formulations, as illustrated for phase-constrained SENSE7 in Fig. 3.

Conclusions

This work proposed transform-domain generalizations of the conventional image-domain g-factor. These generalizations provide additional insights that we expect to be useful for designing good k-space sampling trajectories. Although we’ve focused on linear reconstructions, there are potential ways to adapt this approach for nonlinear reconstruction (e.g., sparsity and low-rank) methods4.

Acknowledgements

This work was supported in part by research grants NSF CCF-1350563, NIH R01 MH116173, NIH R01 NS074980, and NIH R01 NS089212, as well as a USC Viterbi/Graduate School Fellowship.

References

[1] K. P. Pruessmann, M. Weiger, M. B. Scheidegger, and P. Boesiger, “SENSE: Sensitivity encoding for fast MRI,” Magn. Reson. Med., vol. 42, pp. 952-962, 1999.

[2] P. M. Robson, A. K. Grant, A. J. Madhuranthakam, R. Lattanzi, D. K. Sodickson, and C. A. McKenzie, “Comprehensive quantification of signal-to-noise ratio and g-factor for image-based and k-space-based parallel imaging reconstructions,” Magn. Reson. Med., vol. 60, pp. 895-907, 2008.

[3] V. Athalye, M. Lustig, and M. Uecker, “Parallel magnetic resonance imaging as approximation in a reproducing kernel Hilbert space,” Inverse Probl., vol. 31, p. 045008, 2015.

[4] J. P. Haldar and D. Kim, “OEDIPUS: An experiment design framework for sparsity-constrained MRI,” IEEE Trans. Med. Imag., vol. 38, pp. 1545-1558, 2019.

[5] S. M. Kay, Fundamentals of Statistical Signal Processing Volume I: Estimation Theory. Upper Saddle River: Prentice Hall, 1993.

[6] F. Pukelsheim, Optimal Design of Experiments. New York: John Wiley & Sons, 1993.

[7] M. Bydder and M. D. Robson, “Partial Fourier partially parallel imaging,” Magn. Reson. Med., vol. 53, pp. 1393-1401, 2005.

Figures

Fig. 1. Illustration of image-domain and Fourier-domain g-factors for SENSE reconstruction with an acceleration factor of 8. The proposed new Fourier-domain g-factor clearly shows k-space locations that are difficult to estimate and which may benefit from additional data acquisition.

Fig. 2. Illustration of image-domain and Wavelet-domain g-factors for SENSE reconstruction with an acceleration factor of 8. The proposed new Wavelet-domain g-factor clearly demonstrates that different sampling patterns can have different uncertainty characteristics at different spatial resolution scales. For example, with variable-density sampling, the low-resolution wavelet coefficients are easier to estimate than the high-resolution wavelet coefficients.

Fig. 3. Illustration of various g-factors for phase-constrained SENSE reconstruction with an acceleration factor of 4. As can be seen, the transform domain representations provide some potentially surprising insights. For example, it may not have been obvious that partial Fourier sampling is associated with similar amounts of uncertainty on both sides of k-space, and has better g-factors for low-resolution image features than it does for high resolution image features.

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