期刊文献+

基于圆弧边缘特征的圆检测算法 被引量:5

A circle detection algorithm based on circular characteristics
下载PDF
导出
摘要 针对圆检测算法中检测效率和检测速度的不足,从圆弧边缘特征出发,提出了一种新的圆检测算法,提高了圆检测的效率和速度.将有分叉的边缘链打断成无分叉的单向的边缘链,并实现对圆弧特征边缘坐标的提取和有序存放.对每一条待检测边缘通过最小二乘法拟合与三点定圆检测相结合的方式检测圆弧;将半径和圆心坐标的偏差在一定范围内的圆弧聚成一类,进行最小二乘法拟合得到所求圆.实验结果表明:该算法的检测速度快,稳定性高,抗干扰能力强,同时可以在图像中检测多个圆、残缺圆、相交圆以及同心圆. 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.
作者 董辉 黄胜 DONG Hui;HUANG Sheng(College of Information. Engineering, Zhejiang University of Technology, Hangzhou 310023, China)
出处 《浙江工业大学学报》 CAS 北大核心 2018年第1期61-66,共6页 Journal of Zhejiang University of Technology
关键词 圆检测 圆弧特性 HOUGH 最小二乘法 circle detection circular characteristic Hough least square method
  • 相关文献

参考文献9

二级参考文献99

共引文献107

同被引文献46

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部