Title :
Two- and three-dimensional image rotation using the FFT
Author :
Cox, Robert W. ; Tong, Raoqiong
Author_Institution :
Inst. of Biophys. Res., Med. Coll. of Wisconsin, Milwaukee, WI, USA
fDate :
9/1/1999 12:00:00 AM
Abstract :
Techniques for rotating two- and three-dimensional (2-D and 3-D) images using fast Fourier transforms (FFTs) 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 FFTs, In the 3-D case, two successive chirp transformations are required, needing six 3-D FFTs
Keywords :
fast Fourier transforms; image processing; interpolation; 2-D FFTs; 3-D FFT; FFT; chirp transformation; fast Fourier transforms; multidimensional chirp algorithm; three-dimensional image rotation; two-dimensional image rotation; Chirp; Digital images; Fast Fourier transforms; Fourier transforms; Grid computing; Image processing; Interpolation; Nonlinear filters; Notice of Violation; Pixel;
Journal_Title :
Image Processing, IEEE Transactions on