图像分割 - Hough变换直线检测

目录

1. Hough 直线检测

2. HoughLinesP 函数

---

1. Hough 直线检测

霍夫变换（Hough 变换）：利用对偶原理，把原空间的问题转换到对偶空间去求解

这里涉及到空间转换，将原来的笛卡尔空间（xy空间）转换到参数空间（霍夫空间）

例如：笛卡尔空间上的一个位置确定的点（x0，y0），经过这个点的直线方程为:y0= k * x0 + b。这里可以知道，由于k、b的不确定性，因此这个直线是无数条

将笛卡尔空间上的方程进行简单变换 b = - x0 * k + y0 的形式(这里新的坐标轴是k、b，也叫参数空间或者霍夫空间)。由于（x0，y0）是已知的，(k、b)是未知的参数，那么在笛卡尔空间就是一个确定的点（想象这个点是由无数条直线相交同一点确定的）。因此在参数空间，就是一条斜率为-x0，截距为y0的直线（k、b未确定，因此在参数空间，是kb定义域是R的一条直线）。所以，我们得出的结论是：笛卡尔空间上面的一个确定点，对应参数空间（霍夫空间）上的一条确定的直线

例如：笛卡尔空间（x0 =  1，y0 = 2），那么在笛