广义霍夫变换GHT

霍夫变换-直线

霍夫直线变换 比较好理解,每一个点point(x,y)通过变换后对应n个二维bin(区间:θ1~θ2,r1~r2)[n根据设置的θ精度取值]。
变换公式: x*cosθ + y*sinθ = r,不同的(θ,r)分别代表不同的直线。
最后根据每个bin的投票数vote判断直线是否存在。

广义霍夫变换

具体原理: 这里


区别

 霍夫直线:
变换方式:x*cosθ + y*sinθ = r,一个点变换后产出一条正弦曲线, 程序中体现为n个离散点(分落在n个bin中, θr坐标系 )。
投票方式:统计(θ,r)。

 广义霍夫:
变换方式:计算当前点(x,y)的grad,查找R-table,得到(dx,dy),进而得到几个reference point。[需要通过一个边缘模板构建出R-table,R-table包含了所有边缘点相对于reference point的(dx,dy,grad)。]
投票方式:统计reference point

你可能感兴趣的:(广义霍夫变换GHT)