将用于快速霍夫变换的 Brady-Yong 算法推广至任意图像尺寸
计算机视觉与模式识别
2024-11-13 v1
摘要
如今，霍夫（离散拉东）变换（HT/DRT）已被证明是一种极其强大且广泛应用的工具，被用于从一般图像处理到 X 射线计算机断层扫描等多个应用领域。高效利用 HT 解决应用问题要求对其进行加速并提高精度。与此相关的是，大多数用于计算 HT 的快速算法，尤其是开创性的 Brady-Yong 算法，都作用于 2 的幂次尺寸的输入图像，并未适配任意尺寸图像。本文提出了一种用于计算任意尺寸图像 HT 的新算法。它推广了 Brady-Yong 算法，并继承了其最优计算复杂度。此外，与现有算法相比，该算法能以显著更高的精度计算 HT。本文还提供了所提算法计算复杂度和精度的理论分析。实验结论与理论结果一致。
引用
@article{arxiv.2411.07351,
title = {Generalization of Brady-Yong Algorithm for Fast Hough Transform to Arbitrary Image Size},
author = {Danil Kazimirov and Dmitry Nikolaev and Ekaterina Rybakova and Arseniy Terekhin},
journal= {arXiv preprint arXiv:2411.07351},
year = {2024}
}
备注
6 pages, 2 figures. Accepted to Symposium on Pattern Recognition and Applications 2024 (SPRA 2024)