基于连通区域标记算法的圆检测算法的研究

doi:10.3778/j.issn.1002-8331.1707-0023

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (21): 95-98.DOI: 10.3778/j.issn.1002-8331.1707-0023

基于连通区域标记算法的圆检测算法的研究

沈夏炯1，2，段晓宇2，原万里2，韩道军1，2

1.河南大学数据与知识工程研究所，河南开封 475000
2.河南大学计算机与信息工程学院，河南开封 475000

出版日期:2018-11-01 发布日期:2018-10-30

Research on circle detection algorithm based on connected region labeling algorithm

SHEN Xiajiong1，2, DUAN Xiaoyu2, YUAN Wanli2, HAN Daojun1，2

1.Institute of Data and Knowledge Engineering, Henan University, Kaifeng, Henan 475000, China
2.School of Computer and Information Engineering, Henan University, Kaifeng, Henan 475000, China

Online:2018-11-01 Published:2018-10-30

摘要/Abstract

摘要： 针对传统Hough变换进行圆检测，计算量过大、检测同心圆精度不高、自动化程度低等缺点，提出一种基于连通区域标记算法的圆检测算法。该算法首先通过连通区域标记算法对图像进行处理得到一个圆，解决了传统Hough变换计算量过大的问题，再根据圆的特性确定其圆心及半径，从而避免了检测同心圆精度不高的问题。最后，分别取圆心的8邻域像素为圆心做圆，找到最优圆并将其与检测得出的圆进行比较来确定最终的圆，以达到自动化的目的。实验结果表明，提出的算法可以正确地检测出圆并具有很高的检测精度同时比Hough变换计算量小、自动化程度较高。

关键词: Hough变换, 连通区域标记算法, 两遍扫描法, 自动化, 圆检测

Abstract: In order to overcome the shortcomings of traditional Hough transform in the circle detection, such as excessive computation, low precision of detecting concentric circles and low degree of automation, a circle detection algorithm based on connected region labeling algorithm is proposed. This new algorithm firstly solves the problem of excessive calculation which the traditional algorithm to process the image for the circle. Secondly, confirming the center and radius of the circle according to the characteristics, it avoids the detection problem of concentric circles. Finally, for the aim of automation, the 8 neighborhood pixels of the center of the circle are taken to determine the best and final circle. The experimental results show that the proposed algorithm can detect the circle accurately. Meanwhile, it’s less computational and more automated than the Hough transform.

Key words: Hough transform, connected region labeling algorithm, two-pass scanning, automation, circle detection

沈夏炯1，2，段晓宇2，原万里2，韩道军1，2. 基于连通区域标记算法的圆检测算法的研究[J]. 计算机工程与应用, 2018, 54(21): 95-98.

SHEN Xiajiong1，2, DUAN Xiaoyu2, YUAN Wanli2, HAN Daojun1，2. Research on circle detection algorithm based on connected region labeling algorithm[J]. Computer Engineering and Applications, 2018, 54(21): 95-98.

[1]	杨波，陶青川，董沛君. 改进Deeplab v3+网络的手术器械分割方法[J]. 计算机工程与应用, 2021, 57(7): 222-227.
[2]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[3]	左阔，李宁，田英爱，侯霞. 流式文档排版效果自动化测试方法[J]. 计算机工程与应用, 2021, 57(2): 273-278.
[4]	伍旭东，唐麒，张伟，张健，魏急波，王一军. 基于扩展有限状态机的SCA符合性测试方法研究[J]. 计算机工程与应用, 2021, 57(16): 263-268.
[5]	秦琴，梁承姬. 自动化码头考虑缓冲区的设备协调调度优化[J]. 计算机工程与应用, 2020, 56(6): 262-270.
[6]	梁承姬，申哲，张悦. 干扰约束下考虑分组作业面的岸桥AGV联合调度[J]. 计算机工程与应用, 2020, 56(18): 254-261.
[7]	梁承姬，陈登川. 自动化集装箱码头AGV配置与调度耦合问题研究[J]. 计算机工程与应用, 2020, 56(14): 216-225.
[8]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[9]	文家献，魏晨，尹宇起，胡志华. 考虑堆场缓冲区容量的ASC与AGV集成调度[J]. 计算机工程与应用, 2020, 56(11): 238-245.
[10]	梁承姬，刘永强. 带有缓存区的集装箱码头AGV和场桥的联合调度[J]. 计算机工程与应用, 2019, 55(24): 247-253.
[11]	郑行家，钟宝江. 图像直线段检测算法综述与测评[J]. 计算机工程与应用, 2019, 55(17): 9-19.
[12]	梁承姬，林洋. 自动化码头双小车岸桥与AGV协调调度问题研究[J]. 计算机工程与应用, 2019, 55(10): 256-263.
[13]	赵会群，孙雨. 分支语句重构算法的研究与应用[J]. 计算机工程与应用, 2018, 54(6): 30-36.
[14]	孙骁永1，2，王伟1，霍玮1，2，周建华1. 动态事件序列制导的Android应用漏洞验证技术[J]. 计算机工程与应用, 2018, 54(6): 86-94.
[15]	高建龙1，2，郭亮1，吕耀宇1，2，吴清文1，母德强3. 改进ORB和Hough变换的指针式仪表识读方法[J]. 计算机工程与应用, 2018, 54(23): 252-258.

基于连通区域标记算法的圆检测算法的研究

Research on circle detection algorithm based on connected region labeling algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics