【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换

1 投票策略

考虑到外点率太高

①让直线上的每一点投票
②希望噪声点不要给具体的任何模型投票，即噪声点不会有一致性的答案
③即使被遮挡了，也能把直线找出来

参数空间离散化 直线相当于就是m,b两个参数
点给参数空间投票
找到投票最多的参数点

给参数空间投票

上图，图像空间的一条直线在参数空间是一个点

上图：图像空间的一个点对应参数空间的一条直线

因为在图像空间确定一个点的x,y坐标，相当于构建一个以m为自变量，b为因变量的方程，代入$x_0,y_0$

现在有两个点，在参数空间就有两条直线，参数空间直线的交点就是图像空间两点连线的参数
# 2 参数空间的表示

3 霍夫变换的参数

4 在圆上应用霍夫变换

3个参数 圆心、半径

给点一个方向，半径的值，投票确定圆心的坐标