对于霍夫变换, 我们将用 极坐标系 来表示直线. 因此, 直线的表达式可为:
?
化简得到
?
2:一般来说对于点(x,y)我们可以将通过这个点的一族直线统一定义为:
?...这就意味着每一对 (r,の),代表一条通过点(x,y) 的直线.
3:如果对于一个给定点(x,y)
我们在极坐标对极径极角平面绘出所有通过它的直线, 将得到一条正弦曲线....例如, 对于给定点
(x=8,y=6),我们可以绘出下图
?
只绘出满足下列条件的点
?
4:我们可以对图像中所有的点进行操作....这意味着一般来说, 一条直线能够通过在平面(r,の),寻找交于一点的曲线数量来检测. 越多曲线交于一点也就意味着这个交点表示的直线由更多的点组成....一般来说我们可以通过设置直线上点的阈值 来定义多少条曲线交于一点我们才认为 检测 到了一条直线.
综上所述:这就是霍夫线变换要做的. 它追踪图像中每个点对应曲线间的交点.