A High Speed Hough Transform Using CORDIC

  • Authors:
  • Feng Zhou;Peter Kornerup

  • Affiliations:
  • -;-

  • Venue:
  • A High Speed Hough Transform Using CORDIC
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper applies the CORDIC algorithm to the Hough Transform. The CORDIC algorithm uses just adders and shifters to realize trigonometric function calculations, together with the multiplications needed in the Hough Transform. The pipelined CORDIC structure proposed in this paper can reach a high calculation speed using only adders, thus realizing the Hough Transform in real time, and more area efficient than a ROM and array-multiplier based implementation, capable of running at the same speed. For O''Gorman and Clowes''s modified Hough Transform, using two CORDIC units, the magnitude and angle of the gradient of the edge, and the $\rho, \theta$ of the Hough Transform can be calculated simultaneously.