王红茹, 丁文. 一种改进的基于对称性的Hough变换圆检测算法[J]. 微电子学与计算机, 2014, 31(6): 121-124.
引用本文: 王红茹, 丁文. 一种改进的基于对称性的Hough变换圆检测算法[J]. 微电子学与计算机, 2014, 31(6): 121-124.
WANG Hong-ru, DING Wen. An Improved Symmetry-Based Hough Transform Algorithm for Circle Detection[J]. Microelectronics & Computer, 2014, 31(6): 121-124.
Citation: WANG Hong-ru, DING Wen. An Improved Symmetry-Based Hough Transform Algorithm for Circle Detection[J]. Microelectronics & Computer, 2014, 31(6): 121-124.

一种改进的基于对称性的Hough变换圆检测算法

An Improved Symmetry-Based Hough Transform Algorithm for Circle Detection

  • 摘要: 为提高圆形轮廓目标检测的快速性,提出一种改进的基于对称性的Hough变换圆检测算法.首先对图像进行去噪和边缘提取,并剔除边缘点中可能共线的点;然后利用圆的对称性分两步在一维空间中利用Hough变换投票得到圆心坐标;最后在一维参数空间利用Hough变换累加半径投票值得到半径.对比实验表明,提出的算法有较高的识别准确率和较高的运算速度.

     

    Abstract: In order to improve the rapidity of object detection with circular outlines,an improved symmetry-based Hough transform algorithm for circle detection is proposed. First, an input image is denoised by Gaussian algorithm, and its edge is detected with Canny algorithm. At the same time, the possible collinear points are removed. Then, based on circle symmetry, the coordinate of circle center is got by using Hough transform in one-dimensional space. Finally, voting with Hough transform is employed to obtain radius in one-dimensional space. Comparative experiment results indicate that the proposed algorithm has a higher recognition accuracy and quicker speed of operation.

     

/

返回文章
返回