基于有序Hough变换的快速圆检测算法

来源 :光学精密工程 | 被引量 : 0次 | 上传用户:rcs84719
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对随机Hough变换(RHT)及其改进算法在同一圆边缘点随机抽样时命中率低且投票处理过程复杂,提出了基于有序搜索的广义Hough变换快速圆检测算法(SQHT)。该算法利用圆的几何性质和梯度方向信息来有序搜索圆边缘点集,将Hough变换的基于投票判定基元参数转变为有效确定基元三点的讨论。执行算法时,首先顺序搜寻第一边缘点并根据邻域边缘点集或图像灰度值计算其梯度值;接着在第一点所在行匹配与其梯度信息相符的第二点,根据前两点信息在第一点所在列匹配第三点;最后按照RHT算法流程确定有效基元参数,从而避免了随机抽样带来的时间不确定性。该算法具有计算速度快,检测时间可控,适用范围广泛,抗干扰性强等特点。相比于RHT算法,提出的算法在单目标圆检测情况下检测效率提高了2倍,在多目标圆(5个及以上)且有非目标边缘点情况下检测效率提高了5倍,在多圆检测方面能有效弥补了Hough变换算法的不足。
其他文献
通过组织培养建立铁皮石斛快繁体系,为更好利用开发铁皮石斛提供原料。以铁皮石斛茎段为外植体,研究不同种类和浓度配比的激素和天然添加物对组培过程中不定芽的诱导和丛生芽
论文对传播视野中的"自己人效应"的内涵与传播特点进行研究,探讨了人际传播、宣传与自己人效应的关系,并研究了该效应在何种情况下失效问题。
近年来,随着我国大学英语教学改革的不断深入,国内外语教学界逐步认识到教师发展研究的重要性。外语教师专业发展指的是外语教师以自我发展需要为动力,在教师教育机制中通过
随着精神医学的发展,无意识概念的内涵及其在精神医学中所扮演的角色也不断演变.回顾历史,这种演变大致经历了三个阶段:精神分析理论诞生前,无意识就已作为精神疾病的病因而
无主物的先占制度是最为古老的取得财产的自然方式之一。所谓先占 ,是指以所有的意思 ,先于他人占有无主的动产 ,而取得其所有权的法律事实。先占的性质属于事实行为。先占制
  选择路灯时,需基于恰当的光度测量模型对不同类型路灯的发光效率进行比较。以两种常用路灯光源和两种LED路灯光源为研究对象,对道路照明环境中人眼处于的视觉状态进行了分
在德育管理实践中用无私的爱温暖他们;因材施教,有的放矢,用恰当的方法引导他们;多表扬,少批评;用人类无尽的知识"浇灌"他们,"哺育"他们;抓反复、反复抓,做好家访工作,形成教
<正> 一、问题的提出在汽车、拖拉机的某些可拆卸的轻载连接部位,如转向臂与转向臂轴、刹车调整臂蜗杆与蜗杆轴等连接,一般均采用三角花键连接.在汽车设计和配件测绘中也经常
基于对从化地区客家围屋田野调查所取得的资料,归纳总结了从化客家围屋在从化地区的分布区域以及各自的基本形制特点.
大学传媒教育目前正面临着种种危机和困境,其根源在于大学传媒专业的招生数量与媒体需求的结构性矛盾和大学传媒教育与媒体需求的目标性矛盾。大学传媒教育的出路在于找到自