基于随机Hough变换的复杂条件下圆检测与数目辨识 被引量：68

1

作者 周封 杨超 +2 位作者 王晨光 王丙全 刘健 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第3期622-628,共7页

在复杂背景和光照条件中检测不规则分布的圆,并且准确辨识其数目,可为一些专用的智能仪器提供理论依据,有着广泛的工业应用价值。针对需要检测的圆数量大、光照不均匀、光照强度变化、分布不规则、相互间有遮挡及边界模糊和灰度接近等... 在复杂背景和光照条件中检测不规则分布的圆,并且准确辨识其数目,可为一些专用的智能仪器提供理论依据,有着广泛的工业应用价值。针对需要检测的圆数量大、光照不均匀、光照强度变化、分布不规则、相互间有遮挡及边界模糊和灰度接近等复杂条件,在随机Hough变换的基础上进行改进,利用圆的特性和梯度算法对圆进行判定,可以在复杂条件下对圆进行准确的检测判定和数目辨识。通过对钢管储存现场图像检测的计算与分析,证明此算法在较高的干扰下可以准确地对钢管进行定位和数目辨识,对于相互遮挡的钢管也可以准确识别。相对于目前通用的圆检测算法,本算法可以达到更好的识别效果,完全满足工业实际应用的要求。 展开更多

关键词 图像处理 复杂条件 圆检测 随机hough变换 数目识别 梯度算法

在线阅读 下载PDF 职称材料

一种新的快速Hough变换圆检测方法 被引量：42

2

作者 黄永林 叶玉堂 +1 位作者 陈镇龙 乔闹生 《电子测量与仪器学报》 CSCD 2010年第9期837-841,共5页

Hough变换圆检测(HTCD)存在计算量大和占用内存空间大的缺点,严重影响了该方法的计算效率。提出了一种新的快速Hough变换圆检测(FHTCD)的新方法。首先通过下采样,得到缩小的图像;进行Hough变换圆检测,得到粗尺度的检测结果。将结果恢复... Hough变换圆检测(HTCD)存在计算量大和占用内存空间大的缺点,严重影响了该方法的计算效率。提出了一种新的快速Hough变换圆检测(FHTCD)的新方法。首先通过下采样,得到缩小的图像;进行Hough变换圆检测,得到粗尺度的检测结果。将结果恢复到原始尺度,在其放宽的误差范围内建立新的参量空间;再次进行Hough变换,可以得到圆检测精确值。新的方法通过压缩和适度控制参量空间,大大减少了冗余信息带来的计算量,提高了检测效率。实验证明,新的方法计算所需的时间最多不到HTCD方法的1/15;在强抗干扰条件下,其检测速度优于随机圆检测方法,有较好的检测精度,能满足实时处理的要求。 展开更多

关键词 hough变换 随机hough变换 随机采样 圆检测 参量空间

在线阅读 下载PDF 职称材料

随机Hough变换圆检测累计加速算法 被引量：37

3

作者 周勇亮 金燕 +1 位作者 何萍 陈强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第4期574-580,共7页

随机Hough变换是一种检测圆的有效方法.为了进一步提升随机Hough变换圆检测算法的执行速度和抗噪声能力,提出一种基于有效继承的随机Hough变换圆检测累计加速算法.该算法在每次成功检测圆后不清空参数空间的累计值,继承了上次的有效采样... 随机Hough变换是一种检测圆的有效方法.为了进一步提升随机Hough变换圆检测算法的执行速度和抗噪声能力,提出一种基于有效继承的随机Hough变换圆检测累计加速算法.该算法在每次成功检测圆后不清空参数空间的累计值,继承了上次的有效采样,对没有通过验证的参数单元设定负累计值;通过数理统计分析,采用伯努利试验模型解释了加速原理,得出该算法可以减少总采样次数并节省清空参数空间所需时间的结论.实验结果表明,加速原理的理论分析是正确的,文中算法的加速效果是显著的,且具备更强的抗噪声能力. 展开更多

关键词 随机hough变换 圆检测 随机采样

在线阅读 下载PDF 职称材料

基于随机Hough变换改进的快速圆检测算法 被引量：29

4

作者 朱正伟 宋文浩 +1 位作者 焦竹青 郭晓 《计算机工程与设计》 北大核心 2018年第7期1978-1983,共6页

