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

Ho, Cheyne Gaw, Young, Rupert C D, Bradfield, Chris D and Chatwin, Chris R (2000) A Fast Hough Transform for the Parametrisation of Straight Lines Using Fourier Methods. Journal of Real Time Imaging, 6 (2). pp. 113-127. ISSN 10072014

Full text not available from this repository.


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.

Item Type: Article
Additional Information: Special issue on the Hough Transform
Schools and Departments: School of Engineering and Informatics > Engineering and Design
Depositing User: Rupert Young
Date Deposited: 06 Feb 2012 20:07
Last Modified: 12 Apr 2012 11:42
URI: http://sro.sussex.ac.uk/id/eprint/24221
📧 Request an update