Real-time FPGA implementation of hough transform using gradient and CORDIC algorithm

This article describes a real-time architecture for Hough Transform based on CORDIC algorithm and gradient for straight lines detection. The CORDIC algorithm allows the use of simple operators, such as adders and shift registers, whereas the use of gradients reduces considerably the computation quantity. The proposed real-time architecture can be easily fitted into Field Programmable Gate Array (FPGA) reconfigurable devices, since the present performance increase of this technology allows the implementation of complex applications while real-time constraints in Hough Transform for lines detection are respected for most of the video transmission standards. This approach can be easily applied for other shapes detection. (c) 2005 Elsevier B.V. All rights reserved.