基于梯度的随机Hough快速圆检测方法  

Fast Circle Detection Using Randomized Hough Transform Based on Gradient

作　　者：王健[1] 王孝通[1] 徐晓刚[1] 李博[1] 

机构地区：[1]海军大连舰艇学院,辽宁大连116018

出　　处：《计算机应用研究》2006年第8期164-165,共2页Application Research of Computers

基　　金：国家自然科学基金资助项目(60473141)

摘　　要：针对随机Hough变换(RHT)在复杂图像中检测圆时产生随机采样的大量无效累积,提出了一种改进的RHT用于圆检测,方法利用梯度方向信息来判定是否对采样到的三点进行参数累积,从而较好地解决了无效累积问题。实验表明改进后的算法比原算法计算速度快,占用的内存小,检测性能有较大提高。To solve the problem of a large amount of useless accumulations yielded by random sampling when randomized Hough transform （RHT） is used to detect circles in complex images,an improved RHT is proposed. It uses gradient direction information to determine whether the parameter should be accumulated or not. In comparison with the basic RHT, the problem of useless accumulations is well solved and our method has higher speed, smaller storage and better detection performance.

关 键 词：随机HOUGH变换 圆检测 梯度方向信息 

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