霍夫梯度法测圆

霍夫圆变换的基本原理与霍夫线变换原理类似，对直线检测而言，一条直线可由极坐标参数r和θ确定，对于圆来说，则需要三个参数来确定一个圆（为什么是三个，圆心坐标需要两上参数，还要加上一个半径）。标准霍夫圆变换还是将直角坐标转换到描述圆的三维度空间中，然后使用这三个维度进行累加度量（投票），根据投票的结果判断是否为圆。 但是转换到三维度空间，很明显，计算量是几何级增大，所以我们不可能用这个来实现圆检测法，

>>阅读原文<<