New approach to gridding using regularization and estimation theory.

When sampling under time-varying gradients, data is acquired over a non-equally spaced grid in k-space. The most computationally efficient method of reconstruction is first to interpolate the data onto a Cartesian grid, enabling the subsequent use of the inverse fast Fourier transform (IFFT). The most commonly used interpolation technique is called gridding, and is comprised of four steps: precompensation, convolution with a Kaiser-Bessel window, IFFT, and postcompensation. Recently, the author introduced a new gridding method called Block Uniform ReSampling (BURS), which is both optimal and efficient. The interpolation coefficients are computed by solving a set of linear equations using singular value decomposition (SVD). BURS requires neither the pre- nor the postcompensation steps, and resamples onto an n x n grid rather than the 2n x 2n matrix required by conventional gridding. This significantly decreases the computational complexity. Several authors have reported that although the BURS algorithm is very accurate, it is also sensitive to noise. As a consequence, even in the presence of a low level of measurement noise, the resulting image is often highly contaminated with noise. In this work, the origin of the noise sensitivity is traced back to the potentially ill-posed matrix inversion performed by BURS. Two approaches to the solution are presented. The first uses regularization theory to stabilize the inversion process. The second formulates the interpolation as an estimation problem, and employs estimation theory for the solution. The new algorithm, called rBURS, contains a regularization parameter, which is used to trade off the accuracy of the result against the signal-to-noise ratio (SNR). The results of the new method are compared with those obtained using conventional gridding via simulations. For the SNR performance of conventional gridding, it is shown that the rBURS algorithm exhibits equal or better accuracy. This is achieved at a decreased computational cost compared to conventional gridding. Copyright 2002 Wiley-Liss, Inc.