霍夫变换(Hough Line Transform)-直线检测

OpenCV官网
参考1

原理

• 直角坐标表示

1. 用$y=mx+b$ 描述一条直线， m是斜率， b是截距，m和b是参数。
2. 如果将上面 的式子改写：$b=-mx+y$ ，x和y 是参数。

根据以上两个式子得出结论：给定一个点（x，y）,对应到 2 上就是一条直线，x 相当于斜率，y相当于截距。如果给定一系列的点（x1，y1）、（x2，y2）、（x3，y3）…都在一条直线上，也就是满足$y=mx+b$，那么对应到 2 中，每个点对应的线将交于一点。 但是由于 参数 m 和 b可能比较大，所以采用极坐标比较合适。

• 极坐标系表示

1. 极坐标系，一条直线的表示，知道$r$ 和 θ \theta