Hough变换之直线检测

1.Hough Transform 的算法思想

在直角坐标系和极坐标系中，点、线是对偶关系。

即直角坐标系中的点是极坐标系中的线，直角坐标系中的线是极坐标系中的点。反之也成立。

如下图所示，想要检测图像中的直线，可以转化为检测极坐标系中的点$(\theta,r)$。

---

2.Hough空间的表示

如下图所示，图像中直线的表示，由斜率和截距表示，而极坐标中用$(\theta,r)$表示，并且存在下式关系：

$$r = cos(\theta)\cdot x + sin(\theta)\cdot y$$ 对于点 (x0,y