Title :
Volume Registration Using the 3-D Pseudopolar Fourier Transform
Author :
Keller, Yosi ; Shkolnisky, Yoel ; Averbuch, Amir
Author_Institution :
Dept. of Math., Yale Univ., New Haven, CT
Abstract :
This paper introduces an algorithm for the registration of rotated and translated volumes using the three-dimensional (3-D) pseudopolar Fourier transform, which accurately computes the Fourier transform of the registered volumes on a near-spherical 3-D domain without using interpolation. We propose a three-step procedure. The first step estimates the rotation axis. The second step computes the planar rotation relative to the rotation axis. The third step recovers the translational displacement. The rotation estimation is based on Euler´s theorem, which allows one to represent a 3-D rotation as a planar rotation around a 3-D rotation axis. This axis is accurately recovered by the 3-D pseudopolar Fourier transform using radial integrations. The residual planar rotation is computed by an extension of the angular difference function to cylindrical motion. Experimental results show that the algorithm is accurate and robust to noise
Keywords :
Fourier transforms; image registration; interpolation; solid modelling; 3D pseudopolar Fourier transform; interpolation; radial integrations; volume registration; Assembly; Bioinformatics; Computational modeling; Cost function; Fourier transforms; Interpolation; Motion estimation; Noise robustness; Signal processing algorithms; Simulated annealing; Non-Carlesian FFT; pseudopolar FFT; volume registration;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2006.881217