Generalization of Brady-Yong Algorithm for Fast Hough Transform to Arbitrary Image Size
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929588861403136 |
|---|---|
| author | Kazimirov, Danil Nikolaev, Dmitry Rybakova, Ekaterina Terekhin, Arseniy |
| author_facet | Kazimirov, Danil Nikolaev, Dmitry Rybakova, Ekaterina Terekhin, Arseniy |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_07351 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generalization of Brady-Yong Algorithm for Fast Hough Transform to Arbitrary Image Size Kazimirov, Danil Nikolaev, Dmitry Rybakova, Ekaterina Terekhin, Arseniy Computer Vision and Pattern Recognition 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. |
| title | Generalization of Brady-Yong Algorithm for Fast Hough Transform to Arbitrary Image Size |
| topic | Computer Vision and Pattern Recognition |
| url | https://arxiv.org/abs/2411.07351 |