摘要： 随机Hough变换(RHT)在复杂图像中检测圆时随机采样会造成大量无效累积，该文提出了一种改进的RHT用于圆检测，它是利用梯度方向信息来决定是否对采样到的两点进行参数累积，从而较好地解决了无效累积问题，改进后的算法比原算法计算速度快，占用的内存小得多，检测性能有较大提高。

关键词: 随机Hough变换, 圆检测, 梯度方向信息

Abstract: There are a large amount of useless accumulations yielded by random sampling when randomized Hough transform(RHT) is used to detect circles in complex images, so this paper proposes an improved RHT. It uses gradient direction information to determine whether the parameter based on the two sampled points should be accumulated or not. In comparison with the original RHT,the problem of useless accumulations is well solved and the method has higher speed,smaller storage and better detection performance.

中图分类号: 

• TP274.4