Fast Hough Transform on GPUs : Exploration of Algorithm Trade-Offs

G.J.W. Braak, van den, C. Nugteren, B. Mesman, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

32 Citations (Scopus)
2 Downloads (Pure)


The Hough transform is a commonly used algorithm to detect lines and other features in images. It is robust to noise and occlusion, but has a large computational cost. This paper introduces two new implementations of the Hough transform for lines on a GPU. One focuses on minimizing processing time, while the other has an input-data independent processing time. Our results show that optimizing the GPU code for speed can achieve a speed-up over naive GPU code of about 10×. The implementation which focuses on processing speed is the faster one for most images, but the implementation which achieves a constant processing time is quicker for about 20% of the images. Fulltext Preview
Original languageEnglish
Title of host publicationProceedings of ACIVS'11 : Advanced Concepts for Intelligent Vision systems, 22-25 August 2011, Heidelberg, Germany
EditorsJacques Blanc-Talon, Richard Kleihorst, Wilfried Philips, Dan Popescu, Paul Scheunders
Place of PublicationBerlin
ISBN (Print)978-3-642-23686-0
Publication statusPublished - 2011
Eventconference; ACIVS'11, Gehnt, Belgium; 2011-08-22; 2011-08-25 -
Duration: 22 Aug 201125 Aug 2011


Conferenceconference; ACIVS'11, Gehnt, Belgium; 2011-08-22; 2011-08-25
OtherACIVS'11, Gehnt, Belgium


Dive into the research topics of 'Fast Hough Transform on GPUs : Exploration of Algorithm Trade-Offs'. Together they form a unique fingerprint.

Cite this