自己动手写一个霍夫变换检测直线（线段）

霍夫变换最简单的使用就是检测直线了。

原理：

对于x-y坐标中的一条直线y=kx+b，任取其上两点（x1，y1）与（x2，y2），在参数坐标k-b中分别对应两条直线L1与L2，两者相交与一点（b，k）。原直线上所有点在参数平面中对应的直线都相交于这一点。

对于x=c这类直线无法用y=kx+b处理，一般使用参数方程rho=xcos（theta）+ysin（theta）表示，则参数平面中为众多三角函数曲线相交与一点（theta，rho）

对于参数平面细分（因为程序处理时候数据不会连续，是离散的），分别统计每个点挂载的曲线数量，即“有多少条直线在这一点相交”，取数量最多的那个点，对应原有的待检测直线

先用霍夫变换检测直线，确定“伪直线”，然后取原图中点，用最小二乘法求出“真直线”。

说明：

OpenCV中自带HoughLines和HoughLinesP等函数用于检测直线。

代码