Method for improving the Generalized Interpolated Fourier Transform

Straight line detection is fairly common in computer vision community. Compared with Hough transform, Radon transform has been widely used for detecting Straight lines due to its superior capability .In this paper, we proposed a method for improving the performance of the Generalized Interpolated Fourier Transform(GIFT). The proposed method not only provides a principle to choose the parameters of the GIFT, but also establishes a position mapping file from the Cartesian to polar coordinates transformation. Comparing to the original multiplication and cosine operation, looking up mapping files will save a lot of computing time. Simulation results in Section 4 show that our method has a considerable reduction in computational complexity.