圆的极坐标方程为:x = a + r cosθ y = b + r sinθ
则圆的参数为:x = a + r cosθ y = b + r sinθ
其中θ为梯度角,对于每一个在(x,y)处的,并且具有边缘方向角θ的边缘点,如果半径已知,即可设置一个增量累加器,根据上述公式求出对应的 a、b 值,从而进行累加,确定圆心的位置。
如上传统的 Hough 有如下的特点:
(1) 参数由直线的两个参数即截距和斜率,上升到三个即圆心坐标和半径;每个点映射成参数空间的一个曲面是一对多映射,因而计算量急剧增大;