A real-time hardware implementation of the Hough transform

Journal of Systems Architecture

Volumn 45, Issue 1, 1998, Pages 31-45

  Cucchiara, Rita ^a   Neri, Giovanni ^b   Piccardi, Massimo ^a  

^a UNIVERSITY OF FERRARA   (Italy)

^b NONE

Author keywords

Field programmable gate array; Hough transform; Pipelined architecture; Real time

Indexed keywords

EID: 0005022889     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(97)00071-4     Document Type: Article

References (23)

1. M. Atiquzzaman, Multiresolution Hough transform - An efficient method of detecting patterns in images, IEEE Trans. Patt. Anal. Machine Intell. 14 (11) (1992) 1090-1094.
2. H. Chuang, C. Li, A systolic array processor for the straight line detection by modified Hough transform. Proceedings of the IEEE Conference on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, Florida, 1985, pp. 300-304.
3. R. Cucchiara, F. Filicori, A highly selective HT based algorithm for detecting extended, almost rectilinear shapes, Proceedings of the CAIP95, Lecture Notes in Computer Science, vol. 970, Springer, Berlin, 1995, pp. 692-698.
4. R. Cucchiara, F. Filicori, R. Andreetta, Detecting micro-cracks in ferromagnetic material with automatic visual inspection, Proceedings of the Quality Control by Artificial Vision 95, Le Creusot, France, 1995, pp. 19-24.
5. O. Duda, P.E. Hart, Use of the Hough transform to detect lines and curves in pictures, Comm. ACM 15 (1972) 11-15.
6. A. El Gamal, J. Rose, A. Sangiovanni-Vincentelli, Synthesis methods for Programmable Gate Arrays. IEEE Proc. 81 (7) (1993) 1057-1083.
7. M. Ferretti, The generalized Hough transform on mesh-connected computers, J. Parallel Distrib. Comput. 19 (1993) 51-57.
8. M. Ferretti, Architectures for the Hough transform: A survey, In Proceedings of MVA 96, Tokyo, 12-14 November 1996, pp. 542-551.
9. Fulcrum Single Board DSP Data Acquisition System, Reference documentation. Data Translation, Inc., 1994.
10. K. Hanahara, T. Maruyama, T. Uchiyama, A real-time processor for the Hough transform. IEEE Trans. Patt. Anal. Machine Intell. 10 (1) (1988) 121-125.
11. T. Hanif, M.B. Sandler, A counter-based Hough transform system. Microprocessor and Microsystems, Butterworth-Heinemann 18 (1) (1994) 19-26.
12. J. Illingworth, J. Kittler, The Adaptive Hough transform, IEEE Trans. Patt. Anal. Machine Intell. 9 (5) (1987) 690-701.
13. J. Illingworth, J. Kittler, A survey of the Hough transform, Comput. Vision Graphics, Image Processing 44 (1988) 87-116.
14. V.F. Leavers, Which Hough transform, Computer Vision Graphichs Image Processing 58 (2) (1993) 250-264.
15. H. Li, M. Lavin, J. Le Master, Fast Hough transform: A hierarchical approach, Computer Vision Graphichs Image Processing 36 (1986) 139-161.
16. F. O'Gorman, M.B. Clowes, Finding picture edges through collinearity of feature points. IEEE Trans. on Comp. 25 (4) (1976) 449-456.
17. E. Persoon, A pipelined image analysis system using custom circuits, IEEE Trans. Patt. Anal. Machine Intell. 10 (1) (1988) 110-116.
18. M. Rhodes, J.J. Dituri, G.H. Chapman, B.E. Emerson, A.M. Soares, J.I. Raffel, A monolithic Hough transform processor based on Restructurable VLSI, IEEE Trans. Patt. Anal. Machine Intell. 10 (1) (1988) 106-110.
19. A. Rosenfeld, J. Ornelas, Y. Hung, Hough transform algorithms for mesh-connected SIMD parallel processors, Computer Vision Graphichs Image Processing 41 (1988) 293-305.
20. J. Schönfeld, P. Pirsch, Image processing board for real-time extraction of line symbols from video sequences, VLSI Signal Processing 4 (VI) (1993) 30-38.
21. V. Shapiro, V. Ivanov, Real-time Hough/Radon transform: Algorithms and architectures. Proceedings of the ICIP 94, vol. 3, 1994, pp. 630-634.
22. T.M. Van Veen, F.C.A. Groen, Discretization errors in the Hough transform, Pattern Recognition 14 (1-6) (1981) 137-145.
23. XILINX Field Programmable Gate Arrays Reference Guide, 1994.