• DocumentCode
    793692
  • 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
  • Volume
    54
  • Issue
    11
  • fYear
    2006
  • Firstpage
    4323
  • Lastpage
    4331
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2006.881217
  • Filename
    1710378