Skip to content

Commit

Permalink
Merge branch 'master' into chauffert_update
Browse files Browse the repository at this point in the history
  • Loading branch information
chaithyagr authored Dec 11, 2024
2 parents 4ff1bf0 + 0b641a6 commit cbb1f83
Showing 1 changed file with 13 additions and 13 deletions.
26 changes: 13 additions & 13 deletions docs/nufft.rst
Original file line number Diff line number Diff line change
Expand Up @@ -174,14 +174,14 @@ To achieve a clinically feasible scan time, each frame or contrast is acquired w
.. math::
\tilde{\boldsymbol{y}} = \begin{bmatrix}
\mathcal{F}_\Omega_1 & 0 & \cdots & 0 \\
0 & \mathcal{F}_\Omega_2 & \cdots & 0 \\
\mathcal{F}_{\Omega_1} & 0 & \cdots & 0 \\
0 & \mathcal{F}_{\Omega_2} & \cdots & 0 \\
\vdots & \vdots & \ddots & \vdots \\
0 & 0 & \cdots & \mathcal{F}_\Omega_T
0 & 0 & \cdots & \mathcal{F}_{\Omega_T}
\end{bmatrix}
\boldsymbol{x} + \boldsymbol{n}
where :math:`\mathcal{F}_\Omega_1, \dots, \mathcal{F}_\Omega_T` are the Fourier operators corresponding to each individual frame. Some applications (e.g., MR Fingerprinting [3]_) may consists of
where :math:`\mathcal{F}_{\Omega_1}, \dots, \mathcal{F}_{\Omega_T}` are the Fourier operators corresponding to each individual frame. Some applications (e.g., MR Fingerprinting [3]_) may consists of
thousands of total frames :math:`T`, leading to repeated Fourier Transform operations and high computational burden. However, the 1D signal series arising from similar voxels, e.g., with similar
relaxation properties, are typically highly correlated. For this reason, the image series can be represented as:

Expand All @@ -195,17 +195,17 @@ training dataset or an ensemble of simulated Bloch responses. The signal model c
.. math::
\tilde{\boldsymbol{y}} = \begin{bmatrix}
\mathcal{F}_\Omega_1 & 0 & \cdots & 0 \\
0 & \mathcal{F}_\Omega_2 & \cdots & 0 \\
\mathcal{F}_{\Omega_1} & 0 & \cdots & 0 \\
0 & \mathcal{F}_{\Omega_2} & \cdots & 0 \\
\vdots & \vdots & \ddots & \vdots \\
0 & 0 & \cdots & \mathcal{F}_\Omega_T
0 & 0 & \cdots & \mathcal{F}_{\Omega_T}
\end{bmatrix}
\Phi \Phi^H \boldsymbol{x} + \boldsymbol{n} =
\begin{bmatrix}
\mathcal{F}_\Omega_1 & 0 & \cdots & 0 \\
0 & \mathcal{F}_\Omega_2 & \cdots & 0 \\
\mathcal{F}_{\Omega_1} & 0 & \cdots & 0 \\
0 & \mathcal{F}_{\Omega_2} & \cdots & 0 \\
\vdots & \vdots & \ddots & \vdots \\
0 & 0 & \cdots & \mathcal{F}_\Omega_T
0 & 0 & \cdots & \mathcal{F}_{\Omega_T}
\end{bmatrix}
\Phi \boldsymbol{\alpha} + \boldsymbol{n}
Expand All @@ -214,15 +214,15 @@ the projection operator :math:`\boldsymbol{\Phi}` commutes with the Fourier tran

.. math::
\tilde{\boldsymbol{y}} = \Phi \mathcal{F}_Omega(\boldsymbol{\alpha}) + \boldsymbol{n}
\tilde{\boldsymbol{y}} = \Phi \mathcal{F}_\Omega(\boldsymbol{\alpha}) + \boldsymbol{n}
that is, computation now involves :math:`K \ll T` Fourier Transform operations, each with the same sampling trajectory, which can be computed by levaraging efficient NUFFT implementations for conventional static MRI.

The Non Uniform Fast Fourier Transform
======================================


In order to lower the computational cost of the Non-Uniform Fourier Transform, the main idea is to move back to a regular grid where an FFT would be performed (going from a typical :math:`O(MN)` complexity to `O(M\log(N))`). Thus, the main steps of the *Non-Uniform Fast Fourier Transform* are for the type 1:
In order to lower the computational cost of the Non-Uniform Fourier Transform, the main idea is to move back to a regular grid where an FFT would be performed (going from a typical :math:`O(MN)` complexity to :math:`O(M\log(N))`). Thus, the main steps of the *Non-Uniform Fast Fourier Transform* are for the type 1:

1. Spreading/Interpolation of the non-uniform points to an oversampled Cartesian grid (typically with twice the resolution of the final image)
2. Perform the (I)FFT on this image
Expand Down Expand Up @@ -259,4 +259,4 @@ References
.. [1] https://en.m.wikipedia.org/wiki/Non-uniform_discrete_Fourier_transform
.. [2] Noll, D. C., Meyer, C. H., Pauly, J. M., Nishimura, D. G., Macovski, A., "A homogeneity correction method for magnetic resonance imaging with time-varying gradients", IEEE Transaction on Medical Imaging (1991), pp. 629-637.
.. [3] Fessler, J. A., Lee, S., Olafsson, V. T., Shi, H. R., Noll, D. C., "Toeplitz-based iterative image reconstruction for MRI with correction for magnetic field inhomogeneity", IEEE Transactions on Signal Processing 53.9 (2005), pp. 3393–3402.
.. [4] D. F. McGivney et al., "SVD Compression for Magnetic Resonance Fingerprinting in the Time Domain," IEEE Transactions on Medical Imaging (2014), pp. 2311-2322.
.. [4] D. F. McGivney et al., "SVD Compression for Magnetic Resonance Fingerprinting in the Time Domain," IEEE Transactions on Medical Imaging (2014), pp. 2311-2322.

0 comments on commit cbb1f83

Please sign in to comment.