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.