一种基于Hough变换的圆检测方法

摘要

本发明涉及一种基于Hough变换的圆检测方法，其特征在于，先提取图像中8连通的边缘点链；然后对满足点数条件的边缘链进行多次取点，计算其对应的圆参数；对得到的圆参数集，筛选出出现次数较高者，再利用梯度信息在一定范围内的半径对圆心进行投票；对得到的圆心累加器，筛选出符合条件的候选圆心，计算所有边缘点到其的距离，取其中出现次数最多且满足条件的半径作为该圆的半径。本发明所提出的一种基于Hough变换的圆检测方法，先用取样到的点估计圆的半径值，再在所得的半径值的小邻域范围内用梯度信息加速投票过程，有效地减小了运算量，提高检测出真圆的概率。