Two- and three-dimensional image rotation using the FFT

Techniques for rotating two- and three-dimensional (2-D and 3-D) images using fast Fourier transforms (FFT's) are presented. The methods are applications of the multidimensional chirp algorithm. In the 2-D case, one chirp transformation is sufficient, requiring four 2-D FFT's, In the 3-D case, two successive chirp transformations are required, needing six 3-D FFT's.

[1]  J. Hajnal,et al.  A Registration and Interpolation Procedure for Subvoxel Matching of Serially Acquired MR Images , 1995, Journal of computer assisted tomography.

[2]  Michael Unser,et al.  Enlargement or reduction of digital images with minimum loss of information , 1995, IEEE Trans. Image Process..

[3]  Wayne M. Lawton.  Multidimensional chirp algorithms for computing Fourier transforms , 1992, IEEE Trans. Image Process..

[4]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[5]  Eric Walowit,et al.  An edge-restricted spatial interpolation algorithm , 1992, J. Electronic Imaging.

[6]  Robert L. Stevenson,et al.  A Bayesian approach to image expansion for improved definitio , 1994, IEEE Trans. Image Process..

[7]  Thierry BLUzAbstract.  SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

[8]  L. Rabiner,et al.  The chirp z-transform algorithm and its application , 1969 .

[9]  Robert A. Schowengerdt,et al.  Avoidance of additional aliasing in multipass image rotations , 1994, IEEE Trans. Image Process..

[10]  Michael Unser,et al.  Convolution-based interpolation for fast, high-quality rotation of images , 1995, IEEE Trans. Image Process..

[11]  David H. Bailey,et al.  The Fractional Fourier Transform and Applications , 1991, SIAM Rev..

[12]  Martin Vetterli,et al.  Resolution enhancement of images using wavelet transform extrema extrapolation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[13]  Hayit Greenspan,et al.  Image enhancement by nonlinear extrapolation in frequency space , 1994, Electronic Imaging.

[14]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Gary E. Ford,et al.  Directional interpolation of images based on visual properties and rank order filtering , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[16]  S. Ljunggren.  A simple graphical representation of fourier-based imaging methods , 1983 .

[17]  William F. Eddyy,et al.  Improved image registration by using fourier interpolation , 1996, Magnetic resonance in medicine.

[18]  Sanjit K. Mitra,et al.  A new class of nonlinear filters for image enhancement , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.