Multi-sector algorithm for hardware acceleration of the general Hough transform

Image and Vision Computing

Volumn 24, Issue 9, 2006, Pages 970-976

  Jolly, E K ^a   Fleury, M ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

CORDIC; FPGA; Hough transform

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; FIELD PROGRAMMABLE GATE ARRAYS; IMAGE PROCESSING; OPTICAL RESOLVING POWER;

CORDIC; MULTI-SECTOR ALGORITHM (MSA); MULTIPLE ANGLE ROTATIONS; VIDEO RATE PROCESSING;

HOUGH TRANSFORMS;

EID: 33746893802     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.02.016     Document Type: Article

References (26)

1. P.V.C. Hough, Method and means for recognizing complex patterns, 1962, US Patent 3, 069, 654.
2. Davies E.R. Machine Vision: Theory, Algorithms, Practicalities. second ed. (1997), Academic Press, San Diego, CA
3. Duda R.O., and Hart P.E. Use of the hough transform to detect lines and curves in pictures. Communications of the ACM 15 (1972) 11-15
4. M. Hills, T. Pridmore, S. Mills, Object tracking through Hough space, in: International Conference on Visual Information Engineering (VIE'03), 2003.
5. Pan Y., Li K., and Hamdi M. An improved constant-time algorithm for the radon and hough transforms. IEEE Transactions on Systems Man and Cybernetics 29 4 (1999) 417-421
6. E. Deptrettere, P. Dewilde, R. Udo, Pipelined CORDIC architecture for fast VLSI filterig and array processing, in: International Conference on Acoustics, Speech, and Signal Processing, 1984, pp. 41.A.6.1-41.A.6.4.
7. R. Andraka, A survey of CORDIC algorithms for FPGA based computers, in: Sixth ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA'98) 1998, pp. 191-200.
8. F. Zhou, P. Kornerup, A high speed Hough transform using CORDIC, in: International Conference on Digital Signal Processing (DSP'95) 1995.
9. D.D.S. Deng, H. ElGindy, High-speed parameterisable hough transform using reconfigurable hardware, in: Pan-Sydney Area Workshop on Visual Information Processing (VIP2001) 2001, pp. 51-57.
10. Bruguera J.D., Guil N., Lang T., Villalba J., and Zapata E.L. Cordic based parallel/pipelined architecture for the Hough transform. Journal of VLSI Signal Processing 12 (1996) 207-221
11. Xilinx Inc., San Jose, CA. Virtex-II Platform FPGA Handbook, 2002.
12. O'Gorman F., and Clowes M.B. Finding picture edges through collinearity of feature points. IEEE Transactions on Computers 25 (1976) 449-456
13. Maharatna K., and Banerjee S. A VLSI architecture for hough transformation. Pattern Recognition 34 (2001) 1503-1512
14. Timmerman D., Hahn H., and Hosticka B.J. Hough transform using CORDIC transform. Electronics Letters 25 3 (1989) 205-206
15. Hanahara K., Maruyama T., and Uchiyama T. A real time processor for the Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 1 (1988) 121-125
16. Innovasic Semiconductor, Albuquerque, New Mexico, IA64250 histogram/Hough transform processor data sheet, 2000, The IA64250 is compatible with LSI's L64250.
17. F. Bensaali, A. Amira, A. Bouridane, An efficient architecture for color space conversion using distributed arithmetic, in: 14th Conference on Field Programmable Logic and Applications (FPL 2004) 2004, pp. 991-995 LNCS No. 3203.
18. Wilton S., Rose J., and Vranesic Z. The memory/logic interface in FPGAs with large embedded memory arrays. IEEE Transactions on VLSI 7 1 (1999) 80-91
19. Bowen M. Handel-C Language Reference Manual, 2.1. Celoxica Ltd (1998), Abingdon, UK
20. Fleury M., Self R.P., and Downton A.C. Hardware compilation for software engineers: an ATM example. IEE Proceedings Software 148 1 (2001) 31-42
21. M. Fleury, R.P. Self, C. Downton, Multi-spectral satellite image processing on a platform FPGA engine, in: Military and Aeronautics Logic Devices (MAPLD'05), 2005 p.133.
22. Xu L., Oja E., and Kultanen P. A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Letters 11 (1990) 331-338
23. Li H.F., Lavin M.A., and Le Master R.J. Fast Hough transform: a hierarchical approach. Computer Vision, Graphical and Image Processing 36 (1986) 139-161
24. Rosenfeld A., Omelas J., and Hung Y. Hough transform for mesh-connected simd parallel processors. Computer Vision, Graphical and Image Processing 41 3 (1988) 293-305
25. Rhodes F.M., Diturl J.J., Chapman G.H., Emerson B.E., Soares A.M., and Raffel J.I. A monolithic Hough transform processor based on restructurale VLSI. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 1 (1988) 106-110
26. R. Strzodka, I. Ihrke, M. Magnor, A graphics hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection, in: International Conference on Image Analysis and Processing 2003, pp. 188-193.