Incremental Hough transform: an improved algorithm for digital device implementation

  • Authors:
  • O. Djekoune;K. Achour

  • Affiliations:
  • Robotic Laboratory and Artificial Intelligence, Advanced Technologies Development Center, Lotissement 20 Aoít 1956 Baba Hassen, BP17 Baba Hassen, Algiers, Algeria;Robotic Laboratory and Artificial Intelligence, Advanced Technologies Development Center, Lotissement 20 Aoít 1956 Baba Hassen, BP17 Baba Hassen, Algiers, Algeria

  • Venue:
  • Real-Time Imaging
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hough Transform (HT) is one of the most common methods for detecting shapes (lines, circles, etc.) in binary or edge images. Its advantage is its ability to detect discontinuous patterns in noisy images, but it requires a large amount of computing power. This paper presents a fast and enhanced version for computing the Incremental HT that was developed for digital device implementation. This algorithm does not require any Look Up Table or trigonometric calculations at run time. A number of the @r values generated in parallel is defined at the beginning of this algorithm. This algorithm leads to a significant reduction of the HT computation time and can be therefore used in real-time applications. This paper also provides some results obtained by this algorithm on several images.