THE FAST SINC TRANSFORM AND IMAGE RECONSTRUCTION FROM NONUNIFORM SAMPLES IN k-SPACE

A number of problems in image reconstruction and image processing can be addressed, in principle, using the sinc kernel. Since the sinc kernel decays slowly, however, it is generally avoided in favor of some more local but less precise choice. In this paper, we describe the fast sinc transform, an algorithm which computes the convolution of arbitrarily spaced data with the sinc kernel in O.N logN/ operations, where N denotes the number of data points. We briefly discuss its application to the construction of optimal density compensation weights for Fourier reconstruction and to the iterative approximation of the pseudoinverse of the signal equation in MRI.

[1]  C. Epstein,et al.  The Mathematics of Medical Imaging , 2003 .

[2]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[3]  Michael Schmitt,et al.  On the Sample Complexity for Neural Trees , 1998, ALT.

[4]  Rik Van de Walle,et al.  Reconstruction of MR images from data acquired on a general nonregular grid by pseudoinverse calculation , 2000, IEEE Transactions on Medical Imaging.

[5]  L. Greengard,et al.  The type 3 nonuniform FFT and its applications June - , 2005 .

[6]  Karsten Fourmont.  Non-Equispaced Fast Fourier Transforms with Applications to Tomography , 2003 .

[7]  Rik Van de Walle,et al.  Iterative reconstruction of magnetic resonance images from arbitrary samples in k-space , 2001 .

[8]  Gabriele Steidl,et al.  Fast convolution with radial kernels at nonequispaced knots , 2004, Numerische Mathematik.

[9]  Jean-François Richard,et al.  Methods of Numerical Integration , 2000 .

[10]  A.,et al.  FAST FOURIER TRANSFORMS FOR NONEQUISPACED DATA * , 2022 .

[11]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[12]  L. Greengard,et al.  Short Note: The type 3 nonuniform FFT and its applications , 2005 .

[13]  Hyeokho Choi,et al.  Analysis and design of minimax-optimal interpolators , 1998, IEEE Trans. Signal Process..

[14]  Gabriele Steidl,et al.  Fast Fourier Transforms for Nonequispaced Data: A Tutorial , 2001 .

[15]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[16]  Bradley K. Alpert,et al.  Near-field antenna measurements using nonideal measurement locations , 1997 .

[17]  G. Beylkin.  On the Fast Fourier Transform of Functions with Singularities , 1995 .

[18]  Jeffrey A. Fessler,et al.  Nonuniform fast Fourier transforms using min-max interpolation , 2003, IEEE Trans. Signal Process..

[19]  G. Steidl,et al.  Approximate factorizations of Fourier matrices with nonequispaced knots , 2003 .