University of Sussex
Browse

File(s) not publicly available

A Fast Hough Transform for the Parametrisation of Straight Lines Using Fourier Methods

journal contribution
posted on 2023-06-08, 05:06 authored by Cheyne Gaw Ho, Rupert YoungRupert Young, Chris D Bradfield, Chris ChatwinChris Chatwin
The Hough transform is a useful technique in the detection of straight lines and curves in an image. Due to the mathematical similarity of the Hough transform and the forward Radon transform, the Hough transform can be computed using the Radon transform which, in turn, can be evaluated using the central slice theorem. This involves a two-dimensional Fourier transform, an x-y to r-¿ mapping and a ID Fourier transform. This can be implemented in specialized hardware to take advantage of the computational savings of the fast Fourier transform. In this paper, we outline a fast and efficient method for the computation of the Hough transform using Fourier methods. The maxima points generated in the Radon space, corresponding to the parametrisation of straight lines, can be enhanced with a post transform convolutional filter. This can be applied as a ID filtering operation on the resampled data whilst in the Fourier space, so further speeding the computation. Additionally, any edge enhancement or smoothing operations on the input function can be combined into the filter and applied as a net filter function.

History

Publication status

  • Published

Journal

Journal of Real Time Imaging

ISSN

10072014

Publisher

Journal of Real Time Imaging

Issue

2

Volume

6

Page range

113-127

ISBN

1077-2014

Department affiliated with

  • Engineering and Design Publications

Notes

Special issue on the Hough Transform

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2012-02-06

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC