使用传统的霍夫变换直线检测算法,其大体思路如下:
对于过 的直线系而言,其可以在XOY坐标系中表示为: ,如果其中过各点的直线系中有一条参数 均相等的直线,则可以认为这几个点共线,即检测到了直线。但是使用直角坐标系的参数将可能出现斜率 无穷大的情况,因而无法检测竖直线。我们可以把直线放在极坐标系中考虑,则过 的直线系表达式为[3]:
扫描二维码关注公众号,回复:
14348649 查看本文章

图3-6-1直线在极坐标中的表示 图3-6-2,过不同点的直线系的 曲线
三个不同点对应的直线系曲线在某点处交于同一点,即这三个点是共线的,若直线系对应的 曲线不相交,则认为这些点不共线,即不构成直线。
我们对 平面进行遍历,找到所有曲线有交点的位置,每一个交点是一条直线,交点的坐标即为该直线的极坐标参数。