matlab寻找直线_Matlab 霍夫变换 ( Hough Transform） 直线检测

PS：好久没更新，因为期末到了，拼命复习中。复习久了觉得枯燥，玩玩儿霍夫变换直线检测

霍夫变换的基本原理不难，即便是初中生也很容易理解(至少在直线检测上是这样子的)。

霍夫变换直线检测的基本原理：(不配图了，自己在白纸上画画，理解更深刻)

一步一步来：

1、在白纸上画出一个直角坐标系，任意给出一个点；

2、那么，对于点(x0,y0),经过这个点的直线必定满足y0=k*x0+b, 其中k是直线的斜率，b是直线的截距；

3、上式可以化成b=y0-k*x0,  可以看作是以-x0为斜率，以y0为截距，在k-b空间上的一个直线方程(k，b为变量)；

4、可见，k-b空间上的一条直线， 代表了x-y空间经过特定点的所有直线，而x-y上的特定直线责备k-b空间上的特定点表示；

利用这个原理，我们可以通过一下方法检测可能出线的直线：

1、得到一副边缘图像；

2、对图像中的每一个边缘点，在k-b空间中画出一条直线；

3、在各直线的交点，我们采取“投票”(vote)的方法，即累加：n条直线的交点，改点的值为n；

4、遍历k-b空间，寻找出先局部最大值(极值)的点，这些点的坐标(k，b)就是图像中可能出线的直线的斜率和截距；

为了容易理解，这里采用了直线的斜截表达法。

事实上这种方法并不使用，因为某些直线的斜率很大的甚至不存