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

1

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

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

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

在线阅读 下载PDF 职称材料

基于改进随机Hough变换的虹膜定位算法 被引量：22

2

作者 胡正平 王成儒 于莉娜 《仪器仪表学报》 EI CAS CSCD 北大核心 2003年第5期477-479,489,共4页

针对随机 Hough变换 (RHT)中随机采样造成的大量无效采样和无效积累问题 ,提出了基于连续曲线段的 RHT(CRHT)算法并应用于虹膜定位中 ,它一方面利用了边缘图像的连续特性减少无效采样的数量 ,另一方面利用了精度不高的梯度方向信息减少... 针对随机 Hough变换 (RHT)中随机采样造成的大量无效采样和无效积累问题 ,提出了基于连续曲线段的 RHT(CRHT)算法并应用于虹膜定位中 ,它一方面利用了边缘图像的连续特性减少无效采样的数量 ,另一方面利用了精度不高的梯度方向信息减少无效积累的问题。实验结果证明改进的 CRHT算法提高了虹膜定位速度。 展开更多

关键词 虹膜定位 连续曲线段随机霍夫变换 随机hough变换 梯度方向信息 生物识别

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

改进随机Hough变换在虹膜定位中的应用 被引量：8

7

作者 胡正平 王成儒 《计算机工程与设计》 CSCD 2003年第10期37-39,共3页

针对随机Hough变换(RHT)中随机采样造成的大量无效采样和无效积累问题,提出了基于连续曲线段 检测的RHT(CRHT)算法并应用于虹膜定位中,它利用了边缘图像的连续特性来减少无效采样的数量。实验结 果证明,改进的CRHT变换提高了虹膜定位速度。

关键词 虹膜定位 边缘图像 虹膜识别 模式识别 纹理特征 随机hough变换 图像处理

在线阅读 下载PDF 职称材料

基于随机Hough变换的零基线正弦曲线检测 被引量：7

8

作者 刘进 马梁 +2 位作者 刘忠训 王雪松 王国玉 《计算机工程》 CAS CSCD 北大核心 2010年第15期1-3,共3页

研究零基线正弦曲线的随机Hough变换的最小点集、收敛映射和动态链接表结构3个基本问题,提出改进的三点拟合零基线正弦曲线的方法,给出零基线正弦曲线的随机Hough变换检测算法,并分析算法的计算性能和存储量性能。仿真实验表明该方法的... 研究零基线正弦曲线的随机Hough变换的最小点集、收敛映射和动态链接表结构3个基本问题,提出改进的三点拟合零基线正弦曲线的方法,给出零基线正弦曲线的随机Hough变换检测算法,并分析算法的计算性能和存储量性能。仿真实验表明该方法的有效性。 展开更多

关键词 正弦曲线 随机hough变换 收敛映射 动态链接表

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

利用梯度方向信息的随机Hough变换 被引量：32

11

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

针对随机Ｈｏｕｇｈ变换（ＲＨＴ）在处理复杂图像时随机采样造成的大量无效累积提出一种改进的用于直线检测的ＲＨＴ，较好地解决了无效累积问题，并使改进后的算法具有计算速度更快。

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

基于对称点搜索的一维RHT在椭圆检测中的应用 被引量：6

14

作者 于海滨 刘敬彪 刘圆圆 《电子与信息学报》 EI CSCD 北大核心 2009年第8期1830-1834,共5页

为了降低传统椭圆检测方法对于边缘梯度精度和椭圆完整性的过高要求,有效地提取出图像中的多个未知椭圆,该文提出了一种基于对称点搜索的仅需要一维参数空间累加阵列的快速椭圆检测方法。该方法充分利用椭圆的对称性,借助随机获取的对... 为了降低传统椭圆检测方法对于边缘梯度精度和椭圆完整性的过高要求,有效地提取出图像中的多个未知椭圆,该文提出了一种基于对称点搜索的仅需要一维参数空间累加阵列的快速椭圆检测方法。该方法充分利用椭圆的对称性,借助随机获取的对称点组确定候选椭圆的3个待定参数,并引入基于椭圆生成和膨胀匹配的候选椭圆确认方法用于克服椭圆形变对候选椭圆确认造成的影响。实验结果表明该文算法与基于RHT的其他具有代表性的椭圆检测方法相比具有检测速度快,精度高,抵抗椭圆的部分缺失和形变能力强等优点。 展开更多

关键词 椭圆检测 随机hough变换 膨胀匹配 椭圆生成

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于中心提取的RHT在椭圆检测中的应用 被引量：14

16

作者 于海滨 刘济林 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第9期1107-1113,共7页

