Image and volume data rotation with 1- and 3-pass algorithms
Author(s) -
Laura Tosoni,
Salvatore Lanzavecchia,
Pier Luigi Bellon
Publication year - 1996
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/12.6.549
Subject(s) - rotation (mathematics) , algorithm , fourier transform , fourier domain , frequency domain , interpolation (computer graphics) , computer science , volume (thermodynamics) , domain (mathematical analysis) , image (mathematics) , fast fourier transform , phase correlation , fourier analysis , mathematics , artificial intelligence , computer vision , short time fourier transform , mathematical analysis , physics , quantum mechanics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom