基于Edge Drawing的工业图像圆检测算法  

Industrial Image Circle Detection Algorithm Based on Edge Drawing

作　　者：杨庆五 罗小辉[1] 刘鑫[1] YANG Qingwu;LUO Xiaohui;LIU Xin(School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学机械科学与工程学院,湖北武汉430074

出　　处：《计算机与现代化》2024年第11期121-126,共6页Computer and Modernization

基　　金：国家自然科学基金资助项目(51975224)。

摘　　要：针对基于Hough变换类圆检测算法所需的参数较多和计算量较大的问题,本文提出一种实时的、无参数的圆检测算法。该算法通过利用ED(Edge Drawing)算法得到图像中的若干边缘片段,并通过线段检测器从边缘片段几何中提取可能构成圆的圆弧线段集合。对每一对线段进行分析,判断是否可以形成一对有效线段,从而生成初始的圆集合。接下来依据圆边缘的几何属性生成候选圆并采用反向验证原理进行验证。实验结果表明,该方法在图像中的圆存在模糊、阴影和遮挡等干扰下仍有较好的检测效果,并且相较于其他算法,在工业图像上的精度和稳定性得到显著提高。In this paper,a real-time,parameterless circle detection algorithm based on Hough transform is proposed to solve the problems of more parameters and more computation.This algorithm obtains several edge segments in the image by using ED(Edge Drawing)algorithm,and extracts the set of arc segments that may form a circle from the edge segment geometry by using line segment detector.Each pair of line segments is analyzed to determine whether a pair of effective line segments can be formed,thus generating an initial set of circles.Then the candidate circle is generated according to the geometric properties of the circle edge and verified by the reverse verification principle.The experimental results show that the proposed method can still detect the circle in the image under the interference of blur,shadow and occlusion,and the accuracy and stability of the industrial image are significantly improved compared with other algorithms.

关 键 词：圆检测 极性分析 ED 圆拟合 区域约束 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]