Method for improving the Generalized Interpolated Fourier Transform

Author

Mengmeng He ; Liying Zheng

Author_Institution

Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China

Volume

2

fYear

2014

fDate

13-16 July 2014

Firstpage

607

Lastpage

610

Abstract

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.

Keywords

Fourier transforms; Hough transforms; Radon transforms; computational complexity; computer vision; interpolation; object detection; Cartesian coordinates transformation; GIFT; Hough transform; Radon transform; computational complexity; computer vision; generalized interpolated Fourier transform; polar coordinates transformation; straight line detection; Abstracts; Image resolution; Roads; Transforms; Multilayer fractional Fourier transform; Parameter selection; Position mapping files; Radon Transform;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics (ICMLC), 2014 International Conference on

Conference_Location

Lanzhou

ISSN

2160-133X

Print_ISBN

978-1-4799-4216-9

Type

conf

DOI

10.1109/ICMLC.2014.7009677

Filename

7009677