Hough Transform on GPU
By Gert-Jan van den BraakAlgorithm mapping

Hough Transform on GPU

Hough Transform applied on a GPU Mapping the Hough Transform to a GPU can be tricky, especially when you want to achieve maximum performance. In the paper "Fast Hough Transform on GPUs: Exploration of Algorithm Trade-Offs" (see the Publications page) we introduced three different methods to calculate the Hough transform for lines on a GPU. The first implementation is basic, and is (just a bit) slower than an optimized CPU implementation. The second implementation is aimed at speed, and calculates the Hough Transform as fast as possible. The third implementation makes the Hough transform predictable, by making sure the processing time is equal for all input images of the same size. For some input images, this last method is faster than the other methods.

Files: