Real-time FPGA implementation of Hough Transform using gradient and CORDIC algorithm

Image and Vision Computing

Volumn 23, Issue 11, 2005, Pages 1009-1017

  Karabernou, Si Mahmoud ^a   Terranti, Fayçal ^a  

^a Cergy Pontoise University   (France)

Author keywords

CORDIC; FPGA; Hough; Real time

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; FIELD PROGRAMMABLE GATE ARRAYS; IMAGE COMMUNICATION SYSTEMS; REAL TIME SYSTEMS; SHIFT REGISTERS;

CORDIC; HOUGH; REAL-TIME; VIDEO TRANSMISSION STANDARDS;

HOUGH TRANSFORMS;

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

References (19)

1. P.V.C. Hough, Method and Means for Recognizing Complex Patterns, United State Patent. No. 3 069654, December, 1962.
2. R.O. Duda, and P.E. Hart Use of the hough transform to detect lines and curves in pictures CACM 15 1 1972 11 15
3. H. Maître Un Panorama de la Transformée de Hough Traitement du Signal 2 4 1985
4. M. Meribout, M. Nakanishi, and T. Ogur A real-time image segmentation on massively parallel architecture Real-Time Imaging 5 1999 279 291
5. D. Houzet, Video Rate Hough Transform Implementation on the SIMD/MIMD Parallel Architecture, GFLOP, Manuscript of July 15th 1993. Supported by CNRS PRC-GDR ANM.
6. K. Hanahara A real-time processor for the Hough transform IEEE Transactions on Pattern Analysis and Machine Intelligence 10 1 1988 124 125
7. LSI Logic, L64250 Histogram/Hough Transform Processor, August 1989.
8. F. O'Gormans, and M.B. Clowes Finding picture edges through collinearity of feature points IEEE Transactions on Computers C-25 4 1976 449 456
9. F. Zhou, P. Kornerup, A high speed Hough transform using CORDIC, Paper Presented at DSP95 Conference of Limassol, Chypre, June, 1995.
10. H. Koshimizu, and M. Numada FIHT2 algorithm: a fast incrmental Hough transform IEICE Transactions E 74 10 1991
11. D. Demigny, B. Mazar, Transformée de Hough, détection de segments temps réel test pour une coopération FPGA/DSP, Paper Presented at GDR/PRC ISIS, January, 1998.
12. The CORDIC trigonometric computing technique IRE Transactions on Electronic Computers EC 8 3 1959 330 334
13. J.S. Walther A unified algorithm for elementary functions Spring Joint computer Conference Proceedings 38 1971 379 385
14. Y.H. Hu The quantization effect of the CORDIC algorithm IEEE Transactions on Signal Processing 40 4 1992 834 844
15. N. Lindlbauer, Application of FPGA's to musical gesture and processing, Master Thesis, Department of computer science and Electrical of Landshut University Germany, November, 1999.
16. R. Andrak, A survey algorithm for FPGA based computers, In Proceeding of the 1998 ACM/SIGDA Sixth International Symposium on Field Programmable Gate Arrays, Monterey, CA, pp. 191-200, February 22-24, 1998. (http://www.andraka.com/biblio.htm ).
17. APS-X84 VHDL/FPGA Synthesis tutorial, FPGA Basics, http://www.users.erols.com/aaps/x84lab/FPGA.htm.
18. M.G. Albanesi, M. Ferretti, and D. Rizzo Benchmarking Hough transform architectures for real-time Real-Time Imaging 6 2000 155 172
19. Virtex data sheet http://www.xilinx.com/products/.