霍夫变换
标准霍夫变换(SHT)使用直线的参数表示:
= x*cos + ysin
的变量ρ是沿着垂直于直线的向量从原点到直线的距离。θ从原点到直线的垂直投影角是从正方向顺时针角度来测量的吗x设在。的范围θ是 .这条线的角度是 ,也是相对于正数顺时针测量的x设在。
SHT是一个行和列对应的参数空间矩阵ρ和θ值分别。SHT中的元素表示累加器单元格。最初,每个单元格中的值为零。然后,对于图像中的每一个非背景点,ρ为每一个θ.ρ在SHT中四舍五入到最近的允许行。累加器单元格是递增的。在这个过程的最后,值为问在SHT (r, c)意味着问分xy指定的直线上的平面θ(c)和ρ(右).SHT中的峰值表示输入图像中的电位线。
霍夫变换矩阵,H
,是nrho——- - - - - -ntheta地点:
1 . nrho = 2*(ceil(D/RhoResolution)) + 1
,D =√(numRowsInBW - 1)^2 + (numColsInBW - 1)^2)
.ρ
值的范围从对角
来对角
,在那里对角线= RhoResolution *装天花板(D / RhoResolution)
.
ntheta =长度(θ)