使用传统的霍夫变换直线检测算法，其大体思路如下:
对于过 的直线系而言，其可以在XOY坐标系中表示为: ，如果其中过各点的直线系中有一条参数 均相等的直线，则可以认为这几个点共线，即检测到了直线。但是使用直角坐标系的参数将可能出现斜率 无穷大的情况，因而无法检测竖直线。我们可以把直线放在极坐标系中考虑，则过 的直线系表达式为[3]:
图3-6-1直线在极坐标中的表示 图3-6-2,过不同点的直线系的 曲线
三个不同点对应的直线系曲线在某点处交于同一点，即这三个点是共线的，若直线系对应的 曲线不相交，则认为这些点不共线，即不构成直线。
我们对 平面进行遍历，找到所有曲线有交点的位置，每一个交点是一条直线，交点的坐标即为该直线的极坐标参数。