Abstract:Non-uniformly sampled data in MRI applications must be interpolated onto a regular Cartesian grid to perform fast image reconstruction using FFT. The conventional method for this is gridding, which requires a density compensation function (DCF). The calculation of DCF may be time-consuming, ambiguously defined, and may not be always reusable due to changes in k-space trajectories. A recently proposed reconstruction method that eliminates the requirement of DCF is block uniform resampling (BURS) which uses singular value decomposition (SVD). However, the SVD is still computationally intensive. In this work, we present a modified BURS algorithm using conjugate gradient method (CGM) in place of direct SVD calculation. Calculation of a block of grid point values in each iteration further reduces the computational load. The new method reduces the calculation complexity while maintaining a high-quality reconstruction result. For an n-by-n matrix, the time complexity per iteration is reduced from O(n*n*n) in SVD to O(n*n) in CGM. The time can be further reduced when we stop the iteration in CGM earlier according to the norm of the residual vector. Using this method, the quality of the reconstructed image improves compared to regularized BURS. The reduced time complexity and improved reconstruction result make the new algorithm promising in dealing with large-sized images and 3D images.

New method of bivariate matrix osculatory rational interpolation on rectangular grids

Rational Quadratic Approximation to Real Algebraic Curves

Cubic rational polynomial parametrization of conics

Conversion of Matrix Weighted Rational Bézier Curves to Rational Bézier Curves

Matrix Weighted Rational Curves and Surfaces

An algorithm for two‐variable rational interpolation suitable for matrix manipulations with the evaluation–interpolation method

Optimal method for interpolating curvature continuity curves with rational quadratic splines

Bivariate Thiele-Like Rational Interpolation Continued Fractions with Parameters Based on Virtual Points

New Iterative Gridding Algorithm Using Conjugate Gradient Method

On Multivariate Birkhoff Rational Interpolation

On the linearization methods for univariate Birkhoff rational interpolation

Rational Empirical Interpolation Methods with Applications

A sparse interpolation algorithm based on modular arithmetic coefficient parsing

FRACTAL INTERPOLATION SURFACES ON RECTANGULAR GRIDS

Univariate Thiele Type Continued Fractions Rational Interpolation with Parameters

B-spline Quasi-Interpolation on Sparse Grids.

Structured matrices in the application of bivariate interpolation to curve implicitization

Generating Strictly Non-Self-overlapping Structured Quadrilateral Grids

Computing μ-bases of rational curves and surfaces using polynomial matrix factorization

Construction and Box Dimension of Recurrent Fractal Interpolation Surfaces