๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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

โœ Scribed by Cheyne Gaw Ho; Rupert C.D. Young; Chris D. Bradfield; Chris R. Chatwin


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
768 KB
Volume
6
Category
Article
ISSN
1077-2014

No coin nor oath required. For personal study only.

โœฆ Synopsis


Hough Transform for the Parametrisation of Straight Lines using Fourier Methods T he 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 1D 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 ecient 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 ยฎlter. This can be applied as a 1D ยฎltering 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 ยฎlter and applied as a net ยฎlter function.


๐Ÿ“œ SIMILAR VOLUMES


Iterative image reconstruction for PROPE
โœ Ashish A. Tamhane; Mark A. Anastasio; Minzhi Gui; Konstantinos Arfanakis ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 346 KB

## Abstract ## Purpose: To investigate an iterative image reconstruction algorithm using the nonuniform fast Fourier transform (NUFFT) for PROPELLER (Periodically Rotated Overlapping ParallEL Lines with Enhanced Reconstruction) MRI. ## Materials and Methods: Numerical simulations, as well as exp

A fast solution of the time-domain integ
โœ Jin-Lin Hu; Chi Hou Chan; Yuan Xu ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 212 KB ๐Ÿ‘ 2 views

In this paper, a fast algorithm that can be used to solยจe the time-domain integral equation of transient waยจe fields is presented. The technique discretizes the time-domain electric-field integral equation ( ) ( ) TDEFIE by means of the marching-on-in-time MOT method. The ( ) fast Fourier transforma