圆检测HOUGH变换的改进算法研究

圆检测Hough变换(CHT)在数字图像处理领域中有广泛的应用,为了满足圆检测准确和实时性的要求,本文首先对标准圆检测Hough变换在实际应用中存在的一些问题进行了分析,然后针对这些影响因素,提出了一种利用圆特性的Hough变换改进算法。该算法主要利用了圆边界上各对称点的梯度在水平和垂直方向上存在对称关系的几何特性,通过判断各点是否需要参与变换、筛选出候选像素点和减少参与变换各点的半径搜索范围等手段,既保证了计算速度的高效性,又对干扰噪声不敏感,降低了错误判断率,并用实验加以了证实。