充分利用椭圆的几何性质,借助椭圆的形状控制点约束和弦端点法向约束,大幅降低随机Hough变换(RHT)的无效采样和累积次数,并采用基于视觉感知聚类的模糊置信度对由同一个形变椭圆引入的多个虚假候选椭圆进行有效去除.实验结果表明:该算... 充分利用椭圆的几何性质,借助椭圆的形状控制点约束和弦端点法向约束,大幅降低随机Hough变换(RHT)的无效采样和累积次数,并采用基于视觉感知聚类的模糊置信度对由同一个形变椭圆引入的多个虚假候选椭圆进行有效去除.实验结果表明:该算法与基于RHT的其他椭圆检测方法相比,具有检测速度快、精度高、抵抗椭圆的部分缺失和形变能力强等优点. 展开更多

关键词 椭圆检测 随机hough变换 感知聚类 模糊置信度

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

基于梯度信息的随机Hough变换圆轮廓测量技术 被引量：9

18

作者 崔继文 谭久彬 《红外与激光工程》 EI CSCD 北大核心 2006年第z4期419-424,共6页

在图像处理及计算机视觉中,Hough 变换是一种应用非常广泛的图像边缘检测技术。分析了 Hough变换的基本原理,指出了传统 Hough 变换以及随机 Hough 变换存在的缺陷,提出了一种基于随机 Hough 变换、综合利用图像本身灰度信息和梯度信息... 在图像处理及计算机视觉中,Hough 变换是一种应用非常广泛的图像边缘检测技术。分析了 Hough变换的基本原理,指出了传统 Hough 变换以及随机 Hough 变换存在的缺陷,提出了一种基于随机 Hough 变换、综合利用图像本身灰度信息和梯度信息,并根据图形本身性质搜索边缘点的适用于圆周及圆弧轮廓的边缘检测算法。该算法采用"多对一"映射,显著减少了存储所需的容量;采取并行算法提高了运算速度;采用亚像素细分技术对边缘进行进一步的细化处理,提高了测量精度:最后用弦长加权法对边缘点进行拟合,得到被测参数。依据上述原理研制了高精度、高效率图像采集与处理系统,并在该系统上进行了实验.实验结果表明,对于对比度较差的轮廓,其测量不确定度在0.15像素以内. 展开更多

关键词 随机hough变换 圆轮廓测量 亚像素细分 弦长加权拟合

在线阅读 下载PDF 职称材料

临近空间高超声速目标RHT-TBD算法 被引量：3

19

作者 王国宏 李林 +1 位作者 张翔宇 于洪波 《电光与控制》 北大核心 2016年第9期1-6,共6页

针对临近空间高超声速目标检测前跟踪问题,提出了一种基于随机Hough变换的检测前跟踪算法。通过对临近空间高超声速目标量测数据进行误差分析,采用时间-径向距离平面进行随机Hough变换,将量测转换到参数空间,并通过计算分析得到参数空... 针对临近空间高超声速目标检测前跟踪问题,提出了一种基于随机Hough变换的检测前跟踪算法。通过对临近空间高超声速目标量测数据进行误差分析,采用时间-径向距离平面进行随机Hough变换,将量测转换到参数空间,并通过计算分析得到参数空间中进行参数合并时允许误差的选取标准,对目标量测进行积累。通过仿真对算法有效性进行了验证,并将本文算法与标准HT-TBD算法进行了比较分析。仿真结果表明,相比于标准Hough变换,本文算法能够有效减少算法运行时间和虚假航迹数,对临近空间高超声速目标进行有效检测。 展开更多

关键词 高超声速目标 检测前跟踪 随机hough变换 量测误差 临近空间

在线阅读 下载PDF 职称材料

基于最小二乘修正的随机Hough变换直线检测 被引量：16

20

作者 乔寅骐 肖健华 +1 位作者 黄银和 尹奎英 《计算机应用》 CSCD 北大核心 2015年第11期3312-3315,3320,共5页

利用Hough变换进行直线检测时,由于直线在参数空间中的映射容易受到邻近目标、噪声以及本身非理想状态的干扰,算法中的投票过程较易出现无效累积,进而导致虚检、漏检及端点定位不准等问题。针对传统方法的上述缺陷,提出了一种基于ρ-θ... 利用Hough变换进行直线检测时,由于直线在参数空间中的映射容易受到邻近目标、噪声以及本身非理想状态的干扰,算法中的投票过程较易出现无效累积,进而导致虚检、漏检及端点定位不准等问题。针对传统方法的上述缺陷,提出了一种基于ρ-θ域最小二乘拟合修正的随机Hough变换的直线检测方法。首先,在随机抽样时利用像素-长度比值对抽样的有效性进行判定,剔除不在直线上的抽样点对;然后,对邻域相关点进行ρ-θ域的最小二乘拟合,得到修正后的直线参数用于累加投票,投票过程中设定累加阈值,通过检测峰值点逐次检出疑似长直线;最后,通过设定断裂阈值对每条长直线进行筛选和分段,定位出直线段的端点。仿真实验表明,所提方法在投票时有效抑制了复杂环境对局部最大值的干扰,使直线检测的准确率得到显著提升。 展开更多

关键词 直线检测 随机hough变换 投票有效性 最小二乘法 参数空间

在线阅读 下载PDF 职称材料