Modified circular Hough transform using FPGA

The main objective of our paper is to implement on FPGA (Field Programmable Gate Array) an architecture of a method used to detect circles from edge images based on Hough transform algorithm. At first, an algorithm has been developed and tested using Matlab software. The modified algorithm that we have followed to realize our architecture simplifies trigonometric calculations to just simple additions by using Cordic algorithm. Then architecture has been elaborated and implemented under Xilinx ISE 9.21 Foundation tool and tested on real-time. We will discuss the performance and parallelism of the algorithm and we will show its efficiency.

[1]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[2]  O. Djekoune,et al.  Hough transform algorithm for FPGA implementation , 2000, 2000 IEEE Workshop on SiGNAL PROCESSING SYSTEMS. SiPS 2000. Design and Implementation (Cat. No.00TH8528).

[3]  Cristian Lorenz,et al.  Discriminative Generalized Hough transform for localization of joints in the lower extremities , 2010, Computer Science - Research and Development.

[4]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[5]  A. Oualid Djekoune,et al.  Incremental Hough transform: an improved algorithm for digital device implementation , 2004, Real Time Imaging.

[6]  Ronak Karimi,et al.  A method for detection and extraction of circular shapes from noisy images using median filter and CHT , 2002 .

[7]  Swapna Banerjee,et al.  A VLSI array architecture for Hough transform , 2001, Pattern Recognit..

[8]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[9]  Duong Anh Duc,et al.  Combining Hough transform and contour algorithm for detecting vehicles' license-plates , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..