论文信息 - A fast digital Radon transform--An efficient means for evaluating the Hough transform

A fast digital Radon transform--An efficient means for evaluating the Hough transform

A fast digital Radon transform based on recursively defined digital straight lines is described, which has the sequential complexity of N^2 log N additions for an N x N image. This transform can be used to evaluate the Hough transform to detect straight lines in a digital image. Whilst a parallel implementation of the Hough transform algorithm is difficult because of global memory access requirements, the fast digital Radon transform is vectorizable and therefore well suited for parallel computation. The structure of the fast algorithm is shown to be quite similar to the FFT algorithm for decimation in frequency. It is demonstrated that even for sequential computation the fast Radon transform is an attractive alternative to the classical Hough transform algorithm.

W. A. Götz | H. J. Druckmüller | W. Götz | H. Druckmüller

[1] Josef Kittler,et al. The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2] Hungwen Li,et al. Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[3] T. J. Terrell,et al. New fast discrete Radon transform for enhancing linear features in noisy images , 1988 .

[4] Jorge L. C. Sanz,et al. Radon and projection transform-based computer vision , 1988 .

[5] Dana H. Ballard,et al. Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[6] Robert Cypher,et al. The Hough Transform has O(N) Complexity on SIMD N x N Mesh Array Architectures. , 1987 .

[7] Dekun Yang. Fast discrete radon transform and 2-D discrete Fourier transform , 1990 .

[8] S. Deans. The Radon Transform and Some of Its Applications , 1983 .

[9] Gregory Beylkin,et al. Discrete radon transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[10] H. Nussbaumer. Fast Fourier transform and convolution algorithms , 1981 .

[11] Larry S. Davis,et al. Hierarchical generalized Hough transforms and line-segment based generalized H ugh transforms , 1982, Pattern Recognit..

[12] Frans C. A. Groen,et al. Discretization errors in the Hough transform , 1981, Pattern Recognit..

[13] Imants D. Svalbe. Natural Representations for Straight Lines and the Hough Transform on Discrete Arrays , 1989, IEEE Trans. Pattern Anal. Mach. Intell..