脚腕
霍夫变换
描述
例子
输入参数
输出参数
算法
标准霍夫变换(SHT)使用直线的参数表示:
= x*cos + y*sin
假设坐标系统的原点在左上角像素的中心。
的变量ρ就是原点到直线的垂直距离。
的变量θ从原点到直线的垂直投影的角度,是从正数顺时针角度测量的吗x设在。的范围θ是-90°≤θ < 90°.直线本身的角度是θ+ 90°,也是顺时针相对于正极测量x设在。
SHT是一个参数空间矩阵,它的行和列对应于ρ而且θ值,分别。SHT中的元素代表蓄能器细胞。最初,每个单元格中的值为零。然后,对于图像中的每个非背景点,ρ为每一个θ.ρ舍入到SHT中允许的最近行。蓄能器细胞增加了。在此过程结束时,的值问在SHT (r, c)意味着问分xy所指定的直线上的θ(c)而且ρ(右).SHT中的峰值表示输入图像中的电位线。
霍夫变换矩阵,H
,是nrho——- - - - - -ntheta地点:
nrho = 2*(ceil(D/RhoResolution)) + 1
,D =√((numRowsInBW - 1)²+ (numColsInBW - 1)²)
.ρ
值的范围从对角
来对角
,在那里对角线= RhoResolution *装天花板(D / RhoResolution)
.
ntheta =长度(θ)