图像处理之图像分割

HOUGH变换：

作用：Hough变换是图像分割中线检测的重要技术。经过前级边缘检测，由于噪声、不均匀照明引起边缘断裂等难以得到变换特性，Hough变换就是找出这些可能存在的直线并连接起来。

难点：理解的关键在于理清参数空间的意义。对于一点(xi,yi)，通过这个点的一条直线可以表示为y=aix+bi，在(a,b)参数空间显示为一点(ai,bi)；推广的，过一点(xi,yi)存在无数条直线，在(a,b)参数空间表示为一条直线b=-xia+yi。同理，过一点(xj,yj)的直线簇在(a,b)参数空间表示为一条直线b=-xja+yj，若这两条直线相交与一点(ak,bk)，则表示(xi,yi)，(xj,yj)都在一直线y=akx+bk。

改进：斜截式有表示的局限性（垂直于x轴的情形），因此采用(ρ,θ)的参数空间，即xcosθ+ysinθ=ρ，此时，参数空间(ρ,θ)的交点对应于通过xi,yi)，(xj,yj)的一条直线。

实现：