基于随机Hough变换的快速圆检测方法

Fast Circle Detection Using Randomized Hough Transform

针对随机Ｈｏｕｇｈ变换（ＲＨＴ）在复杂图象中检测圆时随机采样所造成的大量无效累积，提出了一种改进的ＲＨＴ用于圆检测，它是利用精度要求不高的梯度方向信息来决定是否对采样到的三点进行参数累积，从而较好地解决了无效累积问题．改进后的算法比原算法计算速度快、占用的内存小得多，检测性能有较大提高．

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 whose precision is not required to be high 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.