Benchmarking Hough Transform Architectures for Real-Time

Albanesi, Maria Grazia; Ferretti, Marco; Rizzo, Davide

doi:10.1006/rtim.1999.0180

Cited by 8 publications

(9 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Hough transform has a high time and space complexity [10], and these two problems are tightly related. The time complexity comes from the characteristic of requiring repeated operations for a whole edge point.…”

Section: A the Hough Transform And Its Limitationsmentioning

confidence: 99%

A real-time finite line detection system based on FPGA

Kim

Jin

Thuy

et al. 2008

2008 6th IEEE International Conference on Industrial Informatics

View full text Add to dashboard Cite

Image processing and analysis are active research topics. An intelligent vehicle and a service robot require these techniques. In particular, there is a big demand for line detection because it has a wide range of applications. The line features in an image are used for object identification, robot navigation, and intelligent vehicle control. To detect the lines, a Hough transform is generally used. The Hough transform has good detection results and it is robust to noise, but it takes a long time to execute and it requires a great deal of memory to store the parameter space. This paper proposes a dedicated line detection hardware system. To increase the processing speed, it has a parallel Hough transform unit, and it partitions the parameter space to decrease the memory requirements. It can detect not only the line parameters, but also the exact start and end points of each line, and it sorts these lines by length. It can display the detected line on a monitor via the DVI interface. This system is designed with VHDL and implemented on an XC4VLX200 FPGA. The device usage is about 15% and the maximum clock frequency is 67MHz. It can detect up to 256 lines in one image frame and it can process up to 149 frames per second. The simulation and real experimental results are given to verify the system performance.

show abstract

Section: A the Hough Transform And Its Limitationsmentioning

confidence: 99%

A real-time finite line detection system based on FPGA

Kim

Jin

Thuy

et al. 2008

2008 6th IEEE International Conference on Industrial Informatics

View full text Add to dashboard Cite

show abstract

“…In order to meet real-time constraints, it is important to define the target of the image/video specification [18]. When conventional TV and some MPEG standards are considered, the proposed architecture must be able to reach a processing rate of 25 frames per second.…”

Section: Real-time Hough Transform Using Cordicmentioning

confidence: 99%

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

Karabernou

Terranti

2005

Image and Vision Computing

View full text Add to dashboard Cite

“…In order to improve the computation and storage efficiency, many methods have been proposed, such as the fast HT [6], adaptive HT [7], special architectures HT [8], probabilistic HT [9], randomized HT [10], or generalised HT [11].…”

Section: Introductionmentioning

confidence: 99%