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

针对随机Hough变换(RHT)在复杂图像中检测圆时产生随机采样的大量无效累积，提出了一种改进的RHT用于圆检测，方法利用梯度方向信息来判定是否对采样到的三点进行参数累积，从而较好地解决了无效累积问题。实验表明改进后的算法比原算法计算速度快，占用的内存小，检测性能有较大提高。

Fast Circle Detection Using Randomized Hough Transform Based on Gradient

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.