霍夫变换直线检测原理

霍夫变换Hough是用来检测间断点边界形状的方法。 首先直线的一般表示式是: y = ax+b 这个算法的已知条件是点的坐标,所以各个点的x和y是已知的,所以

霍夫变换Hough是用来检测间断点边界形状的方法。

首先直线的一般表示式是: y = ax+b
这个算法的已知条件是点的坐标,所以各个点的x和y是已知的,所以将这个一般式转化为 b = -xa+y。这就是一个转换,这里的a,b就是原来的x,y。
所以,原来参数方程笛卡尔坐标系上的一条线对应霍夫空间上的一个点(a,b)一个点。(你自己 悟吧!)
在这里插入图片描述

然后就是把每个点带进去在霍夫空间看交点。如:
在这里插入图片描述