Vol. 1, No. 1, 2006

Download this article
Download this article For screen
For printing
Recent Issues
Volume 19, Issue 1
Volume 18, Issue 1
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2157-5452 (electronic)
ISSN 1559-3940 (print)
 
Author index
To appear
 
Other MSP journals
The fast sinc transform and image reconstruction from nonuniform samples in $k$-space

Leslie Greengard, June-Yub Lee and Souheil Inati

Vol. 1 (2006), No. 1, 121–131
Abstract

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(NlogN) 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.

Keywords
sinc interpolation, fast transform, nonuniform fast Fourier transform, density compensation weights, iterative methods, Fourier analysis, image reconstruction, magnetic resonance imaging (MRI)
Milestones
Received: 30 November 2005
Accepted: 20 May 2006
Published: 9 May 2007
Authors
Leslie Greengard
Courant Institute
New York University
New York, NY 10012
United States
June-Yub Lee
Department of Mathematics
Ewha Women’s University
Seoul 120-750
Korea
Souheil Inati
Center for Neural Science and Department of Psychology
New York University
New York, NY 10003
United States