Real-time FPGA implementation of Hough Transform using gradient and CORDIC algorithm
Résumé
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 ¯tted into FPGA (Field Programmable Gate Array) re- con¯gurable devices since the present performance increase of this technology allows the implementation of complex applications while real-time constraints for Hough Transform based lines detection are respected for most of the video transmission standards. This approach can be easily applied for other shapes detection.