基于改进的Hough变换的圆检测.pdf

第 25 卷 　第 1 期 金 陵 科 技 学 院 学 报 Vol . 25 ,No . 1 2009 年 3 月 　　　　 　　　　 Mar . ,2009 J OU RNAL OF J INL IN G IN ST I TU TE OF TECHN OL O GY 基于改进的 Hough 变换的圆检测 1 ,2 1 1 2 严筱永 , 阎　浩 ,沈维燕 , 任明武 ( 1. 金陵科技学院信息技术学院 ,江苏 　南京 　2 11169 ; 2 . 南京理工大学计算机科学与技术学院 ,江苏 　南京 　2 10094) 摘 　要 :在进行圆形 目标检测时 ,通常采用基于 Hough 变换的方法 ,但这种方法计算量大 、运算速度慢 、对存储空 间需求大 。为此 ,提出了改进的 Hough 变换用于圆形 目标检测 ,该方法在圆形 目标定位时具有快速 、稳定 、准确 的特点 ,可以满足实时性要求 。在基于啤酒瓶生产线的实际数据集上验证了该算法的有效性 。 关键词 : 目标检测 ; Hough 变换 ;方法 ( ) 中图分类号 : TP39 1. 4 　　　　文献标识码 :A 　　　　文章编号 :1672 - 755X 2009 0 1 - 00 18 - 04 Circle Detection Based on Improved Hough Transf orm YAN Xiaoyong1 ,2 , YAN Hao 1 , SHEN Weiyan1 , R EN Mingwu2 ( 1.J inling Institute of Technology , Nanj ing 2 11169 , China ; 2 . Nanj ing U niver sity of Science and Technology , Nanj ing 2 10094 , China) Abstract : Hough t ransform is widely performed in t he circle detection , but it is very slow and needs much memory . We p ropo se an imp roved Hough t ransform for circle detection . Imp roved Hough t ransform is fast , steady and accurate . The experiment s on t he real dat a set s show t hat t he p ropo sed met hod can work well . Key words : t arget detection ; Hought ransform ; met hods 目标检测是计算机视觉和图像处理领域中的研究热点之一 。如果图像由已知形状和大小的物体组 成 ,分割可以看成是在图像中寻找物体的问题 。典型的任务是在印刷电路板上定位圆形的衬底 ,或者是在 航拍或卫星数据中寻找特殊形状的物体 。在解决这些问题的许多可能方法中 ,一种是在图像中移动一个 合适形状和大小的掩模 ,寻找图像与掩模间的相关性 。不幸的是 , 由于形状变形 、旋转 、缩放等原因 ,该特 殊的掩模常常与待处理的数据中物体的表示相差太大 。一种非