一种新的基于随机Hough变换的圆检测算法

摘要

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