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.
['Robert W. Cox', 'Raoqiong Tong']
Two- and three-dimensional image rotation using the FFT