OpenCV 笔记(20)：霍夫圆检测

1.  霍夫圆变换

霍夫圆变换(Hough Circle Transform)是一种数字图像处理中的特征提取技术，用于在图像中检测圆形。它将二维图像空间中一个圆转换为该圆半径、圆心横纵坐标所确定的三维参数空间中一个点的过程。因此，圆周上任意三点所确定的圆，经霍夫变换后在三维参数空间应对应一点。

霍夫圆变换的优点：

• 通用性强，可以检测任意大小、形状的圆形。

• 效率高，可以快速检测出图像中的圆形。

霍夫圆变换的缺点：

• 对噪声敏感。

• 容易产生错误检测。

• 计算量大。

2.  霍夫圆检测的原理

2.1 标准霍夫圆变换

圆的一般方程为:

，其中 (a、b) 为圆心坐标，r 是圆的半径。

把图像空间转换成参数空间，这里将 x-y 平面转化成 a-b-r 参数空间，则在图像空间中的一个过 x、y 点的圆，对应参数空间中高度变化的三维锥面。

图像空间映射到霍夫空间.png

过图像空间上同一个圆的点，对应的参数空间中的三维锥面，在 r 平面必然相交于一点 (a, b, r) ，这样通过这一点就可以得到一个圆的参数。