Hough变换是一种检测、定位直线和解析曲线的有效方法。是把二值图变换到Hough参数空间,在参数空间用极值点的检测来完成目标的检测和分割 。
原理
首先,我们可知对一直角坐标系中的直线其方程可写为: ρ = x s i n θ + y c o s θ \rho=xsin\theta+ycos\theta ρ=xsinθ+ycosθ,即参数 ρ \rho ρ和 θ \theta θ可确定一条直线。
其中 ρ \rho ρ是原点到直线的距离, θ \theta θ是该直线的法线与X轴的夹角。
那么对于X-Y平面内的点(x0,y0)可以转换为: ρ = x 0 s i n θ + y 0 c o s θ = A s i n ( α + θ ) \rho=x_0sin\theta+y_0cos\theta=Asin(\alpha+\theta) ρ=