All-integer Hough transform: performance evaluation

Enrico Magli, Gabriella Olmo

Abstract: The Hough transform is a widely used tool for line detection mainly due to its robustness to noise; on the other hand, it is also known to be computationally expensive, thus often preventing real-time operation. In this paper we evaluate the performance of an all-integer version of the Hough transform, implemented without floating point operations. We show that the integer transform is 2 to 3.5 times faster than the standard one on most platforms, while its performance loss is negligible.