图像处理之霍夫变换（Hough）

霍夫变换检测直线原理 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中构成的直线最长。