一、Hough 变换(直线)
Hough变换是依赖于投票机制的,在参数空间统计原空间下点的贡献值(投票)得到了累计值,累积量的峰值确定了所要的检测目标 1。以直线为例,在二维平面X - Y 中,直线方程可以描述为点斜式:
y = k x + b y=kx+b y=kx+b
若是已知直线的(k,b)那么也就唯一的确定了平面上的直线。我们把(k,b)所组成的空间理解为参数空间(K,B)。过X-Y平面上的一点 ( x 0 , y 0 ) (x_0,y_0) (x0,y0)有无数条直线,对应参数空间有无数个点(k,b),他们满足
y 0 = k x 0 + b y_0 = kx_0 +b y0=kx0+b也就是参数空间(K,B)上的一条直线。由于直线的斜率