基于Hough变换的圆检测算法的改进

圆形的检测是图像处理领域的一个重要问题,是各种图像分析得以顺利进行的基础。传统的圆形检测方法为利用Hough变换将二维像素点映射到高维的Hough空间,然后以一定的半径步长对得到的可能的圆心做检测分析,存在抗干扰力差,计算量大,提取准确率低的问题。为此提出在Hough算法的基础上利用圆形本身的几何特性,由圆上点确定圆心与半径,减少计算量;同时引入了聚类分析的思想,合并相似度高的圆形,有效减少了提取结果中由于边缘模糊而造成的多个假圆的问题。经实验验证该算法可以在降低计算量的同时提高Hough变换的准确率。