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
TypeArticle
TitleAdvanced Radon transform using generalized interpolated Fourier method for straight line detection
AuthorsZheng, 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 GroupArtificial Intelligence group
PublisherElsevier
JournalComputer Vision and Image Understanding
ISSN1077-3142
Publication dates
Print01 Feb 2011
Publication process dates
Deposited02 Feb 2012
Output statusPublished
Digital Object Identifier (DOI)https://doi.org/10.1016/j.cviu.2010.11.009
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/837z7

  • 26
    total views
  • 0
    total downloads
  • 1
    views this month
  • 0
    downloads this month

Export as