霍夫变换
标准霍夫变换(SHT)使用直线的参数表示:
rho=x*cos(θ)+y*sin(θ)
的变量rho是沿着垂直于直线的向量从原点到直线的距离。西塔从原点到直线的垂直投影角是从正方向顺时针角度来测量的吗x-轴心国。范围西塔是–90° ≤ θ < 90°.直线本身的角度为θ+ 90°,也是相对于正极顺时针测量的x-轴心国。
SHT是一个参数空间矩阵,其行和列对应于rho和西塔值分别。SHT中的元素表示累加器单元格。最初,每个单元格中的值为零。然后,对于图像中的每一个非背景点,rho计算每个西塔.rho四舍五入到SHT中最接近的允许行。该累加器单元格将递增。在此过程结束时,值为Q在里面SHT(r,c)意味着Q要点xy-平面位于θ(c)和rho(r).SHT中的峰值表示输入图像中的电位线。
霍夫变换矩阵,H
,是nrho——- - - - - -恩西塔哪里:
nrho=2*(ceil(D/RhoResolution))+1
,D=sqrt((numRowsInBW-1)^2+(numColsInBW-1)^2)
.rho
值的范围为-对角线的
到对角
,在哪里对角线=RhoResolution*ceil(D/RhoResolution)
.
nθ=长度(θ)