霍夫变换是一种可用于隔离图像中特定形状的特征的技术,在给定局部特征(可能有噪声)的情况下,对于计算特征的全局描述(无需事先知道解决方案类别的数量)特别有用。 霍夫变换用于直线检测的动机是,每个输入测量值(例如坐标点)表明其对全局一致解(例如产生该图像点的直线)的贡献。
检测直线原理
在直角坐标系中,直线的表示形式为:
y = a ⋅ x + b y=a \cdot x+b y=a⋅x+b
同样一条直线,在仿射坐标系 ( r , θ ) (r,\theta) (r,θ)中的表示形式为:
r = x ⋅ cos θ + y ⋅ sin θ r=x \cdot \cos \theta+y \cdot \sin \theta r=x⋅cosθ+y⋅sinθ
- r r r 表示坐标原点与直线的距离
- θ θ θ 表示