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

摘要：

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

关键词：Hough变换、连通区域标记算法、两遍扫描法、自动化、圆检测

所属期刊栏目：54

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金61272545,61402149;河南省科技攻关计划基金142102210390;河南省教育厅科技攻关计划基金14A520026

在线出版日期：2018-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-98,106