Advanced Radon transform using generalized interpolated Fourier method for straight line detection

Zheng, Liying and Shi, Daming (2011) Advanced Radon transform using generalized interpolated Fourier method for straight line detection. Computer Vision and Image Understanding, 115 (2). pp. 152-160. ISSN 1077-3142

Full text is not in this repository.

Abstract

Straight line detection is common in computer vision. The Radon transform has received much attention for its efficiency and accuracy compared to the Hough transform. In this paper, a generalized interpolated Fourier transform, hereafter called GIFT, is proposed to speed up the Radon transform. Based on the GIFT, a methodology that can detect straight lines from a gray scale image without any pre-processing is implemented. Two contributions can be claimed. First, the recent work by Pan et al. is reinterpreted and implemented in a clearer way so the traditional Fourier transform can be interpolated to achieve an accurate sampling in the frequency domain. Second, the interpolated Fourier transform is further generalized with flexible parameter determination in two dimensions when applied to 2-D images. The experiments demonstrate that our proposed methodology outperforms the standard Radon transform with lower computational load and higher accuracy. The experiments also show that the GIFT line detector can compete against the random sample consensus, which is a robust estimator popularly used in the field of computer vision.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Artificial Intelligence group
ISI Impact: 1
Item ID: 8377
Useful Links:
Depositing User: Dr Daming Shi
Date Deposited: 02 Feb 2012 06:01
Last Modified: 13 Oct 2016 14:23
URI: http://eprints.mdx.ac.uk/id/eprint/8377

Actions (login required)

Edit Item Edit Item