Hough圆检测及其常用优化
针对圆形仪表来说，表盘定位常用的方法是Hough圆检测。
Hough圆检测原理如下:
引用自百度百科：
通过在参数空间里进行简单的累加统计，然后在Hough参数空间寻找累加器峰值的方法检测圆或直线。Hough变换的实质是将图像空间内具有一定关系的像元进行聚类，寻找能把这些像元用某一解析形式联系起来的参数空间累积对应点。
在参数空间不超过二维的情况下，这种变换有着理想的效果。事实上，Hough圆检测所对应的参数空间是三维的。
圆的方程如下：
由于需要确定圆心(a,b)和半径r才能唯一确定一个圆，所以Hough圆检测对应的参数空间是三维的。这种Hough圆检测我们称为传统Hough圆检测，其效率很低很低，检测一张500×500大小的图片，需要好几分钟，完全不能直接用于实际应用中。但是我们有必要了解他的思想和步骤，然后去改进它。
传统Hough圆检测的步骤如下：
1.遍历图像上非零像素点，然后以此点为圆心，尝试对半径进行缩放操作；
2.将每一个圆心坐标和半径映射到参数空间(a-b-r空间中)；
3.在参数空间a-b-r中，一个圆将被映射为一个点，这些点将形成一个圆锥曲面；
4.这些圆锥曲面将会有很多个交点，分别对这些交点进行投票(“票”即为经过该交点的圆锥曲面)；
5.根据票数对这些交点进行排序，的票最高者即为最可能圆，次之。