EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments

Dmitry Nikolaev, Egor Ershov, Alexey Kroshnin, Elena Limonova, Arseniy Mukovozov, Igor Faradzhev

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →