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 ChatwinThe 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 ImagingISSN
10072014Publisher
Journal of Real Time ImagingExternal DOI
Issue
2Volume
6Page range
113-127ISBN
1077-2014Department affiliated with
- Engineering and Design Publications
Notes
Special issue on the Hough TransformFull text available
- No
Peer reviewed?
- Yes
Legacy Posted Date
2012-02-06Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC