Two- and three-dimensional image rotation using the FFT

Techniques for rotating two- and three dimensional (2-D and 3-D) images usi ng fast Fourier transforms (FFT's) are presented. The methods are applicati ons of the multidimensional chirp algorithm. In the 2-D case, one chirp tra nsformation is sufficient, requiring four 2-D FFT's. In the 3-D case, two s uccessive chirp transformations are required, needing six 3-D FFT's.