数字线提取问题计算复杂性的算法考虑
Tetsuo
Asano
和
Yasuyuki
Kawamura
日本高级科学技术学院信息科学学院，日本石川
923-1292
摘要
The
Hough变换是计算机视觉中一种成熟的方案，用于检测二进制边缘图像中的数字线分量。
它之所以流行，主要是因为它在参数空间中投票的基本思想很容易理解。
在本文中，我们讨论了在必须检测给定图像中包含的所有可能的数字线分量的条件下，基于投票的方法的计算复杂度的下限。
最后，提出了一种基于计算几何中开发的算法技术的完全不同的方法，我们证明了它在计算时间和工作存储方面的优势。
:copyright:
2000
Scripta
Technica,
Syst
Comp
Jpn,
31(14):
29
37,
2000
1.
介绍模式识别中最基本的任务之一是从图像中检测直线和曲线，尤其是从二值边缘图像中检测。
到目前为止，已经在
Hough
变换
[1,
10,
11,
14,
16-18,
20-24]
的标题下提出了大量算法。
它们中的大多数基于细分参数平面上的投票技术。
投票技术的基本思想如下：当通过一个边缘点的直线通过
