Fast hough transform on GPUs: exploration of algorithm trade-offs

Authors:
Gert-Jan van den Braak;Cedric Nugteren;Bart Mesman;Henk Corporaal
Affiliations:
Dept. of Electrical Engineering, Eindhoven University of Technology, The Netherlands;Dept. of Electrical Engineering, Eindhoven University of Technology, The Netherlands;Dept. of Electrical Engineering, Eindhoven University of Technology, The Netherlands;Dept. of Electrical Engineering, Eindhoven University of Technology, The Netherlands
Venue:
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Year:
2011

Citing 9
Cited 1

Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Real-Time Video Analysis on an Embedded Smart Camera for Traffic Surveillance

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
OpenVIDIA: parallel GPU computer vision

Proceedings of the 13th annual ACM international conference on Multimedia
Scalable Recognition with a Vocabulary Tree

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
On the computation of the Circle Hough Transform by a GPU rasterizer

Pattern Recognition Letters
GpuCV: an opensource GPU-accelerated framework forimage processing and computer vision

MM '08 Proceedings of the 16th ACM international conference on Multimedia
Outdoors augmented reality on mobile phone using loxel-based visual feature organization

MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
A Method of Fast and Robust for Traffic Sign Recognition

ICIG '09 Proceedings of the 2009 Fifth International Conference on Image and Graphics
High performance predictable histogramming on GPUs: exploring and evaluating algorithm trade-offs

Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units

GPU-vote: a framework for accelerating voting algorithms on GPU

Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.