python 霍夫直线变换_霍夫线变换

目录：一、引入极坐标

二、霍夫线变换实现原理

三、图像中的霍夫线变换

四、概率霍夫变换

五、Python 例子

六、参考

Hough线变换是一种用于检测直线的变换。它最大的优点是，即使是虚线(dashed line)，或者某些部分缺失、被遮挡的直线，也能检测到完整的线条。

一、引入极坐标

我们经常在直角坐标系中用两个参数表示直线：

，其中 k 为斜率(slope)，b为截距(intercept)。但是当直线趋近于垂直x轴时，k值会变得非常大(

)或非常小(

)以至于无法表示该直线。

所以对于霍夫线变换，常在极坐标中表示一条直线：

直线在极坐标系下的表达式为：

由该图可以看出直线表达式是如何形成的

(x, y)为直角坐标系中的一个点A，这个表达式就表示经过点(x, y)的所有直线，每条直线所对应的

和

​ 都不相同。

这里

表示原点到直线的距离，以像素为单位；

是这条垂直线和水平轴形成的角度。

所以图像空间的每一个像素点都对应一个这样的正弦表达式。

二、霍夫线变换实现原理

2.1、对于某个点

，