【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换
【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换
1 投票策略
考虑到外点率太高
①让直线上的每一点投票
②希望噪声点不要给具体的任何模型投票,即噪声点不会有一致性的答案
③即使被遮挡了,也能把直线找出来
参数空间离散化 直线相当于就是m,b两个参数
点给参数空间投票
找到投票最多的参数点
给参数空间投票
上图,图像空间的一条直线在参数空间是一个点
上图:图像空间的一个点对应参数空间的一条直线
因为在图像空间确定一个点的x,y坐标,相当于构建一个以m为自变量,b为因变量的方程,代入
x
0
,
y
0
x_0,y_0
x0,y0
现在有两个点,在参数空间就有两条直线,参数空间直线的交点就是图像空间两点连线的参数
# 2 参数空间的表示
3 霍夫变换的参数
4 在圆上应用霍夫变换
3个参数 圆心、半径
给点一个方向,半径的值,投票确定圆心的坐标