Image and volume data rotation with 1- and 3-pass algorithms
Dipartimento di Chimica Strutturale e Stereochumica Inorganica, Università degli Studi via G. Venezian 21, 20133, Milano, Italy
1To whom correspondence should be addressed. E-mail bellon{at}csmtbo.mi.cnr.it
Three different implementations of the 3-pass algorithm of image and volume data rotation are illustrated and discussed. The three protocols use interpolation in real domain, with a peculiar implementation of the Shannon reconstruction, or phase shifts in Fourier domain. Accuracy and speed of the three methods are compared with corresponding values obtained with a 1-pass method. The results indicate that for low or moderate accuracy, 1-pass is more convenient than 3-pass rotation for both accuracy and speed. Very accurate rotations can be obtained in reasonable time if all steps of 3-pass rotation are performed in the Fourier domain.
Received on March 28, 1996; revised on July 8, 1996; accepted on July 11, 1996