On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments
Mathematics · 29.07.2023 · 11 (15) · 3336
DOI: 10.3390/math11153336 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 29.07.2023. Verfasst von Dmitry Nikolaev und 5 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Hough transform, interpreted as the discretization of the Radon transform, is a widely used tool in image processing and machine vision. The primary way to speed it up is to employ the Brady–Yong algorithm. However, the accuracy of the straight line discretization utilized in this algorithm is limited. In this study, we propose a novel algorithm called ASD2 that offers fast computation of the Hough transform for images of arbitrary sizes. Our approach adopts a computation scheme similar to the Brady–Yong algorithm but incorporates the best possible line discretization for improved accuracy. By employing the Method of Four Russians, we demonstrate that for an image of size n×n where n=8q and q∈N, the computational complexity of the ASD2 algorithm is O(n8/3) when summing over O(n2) digital straight line segments.
Zitieren
APA
Nikolaev, D., Ershov, E., Kroshnin, A., Limonova, E., Mukovozov, A., & Faradzhev, I. (2023). On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments. Mathematics, 11(15), 3336. https://doi.org/10.3390/math11153336
Vancouver
Nikolaev D, Ershov E, Kroshnin A, Limonova E, Mukovozov A, Faradzhev I. On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments. Mathematics. 2023;11(15):3336. doi:10.3390/math11153336
BibTeX
@article{Nikolaev2023,
author = {Nikolaev, Dmitry and Ershov, Egor and Kroshnin, Alexey and Limonova, Elena and Mukovozov, Arseniy and Faradzhev, Igor},
title = {On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments},
journal = {Mathematics},
year = {2023},
volume = {11},
number = {15},
pages = {3336},
doi = {10.3390/math11153336}
}
EUVIMED