针对随机Hough变换中采样随机性带来的大量无效采样和积累导致算法效率过低的问题,对随机Hough变换的基本原理进行研究,提出一种改进的随机Hough变换快速圆检测算法。利用图片边缘细化处理减少噪声因素的影响,通过随机采样一点和采用最... 针对随机Hough变换中采样随机性带来的大量无效采样和积累导致算法效率过低的问题,对随机Hough变换的基本原理进行研究,提出一种改进的随机Hough变换快速圆检测算法。利用图片边缘细化处理减少噪声因素的影响,通过随机采样一点和采用最小二乘法对该点所在的N×N窗口内的连通域进行圆拟合,得出候选圆以提高采样效率,通过缩小限定验证取值区域减少计算量,进行候选圆的证据累积判断。实验结果对比分析表明了该算法具有更快的检测速度和较好的准确性。 展开更多

关键词 随机hough变换(RHT) 圆检测 边缘细化 随机采样 最小二乘法 证据积累

在线阅读 下载PDF 职称材料

一种快速的随机Hough变换圆检测算法 被引量：22

5

作者 张显全 苏勤 +1 位作者 蒋联源 李国祥 《计算机工程与应用》 CSCD 北大核心 2008年第22期62-64,共3页

随机Hough变换是检测圆的一种有效方法,但在处理复杂图像时随机采样带来的大量无效积累会导致计算量过大。提出一种快速的随机Hough变换圆检测算法,对证据积累的计算从三方面进行研究,有效地提高了计算速度,具有较好的应用价值。

关键词 随机hough变换 圆检测 证据积累

在线阅读 下载PDF 职称材料

基于Hough变换的圆检测方法 被引量：86

6

作者 朱桂英 张瑞林 《计算机工程与设计》 CSCD 北大核心 2008年第6期1462-1464,共3页

总结了圆检测的几种常用方法,如经典HT、随机HT和广义HT。结合几种方法的优缺点,提出了一种基于经典HT的改进Hough变换圆检测方法。该方法先对图像进行预处理,如灰度化、去噪滤波、边缘检测以及运用数学形态学等,然后进行Hough变换。其... 总结了圆检测的几种常用方法,如经典HT、随机HT和广义HT。结合几种方法的优缺点,提出了一种基于经典HT的改进Hough变换圆检测方法。该方法先对图像进行预处理,如灰度化、去噪滤波、边缘检测以及运用数学形态学等,然后进行Hough变换。其主要思想是用多维数组来代替经典的循环过程。把Hough变换应用到织物防水性能自动测试的真实图像中,通过对经典Hough变换与改进后的Hough变换的比较,可以看出检测速度有所提高,检测精度也达到了令人满意的程度。 展开更多

关键词 圆检测 经典hough变换 随机hough变换 广义hough变换 改进hough变换

在线阅读 下载PDF 职称材料

基于改进随机Hough变换的混合圆/椭圆快速检测方法 被引量：18

7

作者 于莉娜 胡正平 练秋生 《电子测量与仪器学报》 CSCD 2004年第2期92-97,共6页

针对随机Hough变换 (RHT)在复杂图像中检测圆时随机采样所造成的大量无效采样和无效累积问题 ,提出了一种新的基于连续曲线段的RHT(CRHT)混合圆 椭圆检测方法 ,它首先利用连续的边缘曲线段来优先决定随机采样点的数据 ,再利用不准确的... 针对随机Hough变换 (RHT)在复杂图像中检测圆时随机采样所造成的大量无效采样和无效累积问题 ,提出了一种新的基于连续曲线段的RHT(CRHT)混合圆 椭圆检测方法 ,它首先利用连续的边缘曲线段来优先决定随机采样点的数据 ,再利用不准确的梯度方向信息来决定是按照圆还是椭圆对采样到的几个点进行参数累积 ,一方面它较好地解决了标准RHT检测中无效采样概率大、无效积累时间多的问题 ,另一方面也解决了圆与椭圆的混合检测问题。实验结果表明本文的算法具有较高的计算速度 。 展开更多

关键词 随机hough变换 圆/椭圆检测 连续曲线随机hough变换 图像处理

在线阅读 下载PDF 职称材料

一种新的基于随机Hough变换的椭圆检测方法 被引量：50

8

作者 陈燕新 戚飞虎 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2000年第1期43-47,共5页

