Industrial Image Circle Detection Algorithm Based on Edge Drawing

doi:10.3969/j.issn.1006-2475.2024.11.018

Abstract

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

CLC Number:

TP391.41

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

References

［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]	ZHENG Jiuchao, ZHAO Xinyuan. Entity Linking Method Based on Topics and Description Information [J]. Computer and Modernization, 2024, 0(12): 10-14.
[2]	ZHAO Chenyang, XUE Tao, LIU Junhua. Fashion Clothing Pattern Generation Based on Improved Stable Diffusion [J]. Computer and Modernization, 2024, 0(12): 15-23.
[3]	WANG Xiaohang1, LI Yongjie1, YU Lei1, FAN Xiao2. A Method of Using Compound Event Probability Operation to Solve Problem of Negative Information Blocking Maximization [J]. Computer and Modernization, 2024, 0(12): 24-33.
[4]	ZHANG Xiaodong1, BAI Guangzhi1, LI Min1, LI Haoyang2. Oil and Gas Well Production Prediction Model Based on Empirical Wavelet Transform [J]. Computer and Modernization, 2024, 0(12): 53-58.
[5]	LIU Yunhai1, Feng Guang1, WU Xiaoting2, YANG Qun2 . Safety Helmet Wearing Detection Algorithm for Complex Construction Scenes [J]. Computer and Modernization, 2024, 0(12): 66-71.
[6]	LIU Baobao, YANG Jingjing, TAO Lu, WANG Heying . DSMSC Based on Attention Mechanism for Remote Sensing Image Scene Classification [J]. Computer and Modernization, 2024, 0(12): 72-77.
[7]	GU Yue, DENG Songfeng, SHEN Ji, MU Wentao, ZHAO Enqi. SAR Ship Detection Algorithm Based on Improved YOLOv8 [J]. Computer and Modernization, 2024, 0(12): 78-83.
[8]	WAN Bing1, 2, 3, ZHAO Wentao4, PAN Duotao1, ZHAO Zhengtao2, 3, SUN Zhaoyang2, 3, YU Jiancheng2, 3 . Design of Semi-physical Simulation Test System for Unmanned Sailboat [J]. Computer and Modernization, 2024, 0(12): 91-99.
[9]	WU Xiuling1, ZHOU Sheng1, WANG Chunjuan1, YU Cuizhuo2, LIU Hao3. Research Progress in Ultra Short-term Power Load Forecasting Technology [J]. Computer and Modernization, 2024, 0(12): 108-115.
[10]	LI Deyou1, 2, YU Jinsongdi1, 2, WEI Dandan1, 2, LUO Yuan1, 2, TONG Ruiju3. Abstract Tree Model for Gridded Cube Metadata [J]. Computer and Modernization, 2024, 0(11): 1-6.
[11]	GONG Yicheng1, 2, LIU Qing1, 2. Beijing Opera Binary Classification Based on RF-LCE-BiLSTM-Attention-AMSSA Model [J]. Computer and Modernization, 2024, 0(11): 7-12.
[12]	LI Taoying, LI Meng, WU Mengqiao. Taxi Passenger Flow Prediction Based on Heterogeneous Spatiotemporal Graph#br# Convolutional Networks [J]. Computer and Modernization, 2024, 0(11): 13-18.
[13]	ZHANG Tai1, YAN Zihao2, DUAN Jie2, ZHANG Zhihong2. Information Forwarding Strategy of Internet of Vehicles in Named Data Network [J]. Computer and Modernization, 2024, 0(11): 19-27.
[14]	YUAN Qingle, MU Li. Inventory Forecasting Method Based on Improved Elman Neural Network [J]. Computer and Modernization, 2024, 0(11): 28-33.
[15]	LIU Xing1, 2, GUO Liang1, 2, WANG Zhengqi1, 2, WEI Xiaogang1, 2, XU Xuefei1, 2, LIU Jing3. Q-learning-based Algorithm for Orchestrating Security Service Function Chain [J]. Computer and Modernization, 2024, 0(11): 34-40.