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

来源：计算机工程与应用杂志2018年第21期北京时间：

作者：沈夏炯1，2，段晓宇2，原万里2，韩道军1，2

单位：1.河南大学 数据与知识工程研究所，河南 开封 475000；2.河南大学 计算机与信息工程学院，河南 开封 475000

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

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