基于随机采样的随机Hough变换快速圆检测算法

圆形检测是图形检测中的重要问题之一,传统的Hough变换圆检测算法存在计算量大、准确率低等问题,为解决问题,提出一种基于随机采样的随机Hough变换快速圆检测算法。该算法首先随机采样圆上的两点,根据圆几何特性特点确定另一点在该两点线段的中垂直线上从而找到第三点,由这三点确定候选圆;再对候选圆上的点进行统计,判断候选圆的真假以得到真实圆。通过合成图像和实际图像的实验结果表明,相对于随机Hough变换算法,文章算法在检测速度上有显著性提高。