摘要 |
A method and apparatus are provided for interpolating a first set of multi-dimensional sample values from a second set of multi-dimensional sample values. The method includes the steps of determining a set of relationships between a second sampling space from which the second set of samples are obtained and a first sampling space into which the first set of samples are interpolated and calculating a partial Fourier transform of the second set of samples. The method further includes the steps of obtaining a partial Fourier transform of the first set of samples using the calculated partial Fourier transform of the second set of samples based upon the determined relationship between the first and second space and performing an inverse partial Fourier transform on the obtained partial Fourier transform of the first set of sample values to recover the first set of sample values.
|