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

doi:10.3969/j.issn.1006-2475.2024.11.018

摘要/Abstract

摘要： 针对基于Hough变换类圆检测算法所需的参数较多和计算量较大的问题，本文提出一种实时的、无参数的圆检测算法。该算法通过利用ED（Edge Drawing）算法得到图像中的若干边缘片段，并通过线段检测器从边缘片段几何中提取可能构成圆的圆弧线段集合。对每一对线段进行分析，判断是否可以形成一对有效线段，从而生成初始的圆集合。接下来依据圆边缘的几何属性生成候选圆并采用反向验证原理进行验证。实验结果表明，该方法在图像中的圆存在模糊、阴影和遮挡等干扰下仍有较好的检测效果，并且相较于其他算法，在工业图像上的精度和稳定性得到显著提高。

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

Abstract: 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.

Key words: , circle detection, polarity analysis, ED, circle fitting, region constraint

中图分类号:

TP391.41

杨庆五, 罗小辉, 刘鑫. 基于Edge Drawing的工业图像圆检测算法[J]. 计算机与现代化, 2024, 0(11): 121-126.

YANG Qingwu, LUO Xiaohui, LIU Xin. Industrial Image Circle Detection Algorithm Based on Edge Drawing[J]. Computer and Modernization, 2024, 0(11): 121-126.

参考文献

［1］ MENG C， XUE J， HU Z. Monocular position-pose measurement based on circular and linear features［C］// 2015 International Conference on Digital Image Computing： Techniques and Applications （DICTA）. IEEE， 2015：519-526.
［2］ MENG C， LI Z X， SUN H C， et al. Satellite pose estimation via single perspective circle and line［J］. IEEE Transactions on Aerospace and Electronic Systems， 2018，54（6）：3084-3095.
［3］陈传虎，邹德旋，刘海宽. 应用统计距离实现虹膜定位［J］.光学精密工程， 2012，20（11）：2516-2522.
［4］何奎. 基于图像处理技术的圆环零件检测方法研究［D］.大连：大连理工大学， 2017.
［5］ MCLAUGHLIN R A. Randomized Hough transform： Improved ellipse detection with comparison［J］. Pattern Recognition Letters， 1998，19（3-4）：299-305.
［6］ KIRYATI N， ELDAR Y， BRUCKSTEIN A M. A probabilistic Hough transform［J］. Pattern Recognition， 1991，24（4）：303-316.
［7］ LU W， TAN J L. Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform （IRHT）［J］. Pattern Recognition， 2008，41（4）：1268-1279.
［8］ PRASAD D K， LEUNG M K H， CHO S Y. Edge curvature and convexity based ellipse detection method［J］. Pattern Recognition， 2012，45（9）： 3204-3221.
［9］ PĂTRĂUCEAN V， GURDJOS P， VON GIOI R G. A parameterless line segment and elliptical arc detector with enhanced ellipse fitting［C］// The 12th European Conference on Computer Vision（ECCV 2012）. Springer， 2012：572-585.
［10］ VON GIOI R G， JAKUBOWICZ J， MOREL J M， et al. LSD： A fast line segment detector with a false detection control［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence， 2010，32（4）：722-732.
［11］ AKINLAR C， TOPAL C. EDCircles: Real-time circle detector by edge drawing（ED）［C］// 2012 IEEE International Conference on Acoustics， Speech and Signal Processing. IEEE， 2012：1309-1312.
［12］ PRASAD D K， QUEK C， LEUNG M K H， et al. A parameter independent line fitting method［C］// The 1st Asian Conference on Pattern Recognition. IEEE， 2011：441-445.
［13］ AKINLAR C， TOPAL C. EDPF： A real-time parameter-free edge segment detector with a false detection control［J］. International Journal of Pattern Recognition and Artificial Intelligence， 2012，26（1）. DOI: 10.1142/S021800141
2550026.
［14］ CANNY J. A computational approach to edge detection［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence， 1986，8（6）：679-698.
［15］ HALIR R， FLUSSER J. Numerically stable direct least squares fitting of ellipses［C］// Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization. WSCG， 1998：125-132.
［16］ MENG C， LI Z X， BAI X Z， et al. Arc adjacency matrix-based fast ellipse detection［J］. IEEE Transactions on Image Processing， 2020，29：4406-4420.
［17］ DESOLNEUX A， MOISAN L， MOREL J M. Gestalt theory and computer vision［M］// Seeing， Thinking and Knowing： Meaning and Self-Organisation in Visual Cognition and Thought. Springer， 2004：71-101.
［18］ DESOLNEUX A， MOISAN L， MOREL J M. From Gestalt Theory to Image Analysis： A Probabilistic Approach［M］. Springer， 2007.
［19］ DESOLNEUX A， MOISAN L， MOREL J M. Meaningful alignments［J］. International Journal of Computer Vision， 2000，40（1）：7-23.
［20］ PĂTRĂUCEAN V， GURDJOS P， VON GIOI R G. Joint a contrario ellipse and line detection［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence， 2017，39（4）：788-802.
［21］ YAO Z J， YI W D. Curvature aided Hough transform for circle detection［J］. Expert Systems with Applications， 2016，51：26-33.
［22］ ZHAO M Y， JIA X H， YAN D M. An occlusion-resistant circle detector using inscribed triangles［J］. Pattern Recognition， 2021，109. DOI： 10.1016/j.patcog.2020.107588.
［23］ POWERS D M W. Evaluation Evaluation a Monte Carlo study［C］// European Conference on Artificial Intelligence（ECAI 2008）. IOS Press， 2008：843-844.
［24］ OLSON D L， DELEN D. Advanced Data Mining Techniques［M］. Springer Science & Business Media， 2008.

