改进的Hough变换圆检测算法  

Improved Hough transform circle detection algorithm

作　　者：尚璐[1] 李锐[1] 宋信玉[1] 

机构地区：[1]重庆大学光电技术及系统教育部重点实验室,重庆400030

出　　处：《电子设计工程》2011年第14期168-171,共4页Electronic Design Engineering

基　　金：国防科工委国防军工计量"十一五"计划重点项目(B20301118)

摘　　要：针对标准Hough变换在圆检测中对时间空间需求高的问题,提出一种改进的Hough变换圆检测算法。该算法将标准Hough变换检测圆时的三维空间转换为一维空间,利用圆为中心对称图形的几何特征计算圆心,然后通过一维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变换 中心对称 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]