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

  • Authors:
  • Si Mahmoud Karabernou;Fayçal Terranti

  • Affiliations:
  • ETIS-ENSEA/UCP UMR 8051 CNRS 6, Avenue du Ponceau, 95014 Cergy Pontoise, Cedex, France;ETIS-ENSEA/UCP UMR 8051 CNRS 6, Avenue du Ponceau, 95014 Cergy Pontoise, Cedex, France

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.