Two- and three-dimensional image rotation using the FFT
Robert W. Cox, Raoqiong Tong · IEEE Transactions on Image Processing · 1999
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.