一种改进随机Hough变换的圆形检测算法.pdfVIP

第３０卷第２期新余学院学报Ｖｏｌ．３０，ＮＯ．２

２０２５年４月ＪＯＵＲＮＡＬＯＦＸＩＮＹＵＵＮＩＶＥＲＳＩＴＹＡｐｒ．２０２５

一种改进随机Ｈｏｕｇｈ变换的圆形检测算法

●李建森

（黄山学院信息工程学院，安徽黄山２４５０４１）

櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆

摘要：针对随机Ｈｏｕｇｈ变换存在占用空间大、计算量大等缺点，提出一种改进随机Ｈｏｕｇｈ变换的圆

形检测算法。对原始图像进行图像增强、边缘检测等处理得到边缘图像，以减少边缘点的数量；在边缘

图像上随机选择一边缘点，利用圆形特征找到该点在横纵方向上的另两点来确定候选圆，降低无效采

样的次数；利用三级筛选法统计候选圆特殊方向上的边缘点来判断候选圆的真假。实验检测结果表

明，该算法相比ＲＨＴ算法和ＲＨＴ＿Ｓ算法，在效率和准确率上均有提高，且可靠性更高。

关键词：随机Ｈｏｕｇｈ变换；圆形检测；圆形特征；三级筛选

中图分类号：ＴＰ３９１文献标志码：Ａ文章编号：２０９５－３０５４（２０２５）０２－００４１－０７

櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆

圆形检测技术是一个重要的目标识别技术，在选圆，减少无效采样次数，且该方法对多圆、残缺圆

Ｃｈｅｎ等［１２－１４］提出一种改进的

零件仪器测量、农业生产、人工智能等领域有着广泛等有较好的检测效果；

的应用［１－３］。圆形检测通常使用Ｈｏｕｇｈ变换方法随机圆算法，对随机采样进行限制以及对参数进行

（ＨｏｕｇｈＴｒａｎｓｆｏｒｍ，ＨＴ），具有可靠性高和精度高等优偏差校准的方法，有效提升检测效率和精度；陈树越

［１５］

点，但也有较大的缺陷，如占用内存大、计算量大，会等提出一种基于采样约束的改进算法，利用减少

使［４－６］随机采样点数和约束距离等方法减少无效采样。

Ｈｏｕｇｈ变换很难应用在实际的检测中。

对此，许多专家学者提出了改进方案，Ｘｕ等［７－８］目前已有的圆形检测方法与传统方法相比在速

提出了随机Ｈｏｕｇｈ变换（ＲａｎｄｏｍｉｚｅｄＨｏｕｇｈＴｒａｎｓ度和精度上均有一定的提升，但实际生活生产中检

ｆｏｒｍ，ＲＨＴ），该算法是在边缘图像中随机选取三个点测图像通常比较复杂，存在大量干扰信息，且图像中

映射成参数空间的一个点，以此计算圆的参数，并对圆形目标较多，检测效果仍有待提高。为进一步提

结果进行累积以判断圆的真假。随机Ｈｏｕｇｈ变换避高圆形检测效率和准确率，本文提出一种改进随机

免了Ｈｏｕｇｈ变换一对多映射的巨大运算量，节省了Ｈｏｕｇｈ变换的圆形检测算法。

［９］１随机Ｈｏｕｇｈ变换原理

大量内存空间，但检测速度仍较低；周勇亮等提出

一种基于有效继承的随机Ｈｏｕｇｈ变换算法，通过不随机Ｈｏｕｇｈ变换采用随机采样不共线的三个点

清空参数空间的累积值，继承上次有效采样，减少采的方式，计算出对应的圆参数，并且采用多对一的映

［１０］射方式，判断候选圆存在的条件是积累次数大于阈

样次数，有效提高了检测速度；付琰等提出将随机

Ｈｏｕｇｈ变换置于重要性采样中，利用边界点搜索策略值，然后通过证据积累去验证候选圆的真实性。

和聚类技术来提高采样效率；黎自强等［１１］提出了随首先，在边缘图像中随机采样三个点，设这三点

机采样两点，利用两点中垂线寻找第三点来确定候的坐标分别为Ａ（ｘ，ｙ）、Ｂ（ｘ，ｙ）、Ｃ（ｘ，ｙ），代入

１１２２