位置:成果数据库 > 期刊 > 期刊详情页
广义Hough变换:多个圆的快速随机检测
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学计算机科学与工程系,大连116024, [2]湘潭大学信息工程学院,湘潭411105, [3]大连理工大学机械工程学院,大连116024, [4]精密与特种加工教育部重点实验室,大连116024
  • 相关基金:国家自然科学基金(50335040,50275019)
中文摘要:

以随机采样到的2个图像点及在此2点的中垂线上搜索第3个图像点来确定候选圆.当随机采样2个图像点时,通过剔除孤立、半连续噪声点减少了无效采样;当搜索候选圆的第3点时,剔除上述2种噪声点、非共圆点并给出快速确认候选圆是否为真圆的方法,尽可能减少无效计算.数值实验结果表明:文中算法能快速检测多个圆.在检测多个圆并且具有噪声的情况下,与随机圆检测算法相比,其检测速度快一个数量级.

英文摘要:

To determine a candidate circle, we randomly pick two sample edge points and search the third edge point on their perpendicular bisector. When randomly sampling two points, invalid sample is decreased by recognizing isolated noises and half-link noises. Above two kinds of noises and non co-circle points are eliminated in the course of searching third point of the possible circle, and a measure is presented to affirm quickly the possible circle for true circle so that invalid computation is decreased. The experimental results demonstrate that the approach can detect quickly multiple circles. The detection speed is an order of magnitude faster than Randomized Circle Detection (RCD) proposed by Chen & Chung (2001) on the condition of detecting multiple circles with noises.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752