改进的Hough变换圆检测算法

摘要

Basing on the excessive time and space requirements associated with the Hough transform circle detection,we have proposed an improved Hough transform circle detection algorithm.This algorithm is to convert three-dimensional parameter based on the standard Hough transform circle detection to one-dimensional parameter,and adopt the geometrical character which circle is a centrosymmetric figure to calculate the centre of the circle,then calculate the radius of the circle in accumulation space based on the Hough transform.The result of experiment shows that the algorithm greatly reduces runtime and storage space,has good anti-noise performance and higher practical value,whether detects single circle or multi-circle.%针对标准Hough变换在圆检测中对时间空间需求高的问题,提出一种改进的Hough变换圆检测算法。该算法将标准Hough变换检测圆时的三维空间转换为一维空间,利用圆为中心对称图形的几何特征计算圆心,然后通过一维Hough变换进行半径累积,得到圆半径。实验证明,该算法运行速度快,占用内存小,抗噪性能好,对单个圆和多个圆同样有效,具有较高的实用价值。