提出一种新的基于RHT的三点椭圆检测法,利用随机采样到的2点(包括它们的边缘方向)和搜索获得的1个点来确定椭圆参数.这种方法不仅在确定参数时只需随机采样两点,还通过搜索到的点来决定是否对当前点进行参数计算和累积,有效地解决了无... 提出一种新的基于RHT的三点椭圆检测法,利用随机采样到的2点(包括它们的边缘方向)和搜索获得的1个点来确定椭圆参数.这种方法不仅在确定参数时只需随机采样两点,还通过搜索到的点来决定是否对当前点进行参数计算和累积,有效地解决了无效采样和累积问题.与其他检测方法比较结果表明:新方法具有计算速度快,占有内存小及检测性能好等优点. 展开更多

关键词 随机hough变换 椭圆检测 无效累积 计算机视觉

在线阅读 下载PDF 职称材料

快速随机Hough变换多圆检测算法 被引量：20

9

作者 蒋联源 苏勤 祝英俊 《计算机工程与应用》 CSCD 北大核心 2009年第17期163-166,共4页

随机Hough变换是检测圆的一种有效方法,但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大。文中提出一种基于随机Hough变换的快速多圆检测算法,除去三类噪声点,通过随机采样到的一点按照一定规则搜索另外两点来确定... 随机Hough变换是检测圆的一种有效方法,但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大。文中提出一种基于随机Hough变换的快速多圆检测算法,除去三类噪声点,通过随机采样到的一点按照一定规则搜索另外两点来确定候选圆,用原始图像对候选圆进行证据积累以判断是否为真圆。理论分析和实验结果表明:该算法较其他算法能更快地检测出图像中的多个圆,具有较好的应用价值。 展开更多

关键词 随机hough变换 多圆检测 证据积累 候选圆

在线阅读 下载PDF 职称材料

基于梯度的随机Hough快速圆检测方法 被引量：17

10

作者 王健 王孝通 +1 位作者 徐晓刚 李博 《计算机应用研究》 CSCD 北大核心 2006年第8期164-165,共2页

针对随机Hough变换(RHT)在复杂图像中检测圆时产生随机采样的大量无效累积,提出了一种改进的RHT用于圆检测,方法利用梯度方向信息来判定是否对采样到的三点进行参数累积,从而较好地解决了无效累积问题。实验表明改进后的算法比原算法计... 针对随机Hough变换(RHT)在复杂图像中检测圆时产生随机采样的大量无效累积,提出了一种改进的RHT用于圆检测,方法利用梯度方向信息来判定是否对采样到的三点进行参数累积,从而较好地解决了无效累积问题。实验表明改进后的算法比原算法计算速度快,占用的内存小,检测性能有较大提高。 展开更多

关键词 随机hough变换 圆检测 梯度方向信息

在线阅读 下载PDF 职称材料

基于随机Hough变换的人头检测 被引量：17

11

作者 徐培智 徐贵力 黄鑫 《计算机工程》 CAS CSCD 2012年第1期199-200,共2页

传统的人头检测方法多为基于人脸和头发的检测,误差较大。为此,提出一种基于随机Hough变换(RHT)的人头检测方法。根据人头部轮廓近圆的特征,采用Canny算子提取图像边缘,得到目标轮廓。利用RHT算法对独立的曲线进行圆检测,并对人头进行... 传统的人头检测方法多为基于人脸和头发的检测,误差较大。为此,提出一种基于随机Hough变换(RHT)的人头检测方法。根据人头部轮廓近圆的特征,采用Canny算子提取图像边缘,得到目标轮廓。利用RHT算法对独立的曲线进行圆检测,并对人头进行标识。实验结果表明,与现有方法相比,该方法的识别率较高、速度较快、适用范围较广。 展开更多

关键词 随机hough变换 圆检测 人头检测 边缘检测

在线阅读 下载PDF 职称材料

基于重要性采样的随机Hough变换圆检测算法 被引量：26

12

作者 付琰 卢荣胜 +2 位作者 夏瑞雪 王成顺 李琪 《电子测量技术》 2012年第5期45-48,82,共5页

