Hough变换直线检测

霍夫变换(Hough Transform)是图像处理中的一种特征提取技术，它通过一种投票算法检测具有特定形状的物体。该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果，而且存在广义霍夫变换用于任意形状特征的检测和标记，而限于本人水平，今天只介绍霍夫变换检测直线的原理和代码：

检测原理：

对于二维空间内的直线表示方程y=kx+b，对该直线进行坐标空间变换转换至参数空间坐标，那么对于任意的二维空间了的点（x1,y1），都对应参数空间内的斜率为-x1，截距为|y1|的一条直线，同时为了计算和表示方便我们将每一条直线对应至极坐标下的γ和θ，那么存在对于原始二维空间空间内的任意直线来说，任意的(x,y)都会得到一条直线，但是所有的直线在参数空间内都相交于一点（k,b），利用该特征即可检测原始二维空间中的直线，这一检测应用极坐标下的相关公式进行。（参数空间和极坐标空间的相交情况如下图所示）