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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

特征弦约束随机Hough变换在椭圆检测中的应用 被引量：15

14

作者 李艳荻 徐熙平 钟岩 《仪器仪表学报》 EI CAS CSCD 北大核心 2017年第1期50-56,共7页

为了提高复杂图像中椭圆/类椭圆的检测效率及精度,提出了一种基于特征弦约束的随机Hough变换(RHT)思想的椭圆检测改进方法,借助特征弦的几何约束及特征弦端点的法向约束,大幅度降低RHT的无效采样和累积次数。通过对边缘图像中像素点的... 为了提高复杂图像中椭圆/类椭圆的检测效率及精度,提出了一种基于特征弦约束的随机Hough变换(RHT)思想的椭圆检测改进方法,借助特征弦的几何约束及特征弦端点的法向约束,大幅度降低RHT的无效采样和累积次数。通过对边缘图像中像素点的有效分布进行分析,建立用于存储特征弦的端点信息的二维数组累加器,在边界点提取之前利用椭圆幂剔除虚假椭圆中心的干扰,不仅能够提高空间采样点的可靠性,同时降低无效采样点的累积概率。实验表明,该算法具有更高的运行速度和检测精度,同时对于形变较大,轮廓缺失严重及噪声具有较强的抵抗能力。 展开更多

关键词 椭圆检测 随机hough变换 椭圆幂

下载PDF 职称材料

改进的随机Hough变换在检测多圆中的应用 被引量：12

15

作者 刘建群 李仕勇 +1 位作者 旷辉 颜发根 《微计算机信息》 北大核心 2007年第28期288-290,共3页

提出了一种在视觉检测中用于多圆提取的改进随机Hough变换算法,该算法采用一种新的取点方法来进行计算,避免了随机Hough变换由于随机采样造成的大量无效累积。并在计算圆的几何参数时充分利用了圆的几何特征,因此检测速度快,占用内存空... 提出了一种在视觉检测中用于多圆提取的改进随机Hough变换算法,该算法采用一种新的取点方法来进行计算,避免了随机Hough变换由于随机采样造成的大量无效累积。并在计算圆的几何参数时充分利用了圆的几何特征,因此检测速度快,占用内存空间小,精度高,具有良好的抗噪和抗干扰能力。最后文中还分别给出了人工合成图和实物图的实验结果。 展开更多

关键词 计算机视觉 视觉检测 随机hough变换 圆检测

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

基于中点提取的椭圆检测算法 被引量：8

17

作者 范怡 傅继武 《计算机应用》 CSCD 北大核心 2011年第10期2705-2707,共3页

针对Hough变换检测椭圆时存在运算速度慢、需要大量储存空间的问题,提出一种快速的随机椭圆检测算法。该算法随机采样2点并搜索第3点,再利用椭圆极径性质求出椭圆中心坐标,接着通过坐标变换得到简化的椭圆方程,解方程组求出椭圆剩下的... 针对Hough变换检测椭圆时存在运算速度慢、需要大量储存空间的问题,提出一种快速的随机椭圆检测算法。该算法随机采样2点并搜索第3点,再利用椭圆极径性质求出椭圆中心坐标,接着通过坐标变换得到简化的椭圆方程,解方程组求出椭圆剩下的参数。在证据收集确认候选椭圆时,只选取椭圆外切矩形内的边缘点,同时利用特殊的累积记录函数对候选椭圆参数进行进一步判别。实验结果表明,该算法具有检测速度快、精度高、抗椭圆部分缺失的能力强等优点。 展开更多

关键词 椭圆检测 随机hough变换(rht) 中点提取 边缘定位

下载PDF 职称材料

基于随机霍夫变换的干涉ISAR横向定标算法 被引量：7

18

作者 李飞 纠博 刘宏伟 《电子与信息学报》 EI CSCD 北大核心 2013年第1期49-55,共7页

针对ISAR像的横向定标、干涉ISAR(InISAR)中相位缠绕问题,该文提出一种基于随机霍夫变换(Randomized Hough Transform,RHT)的InISAR横向定标算法。该算法基于ISAR像中的特显点,由特显点的干涉相位主值得到的横向距离与多普勒频率的线性... 针对ISAR像的横向定标、干涉ISAR(InISAR)中相位缠绕问题,该文提出一种基于随机霍夫变换(Randomized Hough Transform,RHT)的InISAR横向定标算法。该算法基于ISAR像中的特显点,由特显点的干涉相位主值得到的横向距离与多普勒频率的线性关系,利用RHT估计真实横向距离与多普勒频率之间的尺度因子,对ISAR像横向定标,从而避免了繁琐的相位解缠绕过程。仿真结果表明该算法可以实现对ISAR像的定标,并具有一定的抗噪声性能。 展开更多

关键词 干涉ISAR 随机霍夫变换(rht) 相位缠绕 尺度因子 横向定标

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

用改进的随机Hough变换检测胸水图像中的细胞 被引量：6

20

作者 王可佳 平子良 +2 位作者 海鹰 姜红军 克伦 《光电子．激光》 EI CAS CSCD 北大核心 2008年第3期420-422,426,共4页

针对胸水细胞显微图像的特点提出一种改进的随机Hough变换(MRHT,modified randomized houghtransform)检测圆和椭圆的算法。该算法分为两步:利用椭圆的几何性质,确定可能的椭圆中心的位置;在限定区域内,通过多次3点随机抽样,计算椭圆除... 针对胸水细胞显微图像的特点提出一种改进的随机Hough变换(MRHT,modified randomized houghtransform)检测圆和椭圆的算法。该算法分为两步:利用椭圆的几何性质,确定可能的椭圆中心的位置;在限定区域内,通过多次3点随机抽样,计算椭圆除中心坐标外的其他3个参数。研究表明,该算法可以同时检测多个圆和椭圆,可以从胸水细胞显微图像的复杂背景中较为准确地提取圆形和椭圆形细胞。实验结果表明,该算法有较高的检测效率,检测精度和较强的鲁棒性。 展开更多

关键词 随机hough变换(rht) 圆/椭圆检测 胸水图像 细胞检测

原文传递