A Fourier Transform (FT) based pattern-matching algorithm was adapted for use in medical image registration. This algorithm obtained the FT of two images, determined the normalized cross-power spectrum of the transformed images, and then applied an inverse FT. The result was a delta function with a maximum value at the location corresponding to the distance between the two images; a similar method was used to recover rotations. This algorithm was first tested using a simple two-dimensional image, with induced shifts of ±20 pixels and ±10 degrees. All translations were recovered with no error and all rotations were recovered within 0.18 degrees. Subsequently, this algorithm was tested on eight clinical kV images drawn from four different body sites. Twenty-five random shifts and rotations were applied to each image. The average mean error of the registration solution was -0.002 ± 0.077 mm in the x direction, 0.002 ± 0.075 mm in the y direction, and -0.012 ± 0.099 degrees. These initial results suggest that a FT algorithm has a high degree of accuracy when registering clinical kV images.
 J. B. A. Maintz and M. A. Viergever, “An Overview of Medical Image Registration Methods,” UU-CS, Vol. 22, 1998, pp. 1-22.
 J. P. W. Pluim, J. B. A. Maintz and M. A. Viergever, “Mutual Information Based Registration of Medical Images: A Survey,” IEEE Transactions on Medical Imaging, Vol. 22, No. 8, 2003, pp. 986-1004.
 F. Maes, D. Vandermeulen and P. Suetens, “Medical Image Registration Using Mutual Information,” Proceedings of the IEEE, Vol. 91, No. 10, 2003, pp. 1699-1722. http://dx.doi.org/10.1109/JPROC.2003.817864
 B. S. Reddy and B. N. Chatterji, “An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration,” IEEE Transactions on Image Processing, Vol. 5, No. 8, 1996, pp. 1266-1271.
 H. Xie, N. Hicks, G. R. Keller, H. Huang and V. Kreinovich, “An IDL/ENVI Implementation of the FFT-Based Algorithm for Automatic Image Registration,” Computers & Geosciences, Vol. 29, No. 8, 2003, pp. 1045-1055.
 E. De Castro and C. Morandi, “Registration of Translated and Rotated Images Using Finite Fourier Transforms,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 5, 1987, pp. 700-703.
 J. Z. Wang, L. E. Reinstein, J. Hanley and A. G. Meek, “Investigation of a Phase-Only Correlation Technique for Anatomical Alignment of Portal Images in Radiation Therapy,” Physics in Medicine and Biology, Vol. 41, No. 6, 1996, pp. 1045-1058.
 M. Sedlacek and M. Titera, “Interpolations in Frequency and Time Domains Used in FFT Spectrum Analysis,” Measurement, Vol. 23, No. 3, 1998, pp. 185-193.
 J. Schmidt and K. Creath, “Window Function Influence on Phase Error in Phase-Shifting Algorithms,” Applied Optics, Vol. 35, No. 28, 1996, pp. 5642-5649.
 J. Cooley and J. Tukey, “An Algorithm for the Machine Calculation of Complex Fourier Series,” Mathematics of Computation, Vol. 19, No. 90, 1965, pp. 297-301.
 E. Vera and S. Torres, “Subpixel Accuracy Analysis of Phase Correlation Registration Methods Applied to Aliased Imagery,” 16th European Signal Processing Conference, Lausanne, 25-29 August 2008, 5p.
 R. Yavne, “An Economical Method for Calculating the Discrete Fourier Transform,” AFIPS Fall Joint Computer Conference, Vol. 33, 1968, pp. 115-128.
 T. Beth, “On the Computational Complexity of the General Discrete Fourier Transform,” Theoretical Computer Science, Vol. 51, No. 3, 1987, pp. 331-339.
 G. Xuejun, H. Pan, Y. Liang, R. Castillo, D. Yang, D. Choi, et al., “Implementation and Evaluation of Various Demons Deformable Image Registration Algorithms on a GPU,” Physics in Medicine and Biology, Vol. 55, No. 1, 2010, pp. 207-219.