Efficient sinc function interpolation technique for center padded data

An efficient zooming FFT (fast Fourier transform) algorithm that allows center padding sinc function interpolation of 2-D images is presented. This algorithm avoids the phase shifts that would be introduced if the efficient Skinner interpolation method is used. Output pruning is incorporated to allow efficient determination of a zoomed subimage. Time savings of more than 50% can be achieved. Example images illustrating the use of the algorithm in conjunction with zooming and ARMA (autoregressive moving average) modeling of data are given