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

• 模式识别与人工智能 • 上一篇    下一篇

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

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

  1. 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. 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

摘要: 针对传统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