Resampling of data between arbitrary grids using convolution interpolation
Volker Rasche, Roland Proksa, Ralph Sinkus et al. · IEEE Transactions on Medical Imaging · 1999
For certain medical applications resampling of data is required. In magnetic resonance tomography (MRT) or computer tomography (CT), e.g., data may be sampled on nonrectilinear grids in the Fourier domain. For the image reconstruction a convolution-interpolation algorithm, often called gridding, can be applied for resampling of the data onto a rectilinear grid. Resampling of data from a rectilinear onto a nonrectilinear grid are needed, e.g., if projections of a given rectilinear data set are to be obtained. In this paper we introduce the application of the convolution interpolation for resampling of data from one arbitrary grid onto another. The basic algorithm can be split into two steps. First, the data are resampled from the arbitrary input grid onto a rectilinear grid and second, the rectilinear data is resampled onto the arbitrary output grid. Furthermore, we like to introduce a new technique to derive the sampling density function needed for the first step of our algorithm. For fast, sampling-pattern-independent determination of the sampling density function the Voronoi diagram of the sample distribution is calculated. The volume of the Voronoi cell around each sample is used as a measure for the sampling density. It is shown that the introduced resampling technique allows fast resampling of data between arbitrary grids. Furthermore, it is shown that the suggested approach to derive the sampling density function is suitable even for arbitrary sampling patterns. Examples are given in which the proposed technique has been applied for the reconstruction of data acquired along spiral, radial, and arbitrary trajectories and for the fast calculation of projections of a given rectilinearly sampled image.
Cited by 227 works. doi:10.1109/42.774166
Authors
References
- The Fourier Transform and Its Applications
- Voronoi diagrams—a survey of a fundamental geometric data structure
- Image reconstruction from projections : the fundamentals of computerized tomography
- Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs.
- The Fourier Transform and Its Applications
- Fast Spiral Coronary Artery Imaging
- Selection of a convolution function for Fourier inversion using gridding (computerised tomography application)
- Efficient ray tracing of volume data
- A multidimensional unfolding method based on Bayes' theorem
- A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography