基于连通区域标记算法的圆检测算法的研究

• 作者: 原万里 段晓宇 沈夏炯 韩道军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Hough变换 连通区域标记算法 两遍扫描法 自动化 圆检测
• 年，卷（期）: 2018,（21）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 95-98,106
• 页数: 5页
• 分类号: TP399
• 字数: 3697字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0023

摘要

针对传统Hough变换进行圆检测,计算量过大、检测同心圆精度不高、自动化程度低等缺点,提出一种基于连通区域标记算法的圆检测算法.该算法首先通过连通区域标记算法对图像进行处理得到一个圆,解决了传统Hough变换计算量过大的问题,再根据圆的特性确定其圆心及半径,从而避免了检测同心圆精度不高的问题.最后,分别取圆心的8邻域像素为圆心做圆,找到最优圆并将其与检测得出的圆进行比较来确定最终的圆,以达到自动化的目的.实验结果表明,提出的算法可以正确地检测出圆并具有很高的检测精度同时比Hough变换计算量小、自动化程度较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈夏炯	河南大学数据与知识工程研究所	67	535	12.0	21.0
5	韩道军	河南大学数据与知识工程研究所	42	417	10.0	19.0
9	原万里	河南大学计算机与信息工程学院	2	4	1.0	2.0
10	段晓宇	河南大学计算机与信息工程学院	3	5	1.0	2.0