提出了一种新的基于重要性采样的随机Hough变换圆检测算法,利用基于圆的几何特性的边界点搜索策略提高采样效率,通过指定重要性采样技术中的目标分布,计算采样参数权重,使得圆识别更加容易和精确;利用基于聚类技术的峰值检测方法,实现... 提出了一种新的基于重要性采样的随机Hough变换圆检测算法,利用基于圆的几何特性的边界点搜索策略提高采样效率,通过指定重要性采样技术中的目标分布,计算采样参数权重,使得圆识别更加容易和精确;利用基于聚类技术的峰值检测方法,实现多个圆的同时检测。通过将本文提出的新算法与现有的其他两种算法进行实验对比,表明该新算法在检测精度、检测速度、识别可靠性、抗噪能力等方面都有显著性提高。 展开更多

关键词 圆检测 随机hough变换 重要性采样 峰值检测

在线阅读 下载PDF 职称材料

一种新的随机Hough快速圆检测算法 被引量：47

13

作者 束志林 戚飞虎 《计算机工程》 CAS CSCD 北大核心 2003年第6期87-88,110,共3页

随机Hough变换(RHT)在复杂图像中检测圆时随机采样会造成大量无效累积，该文提出了一种改进的RHT用于圆检测，它是利用梯度方向信息来决定是否对采样到的两点进行参数累积，从而较好地解决了无效累积问题，改进后的算法比原算法计算速... 随机Hough变换(RHT)在复杂图像中检测圆时随机采样会造成大量无效累积，该文提出了一种改进的RHT用于圆检测，它是利用梯度方向信息来决定是否对采样到的两点进行参数累积，从而较好地解决了无效累积问题，改进后的算法比原算法计算速度快，占用的内存小得多，检测性能有较大提高。 展开更多

关键词 计算机视觉 图像处理 随机hough变换 快速圆检测算法

在线阅读 下载PDF 职称材料

基于随机Hough变换的快速圆检测方法 被引量：35

14

作者 陈燕新 戚飞虎 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第10期17-20,共4页

针对随机Ｈｏｕｇｈ变换（ＲＨＴ）在复杂图象中检测圆时随机采样所造成的大量无效累积，提出了一种改进的ＲＨＴ用于圆检测，它是利用精度要求不高的梯度方向信息来决定是否对采样到的三点进行参数累积，从而较好地解决了无效累积问题... 针对随机Ｈｏｕｇｈ变换（ＲＨＴ）在复杂图象中检测圆时随机采样所造成的大量无效累积，提出了一种改进的ＲＨＴ用于圆检测，它是利用精度要求不高的梯度方向信息来决定是否对采样到的三点进行参数累积，从而较好地解决了无效累积问题．改进后的算法比原算法计算速度快、占用的内存小得多，检测性能有较大提高． 展开更多

关键词 随机hough变换 圆检测 梯度方向信息 计算机视觉

在线阅读 下载PDF 职称材料

一种新的对随机Hough变换改进的检测圆的方法 被引量：11

15

作者 张兵权 王建峰 卢军 《计算机工程与应用》 CSCD 北大核心 2006年第18期53-54,共2页

从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机Hough变换是检测圆的一种有效变换,但在处理复杂图像时,由于随机采样会引入大量的无效采样和积累。文章中提出一种在Teh-ChuanChenandKuo-LiangChung[4]的改进算法基础上,对随... 从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机Hough变换是检测圆的一种有效变换,但在处理复杂图像时,由于随机采样会引入大量的无效采样和积累。文章中提出一种在Teh-ChuanChenandKuo-LiangChung[4]的改进算法基础上,对随机Hough变换改进的检测圆的方法。 展开更多

关键词 图像处理 随机hough变换(RHT) 圆检测 无效积累 窗口

在线阅读 下载PDF 职称材料

改进的随机Hough变换圆检测算法 被引量：16

16

作者 袁理 曹智睿 《计算机应用》 CSCD 北大核心 2010年第A01期174-176,共3页

针对随机Hough变换会产生大量无效累积的问题,提出了一种改进的随机Hough变换算法来检测圆,该算法利用梯度来预先判断随机采样的三个点是否在同一个圆上,从而大大减少了无效累积;另外,该算法还在圆参数的计算、阈值的确定、候选圆的确... 针对随机Hough变换会产生大量无效累积的问题,提出了一种改进的随机Hough变换算法来检测圆,该算法利用梯度来预先判断随机采样的三个点是否在同一个圆上,从而大大减少了无效累积;另外,该算法还在圆参数的计算、阈值的确定、候选圆的确认等方面进行了改进。实验结果表明,该算法精度高,速度快,检测性能有了较大提高。 展开更多

