OpenCV学习（55）

图像变换（9）：一，霍夫圆变换；二，霍夫梯度法的原理；三，霍夫梯度法的缺点
 

一，霍夫圆变换

       霍夫圆变换的基本原理和上面讲的霍夫线变化大体上是很类似的，只是点对应的二维极径极角空间被三维的圆心点x、y和半径r空间取代。说“大体上类似”的原因是，如果完全用相同的方法的话，累加平面会被三维的累加容器所代替一一在这三维中，一维是x，一维是y，另外一维是圆的半径r。这就意味着需要大量的内存而且执行效率会很低，速度会很慢。
       对直线来说，一条直线能由参数极径极角（r,0)）表示．而对圆来说，我们需要三个参数来表示一个圆，也就是:

 、

 

二，霍夫梯度法的原理

霍夫梯度法的原理是这样的:
       (1)首先对图像应用边缘检测，比如用canny边缘检测。
       (2）然后，对边缘图像中的每一个非零点，考虑其局部梯度，即用Sobel()函数计算x和y方向的Sobel一阶导数得到梯度。
       (3)利用得到的梯度&