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

Pattern Recognition

Volumn 29, Issue 4, 1996, Pages 711-718

  Gotz W A ^a   Druckmuller H J ^b  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b NONE

Author keywords

Fast algorithms; Hough transform; Image processing; Line detection; Radon transform

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; DIGITAL SIGNAL PROCESSING; EDGE DETECTION; IMAGE ANALYSIS; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS;

COMPUTATIONAL TIME; DIGITAL RADON TRANSFORMS; DIGITAL STRAIGHT LINES; HOUGH TRANSFORMS; LINE DETECTION; SEQUENTIAL COMPLEXITY;

IMAGE PROCESSING;

EID: 0030126641     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(96)00015-5     Document Type: Article

References (18)

1. V. C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3069654 (1962).
2. R. D. Deans, The Radon Transform And Some Of its Applications. John Wiley & Sons. (1983).
3. Hall T. J. Terell, J. M. Senior and L. M. Murphy, A new fast discrete Radon transform for enhancing linear features in noisy images, IEE Conf. Public., Third International Conference on Image Processing and its Applications, 187-191 (1989).
4. G. Beylkin, Discrete Radon transform, IEEE Trans. Acoust. Speech Sig. Proc. ASSP-35, 162-172 (1987).
5. D. Yang, Fast discrete Radon transform and 2-D discrete Fourier transform, Electr. Lett. 26, 550-551 (1990).
6. J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms. Springer Verlag, (1981).
7. U. Oberst, The fast Fourier transform, lecture notes, University of Innsbruck, (1991).
8. R. C. Gonzalez and R. E. Woods, Digital Image Processing. Addison-Wesley Publishing Company, (1992).
9. D. H. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition 13, 111-122 (1981).
10. S. Davis, Hierarchical generalized Hough transforms and line-segment based generalized Hough transforms, Pattern Recognition 15, 277-285 (1982).
11. M. A. Li Lavin and R. J. Le Master, Fast Hough transform: a hierarchical approach, Comp. Vision Graph. Image Process. 36, 139-161 (1986).
12. J. Illingworth and J. Kittler, The adaptive Hough transform, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 691-698 (1987).
13. D. Svalbe, Natural representation for straight lines and the Hough transform on discrete arrays, IEEE Trans. Pattern Anal. Mach. Intell. 11, 941-950 (1989).
14. M. van Veen F. C. A. Groen, Discretization errors in the Hough transform, IEEE Trans. Pattern Anal. Mach. Intell. 14, 137-145 (1981).
15. L. C. Sanz and E. B. Hinkle and A. K. Jain, Radon and Projection Transform-Based Computer Vision. Springer Verlag, (1988).
16. P. Blanford, Dynamically Quantized Pyramids for Hough Vote Collection, Technical Report #87-03-08, University of Washington (March 1987).
17. E. Cypher, J. L. C. Sanz, The Hough transform has O(N) complexity on SIMD N × N Mesh Array Architectures, Proc. of IEEE CAPAMI Workshop (1987).
18. W. A. Götz, Eine Schnelle Diskrete Radon Transformation basierend auf rekursiv definiertem Digitalen Geraden, Dissertation, University of Innsbruck, (1993).