Interpolation by the FFT revisited-an experimental investigation

作者: D. Fraser

DOI: 10.1109/29.17559

关键词: AlgorithmMathematicsWavelengthDigital filterConvolutionLinear interpolationDiscrete mathematicsInterpolationFast Fourier transformNyquist frequencyRoot-mean-square deviation

摘要: A numerical investigation into the accuracy of interpolation by, fast Fourier transform (FFT), using a sinusoidal test signal, is described. The method precisely defined, including previously unnoticed detail which makes significant difference to result. experiments show that, with no input windowing, almost independent wavelength very close Nyquist limit. resulting RMS error inversely proportional sequence length and low for lengths likely be encountered in practice. As passes through limit, there sudden increase error, as expected from sampling theory. If ends are windowed by short, cosine half-bells, further improved at longer wavelengths. In comparison, small-kernal convolution methods, such linear cubic convolution, perform badly wavelengths anywhere near >

参考文章(12)
Donald Fraser, A conceptual Image Intensity Surface and the Sampling Theorem. Australian Computer Journal. ,vol. 19, pp. 119- 125 ,(1987)
Donald Fraser, Comparison at high spatial frequencies of two-pass and one-pass geometric transformation algorithms Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 46, pp. 267- 283 ,(1989) , 10.1016/0734-189X(89)90033-9
Optimal reconstruction of bandlimited bounded signals IEEE Transactions on Information Theory. ,vol. 31, pp. 594- 601 ,(1985) , 10.1109/TIT.1985.1057083
Donald Fraser, Algorithm 545: An Optimized Mass Storage FFT [C6] ACM Transactions on Mathematical Software. ,vol. 5, pp. 500- 517 ,(1979) , 10.1145/355853.355867
Ed Catmull, Alvy Ray Smith, 3-D transformations of images in scanline order Proceedings of the 7th annual conference on Computer graphics and interactive techniques - SIGGRAPH '80. ,vol. 14, pp. 279- 285 ,(1980) , 10.1145/800250.807505
Stephen K Park, Robert A Schowengerdt, Image reconstruction by parametric cubic convolution Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 23, pp. 258- 272 ,(1982) , 10.1016/0734-189X(83)90026-9
K.P. Prasad, P. Satyanarayana, Fast interpolation algorithm using FFT Electronics Letters. ,vol. 22, pp. 185- 187 ,(1986) , 10.1049/EL:19860129
Donald Fraser, Robert A. Schowengerdt, Ian Briggs, Rectification of multichannel images in mass storage using image transposition Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 29, pp. 23- 36 ,(1984) , 10.1016/S0734-189X(85)90148-3
Karl Fant, A Nonaliasing, Real-Time Spatial Transform Technique IEEE Computer Graphics and Applications. ,vol. 6, pp. 71- 80 ,(1986) , 10.1109/MCG.1986.276613
R. Keys, Cubic convolution interpolation for digital image processing IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 29, pp. 1153- 1160 ,(1981) , 10.1109/TASSP.1981.1163711