论文部分内容阅读
Hough变换(CHT)是圆检测的重要方法之一。为了提高图像检测速度和满足准确性的要求,本文首先对利用圆斜率进行圆检测的Hough变换中存在的一些问题进行了分析,然后提出了一种利用圆直径的Hough变换。
该算法主要利用了经过圆上同一点的两条相互垂直的弦的另两个端点的连线便是圆的直径的几何特性。直径的中点就是我们所要求的圆心。该算法根据圆的特征直接识别出圆上的点所在的象限,而不再使用梯度方向信息。与以前的算法相比,该算法避免了由于使用步进为1进行累加带来的大量无效的运算,具有更高的运算速度,较小的数据存储量以及更好的识别性能。在论文中给出了与以前算法的数据比较。在圆检测的基础上,本论文给出了简单的检测圆环的方法。
理论和实验证明,本论文中提出的改进算法具有良好的检测性能,能得到正确的检测结果。