基于圆对称性和随机选点改进霍夫变换圆检测算法

摘要

为了解决使用传统Hough变换圆检测算法存在计算量大、运行效率低以及检测精度不高等问题,文章提出了一种基于圆对称性和随机选点改进Hough变换圆检测算法.首先,根据圆对称性特点,求解出圆心坐标;然后,将圆心坐标回代入圆方程,求解出半径.为了增强抗噪能力,随机选取圆周上一定数量的边缘点进行求解,统计半径值,选择频数最高的半径值作为最终结果.在MATLAB环境中开展圆检测仿真实验,结果表明,提出的方法可以有效地提高圆检测精度.