图像处理之图像分割

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)的一条直线。

实现:

原文地址:https://www.cnblogs.com/zjgtan/p/3151448.html