opencv —— HoughCircles 霍夫圆变换

霍夫圆变换原理

霍夫圆变换的基本原理与霍夫线变换（https://www.cnblogs.com/bjxqmy/p/12331656.html）大体类似。

• 对直线来说，一条直线能由极径极角（r，θ）表示，而对于圆来说，我们需要三个参数：圆心（a，b），半径 r。

笛卡尔坐标系中圆的方程为：

化简便可得到：

 

霍夫梯度法的原理

① 首先对图像应用边缘检测，比如 Canny 边缘检测。

② 对边缘图像中的每个非零点，考虑其局部梯度，即用 Sobel 函数计算 x 和 y 方向的一阶导数（梯度）。

③ 利用得到的梯度，由斜率指定的直线上