超级会员免费看
霍夫圆标准算法如下：
但是上面的算法实在太慢了，因为计算量特别惊人，因此基于梯度的霍夫圆检测就是对标准霍夫圆检测的改进。前面也讨论过使用尺规作图时，可以有三点不共线垂直平分线的方法，其实垂值平分线给我们一个提示，就是只要找到法线，就可以找到圆心，有了圆心的位置再去找半径就容易多了。这样比前面蛮力计算要快很多。如果我们再把垂直平分线往外面推，如下图所示：
这时两点的连线就变成了圆上一点的切线了，而这时垂直平分线就变成圆上一点的法线。如下图所示：
本文介绍了基于梯度的霍夫圆检测，作为标准霍夫圆检测的改进，通过找到圆周上点的法线和交点来确定圆心。OpenCV的大致算法包括两步：首先估计圆心，通过Canny边缘检测和Sobel算子找到梯度，然后遍历边缘点进行计数；其次估计半径，计算每个点到圆心的距离并进行计数。HoughCircles函数用于实现这一过程，参数包括图像、圆心间距、方法等。通过实例展示了函数的使用和结果。
订阅专栏 解锁全文
扫一扫
155
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
