y = kx + b
b = -kx + y
将 (x, y) 的坐标系转为系数 (k, b) 的坐标系
一幅图像上多个点,将其两两相连,在 (k, b) 坐标系上的交点即表明三点共线
将 (k, b) 坐标系划分为网格,统计每个网格内所经过的曲线的个数,个数最大的即为 (x, y) 坐标系中所对应的直线
通常进行的坐标变换为 极坐标,这样可以处理垂直于 x-轴的情况
- 优点:
抗干扰能力强,对图像中直线的残缺部分、噪声以及其它共存的非直线结构不敏感,能容忍特征边界描述中的间隙,并且相对不受图像噪声的影响 - 缺点:
时间复杂度与空间复杂度高;且只能确定直线方向,不能确定长度;最后,因为霍夫检测过程中进行了离散化,故检测精度受参数离散间隔制约













网友评论