关键词 圆检测 随机hough变换 梯度 无效累积 候选圆

在线阅读 下载PDF 职称材料

一种非Hough变换的快速圆检测算法 被引量：4

17

作者 浮红霞 陈西平 +2 位作者 毛慧珍 杜习波 李良先 《河南理工大学学报（自然科学版）》 CAS 2010年第4期498-501,共4页

在精密测量、自动化装配和机器人等诸多领域,往往需要对圆形器件或图标进行识别和定位,而目前传统的检测方法是Hough变换,计算复杂,对资源需求大,且不利于实时控制.本文利用圆形几何对称的性质,采用基于颜色分类方法,提出一种非Hough变... 在精密测量、自动化装配和机器人等诸多领域,往往需要对圆形器件或图标进行识别和定位,而目前传统的检测方法是Hough变换,计算复杂,对资源需求大,且不利于实时控制.本文利用圆形几何对称的性质,采用基于颜色分类方法,提出一种非Hough变换的圆的检测方法,从而达到对彩色图像中圆形目标进行快速识别的目的.设计了算法的流程,编制了相应的圆识别程序,通过对足球机器人定位的验证,表明该算法具有运算速度快及对畸变的圆形目标适应性好等优点,为图像处理中圆目标的快速识别与定位提供了一种借鉴. 展开更多

关键词 圆检测 非hough变换 图像识别 机器视觉

在线阅读 下载PDF 职称材料

基于Hough变换利用对称点检测圆 被引量：12

18

作者 张灿彬 邵定宏 《计算机工程与设计》 CSCD 北大核心 2010年第3期568-570,共3页

分析了传统Hough变换检测圆中一对多的映射关系导致性能下降的问题,总结了经典的Hough算法和其他研究人员提出的其它改进算法后,提出了采用圆的几何特征,利用圆周上两个对称点的中心为圆心,先检测出圆的圆心,然后检测半径的方法来检测... 分析了传统Hough变换检测圆中一对多的映射关系导致性能下降的问题,总结了经典的Hough算法和其他研究人员提出的其它改进算法后,提出了采用圆的几何特征,利用圆周上两个对称点的中心为圆心,先检测出圆的圆心,然后检测半径的方法来检测圆。实验及分析证实该方法降低了Hough变换的转换的维度,比传统的Hough变换性能有较大的提高。 展开更多

关键词 图像处理 圆检测 经典hough变换 随机hough变换 改进hough变换

在线阅读 下载PDF 职称材料

一种随机Hough变换检测圆的改进算法 被引量：14

19

作者 王建锋 吴庆标 《计算机工程与应用》 CSCD 北大核心 2005年第14期64-64,97,共2页

从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之... 从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之外的信息进行平方运算,只需进行简单的比较运算,有效地提高了检测速度。 展开更多

关键词 图像处理 随机hough变换(RHT) 圆检测 无效积累

在线阅读 下载PDF 职称材料

基于欧氏距离图的随机Hough变换椭圆检测方法 被引量：4

20

作者 高煜妤 王春芳 《现代电子技术》 北大核心 2016年第21期61-64,69,共5页

为了实现椭圆目标的有效检测,克服椭圆检测过程中对椭圆完整性和边缘梯度精度要求过高的缺点,提出了一种改进的随机Hough变换的椭圆检测方法。首先充分利用椭圆的轴对称特性和极点-极弦性质求取候选椭圆,有效解决了无效采样和累积问题,... 为了实现椭圆目标的有效检测,克服椭圆检测过程中对椭圆完整性和边缘梯度精度要求过高的缺点,提出了一种改进的随机Hough变换的椭圆检测方法。首先充分利用椭圆的轴对称特性和极点-极弦性质求取候选椭圆,有效解决了无效采样和累积问题,然后采用欧氏距离图计算椭圆边缘点的欧氏距离之和来确定真实椭圆。实验结果表明,该算法相对于RHT-3算法和CMHT算法具有检测精度高、检测速度快和抗椭圆缺失能力强的优点。 展开更多

关键词 椭圆检测 随机hough变换 无效采样 欧氏距离

在线阅读 下载PDF 职称材料