Generalization of Brady-Yong Algorithm for Fast Hough Transform to Arbitrary Image Size

TL;DR

This paper introduces a generalized Brady-Yong algorithm for the Hough transform that works efficiently on arbitrary image sizes and offers higher accuracy than previous methods.

Contribution

It extends the Brady-Yong algorithm to arbitrary image sizes while maintaining optimal complexity and improving accuracy.

Findings

Algorithm operates efficiently on arbitrary image sizes.

Experimental results confirm theoretical complexity and accuracy improvements.

Higher accuracy achieved compared to existing algorithms.

Abstract

Nowadays, the Hough (discrete Radon) transform (HT/DRT) has proved to be an extremely powerful and widespread tool harnessed in a number of application areas, ranging from general image processing to X-ray computed tomography. Efficient utilization of the HT to solve applied problems demands its acceleration and increased accuracy. Along with this, most fast algorithms for computing the HT, especially the pioneering Brady-Yong algorithm, operate on power-of-two size input images and are not adapted for arbitrary size images. This paper presents a new algorithm for calculating the HT for images of arbitrary size. It generalizes the Brady-Yong algorithm from which it inherits the optimal computational complexity. Moreover, the algorithm allows to compute the HT with considerably higher accuracy compared to the existing algorithm. Herewith, the paper provides a theoretical analysis of the computational complexity and accuracy of the proposed algorithm. The conclusions of the performed experiments conform with the theoretical results.