霍夫变换检测直线原理 y=ax+b
1.图像中一点(x1,y1),在x-y坐标系中是一个点,(x1,y1)和(x2,y2)在x-y坐标系中构成了一条直线(x1,y1)、(x2,y2)为图像中的像素点
2. 将x-y坐标系转换到a-b坐标系,原x-y中的(x1,y1)点在a-b坐标系中唯一确定一条直线(x1,y1)确定的直线、(x2,y2)确定的直线在a-b中唯一确定一个交点
3.在图像中找直线的问题就转化为在参数空间a-b中找交点的问题,在具体的计算时,将参数空间离散化然后建立一个累加数组A(a,b),来统计每个图像中的点对应的(a,b),图像中每一点转换到参数空间中b=xa+y中,最后统计A的峰值,因为A是离散的,所以A出现频率最多的点是a-b坐标中交点最多的点,即这个(a,b)在X-y中构成的直线最长。