基于Hough变换运用形状角及梯度检测圆.pdfVIP

第 1期 (总第 188期) 机 械 工 程 与 自动 化 No．1 2015年 O2月 MECHANICAL ENGINEERING AUTOMATION Feb． 文章编号 ：1672—6413(2015)01—0135—03 基于Hough变换运用形状角及梯度检测圆 方万 非菲，，耿耿春香明明 (北京航空航天大学 机械工程及 自动化学院，北京 100191) 摘要 ：介绍 了一种结合轮廓线形状角及梯度信息的Hough变换检测圆的改进算法 。针对广义 Hough变换在 检测圆时具有 的计算时间长、存储空间大、准确性低等 问题和不足，提 出了相应的解决办法。该算法首先对 图像进行平滑滤波和去噪，并采用 Canny算子在抑制噪声的同时进行边缘检测 ，分析得到轮廓线的形状角 并初步分类 出形状为 圆形 的轮廓线 ；然后利用划分 出的轮廓线 的梯度信 息大致确定 圆心和半径 ，并运用 Hough变换进行证据积累，以此来精确定位此 圆的位置 。实验证 明，该检测算法计算量有所减少 ，检测性 能有所提高 ，更加适用于随机圆的检测 。 关键词 ：Hough变换 ；圆检测 ；形状角；梯度信息 中图分类号 ：TP391．41 文献标识码 ：A 0 引言 下的轮廓线的梯度信息来确定候选圆，利用梯度信息 常见几何 图形 的识别是机器视觉中非常重要的一 可将检测 圆轮廓的累加矩阵从三维转变为二维 ；此外 ， 项任务，其中圆形的快速准确检测在 图像处理 中占据 确定候选 圆后 ，在对边缘 点进行证据积 累 (Evidence 着重要地位。常用的检测 圆算法n主要有 Hough变 Collecting，EC)时 ，由于圆必定在其外接正方形之 内， 换 (cHT)L2及相应改进算法 、环路积分微分法 、最小 因此可不必考虑位于候选 圆外接 正方形之外 的边缘 二乘拟合算法和遗传算法等。其 中应用最广 的是 点 ]，以此减少算法的计算量 ，提高检测圆的速度 。 Hough变换及相应改进算法 。Hough变换 的基本原 参考文献Es]定义形状角 S 为： 1 1 1 理L3]是将图像空间中具有某种关系的像素变为参数空 1 间的聚焦点，并通过判断参数空间的各个聚焦点的累 S一 ∑af一 ∑arccos(g，mf)． (1) = 0 积程度来完成这种给定关系的特征曲线检测 。Hough 其中： 为轮廓上每一点与该轮廓质心的连线 ；g 为 变换对 图像的噪声不敏感 ，有较好的鲁棒性 ，但 当参数 轮廓上每一点的法 向量 为 和g 的夹角 ；为轮 空间的维数达到或超过 3时，这种方法的计算时间和 廓边缘点 的总个数。 存储空间都会变的很大。圆的参数空间为三维 ：圆心 圆有如下性质： (n，6)、半径 r，因此在实际应用 中这种方法不适合用 性质 1：根据圆形的质心就是圆心可知 ，理想 圆的 来检测 圆。针对上述 问题 ，结合轮廓线 的形状角特征 形状角 S 为 0。。 及梯度信息，本文提出了一种新的基于 Hough变换检 性质 2：根据 圆的性质—— 圆的切线垂直于过切 测圆的改进算法 ，最终可以准确并且快速地得到检测 点的直径可知 ，圆心在 圆上任意一点的法线上 。对于 结果。 图像上的每一个在 圆上 的边缘点，加上它的梯