Advanced Radon transform using generalized interpolated Fourier method for straight line detection
Article
Zheng, L. and Shi, D. 2011. Advanced Radon transform using generalized interpolated Fourier method for straight line detection. Computer Vision and Image Understanding. 115 (2), pp. 152-160. https://doi.org/10.1016/j.cviu.2010.11.009
Type | Article |
---|---|
Title | Advanced Radon transform using generalized interpolated Fourier method for straight line detection |
Authors | Zheng, L. and Shi, D. |
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. |
Research Group | Artificial Intelligence group |
Publisher | Elsevier |
Journal | Computer Vision and Image Understanding |
ISSN | 1077-3142 |
Publication dates | |
01 Feb 2011 | |
Publication process dates | |
Deposited | 02 Feb 2012 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.cviu.2010.11.009 |
Language | English |
https://repository.mdx.ac.uk/item/837z7
26
total views0
total downloads1
views this month0
downloads this month