基于圆弧边缘特征的圆检测算法  

A circle detection algorithm based on circular characteristics

作　　者：董辉[1] 黄胜[1] DONG Hui;HUANG Sheng(College of Information. Engineering, Zhejiang University of Technology, Hangzhou 310023, China)

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310023

出　　处：《浙江工业大学学报》2018年第1期61-66,共6页Journal of Zhejiang University of Technology

摘　　要：针对圆检测算法中检测效率和检测速度的不足,从圆弧边缘特征出发,提出了一种新的圆检测算法,提高了圆检测的效率和速度.将有分叉的边缘链打断成无分叉的单向的边缘链,并实现对圆弧特征边缘坐标的提取和有序存放.对每一条待检测边缘通过最小二乘法拟合与三点定圆检测相结合的方式检测圆弧;将半径和圆心坐标的偏差在一定范围内的圆弧聚成一类,进行最小二乘法拟合得到所求圆.实验结果表明:该算法的检测速度快,稳定性高,抗干扰能力强,同时可以在图像中检测多个圆、残缺圆、相交圆以及同心圆.Aiming at the shortcomings of detection efficiency and detection speed in current circular detection algorithm,a new circular detection algorithm is proposed based on the edge features of circular arcs. Firstly,a method is proposed to break the bifurcated edge chain into a unidirectional one-way edge chain,and to realize the extraction and order storage of the coordinates with arc edge. Then,a method combined with least squares fitting and three-point fixed-circle detection method is used to detect each edge. Finally,the arcs are clustered according to the radius and the center coordinates,and the least square method is used to get the circle. The experimental results show that the algorithm has the advantages of fast detection speed,high stability and strong anti-interference ability. At the same time,multiple circles,incomplete circles,intersecting circles and concentric circles can be detected in the image with the new circle detection algorithm.

关 键 词：圆检测 圆弧特性 HOUGH 最小二乘法 

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