[1]	李静元, 张珂, 杨东裕. 基于雾计算的工业互联网安全数据访问方法[J]. 计算机与现代化, 2022, 0(12): 118-122.
[2]	孙丹, 施炜利, 饶兰香, 孟莎莎, 郭晓明, 李逸伦. 基于改进混合采样和XGBoost算法的信用卡欺诈检测方法[J]. 计算机与现代化, 2022, 0(09): 111-118.
[3]	赵启雯, 徐琨, 徐源. 基于HED网络的快速纸张边缘检测方法[J]. 计算机与现代化, 2021, 0(05): 1-5.
[4]	侯佳正, 张绍阳, 鱼昆. 基于问答交互的答案句选择算法[J]. 计算机与现代化, 2021, 0(01): 120-126.
[5]	李睿, 王德忠. 结合HED网络和双阈值分割的GMM目标检测算法[J]. 计算机与现代化, 2020, 0(06): 7-.
[6]	石慧1，陈恩2. Spark平台的分布式阶段自适应关联规则挖掘算法[J]. 计算机与现代化, 2019, 0(12): 31-.
[7]	宋阳，石鸿雁. 基于MapReduce框架下的K-means聚类算法的改进[J]. 计算机与现代化, 2019, 0(08): 28-.
[8]	郭燕1,刘景1,2,郦睿翔1. 具有组态功能的光纤通信网络图编辑系统设计[J]. 计算机与现代化, 2019, 0(01): 114-.
[9]	陈丽娟，谢伙生. 带负项值的onshelf效用项集并行挖掘算法[J]. 计算机与现代化, 2018, 0(04): 13-.
[10]	易未1,毛力1,孙俊1,吴林海2,3. 改进Smote算法在不平衡数据集上的分类研究[J]. 计算机与现代化, 2018, 0(03): 83-.
[11]	刘赛,聂庆节,岳峻松,刘军,姜建飞. 多源数据库数据复制模型[J]. 计算机与现代化, 2017, 0(9): 45-49.
[12]	张春,周静. 动车组故障关联规则挖掘优化算法研究与应用[J]. 计算机与现代化, 2017, 0(9): 74-78.
[13]	薛焕然1，江涛1，郑聪2. 基于分布式估计算法的群体智能优化[J]. 计算机与现代化, 2017, 0(1): 17-22.
[14]	刘波平1,2,孟莎莎1,2,饶兰香1,2,付康1,2. 基于K-均值改进蚁群优化的彩色图像边缘检测算法[J]. 计算机与现代化, 2016, 0(9): 60-63.
[15]	徐欢1,冯钧1,张鹏程1,唐志贤2,刘艺1,陈志飞1,张立霞1. 基于Hadoop的分布式CIF四叉树索引方法[J]. 计算机与现代化, 2016, 0(11): 12-19,24.