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


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

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

 给参数空间投票
 
 上图,图像空间的一条直线在参数空间是一个点

 上图:图像空间的一个点对应参数空间的一条直线
因为在图像空间确定一个点的x,y坐标,相当于构建一个以m为自变量,b为因变量的方程,代入 
     
      
       
        
        
          x 
         
        
          0 
         
        
       
         , 
        
        
        
          y 
         
        
          0 
         
        
       
      
        x_0,y_0 
       
      
    x0,y0
 
 现在有两个点,在参数空间就有两条直线,参数空间直线的交点就是图像空间两点连线的参数
 
# 2 参数空间的表示
 

3 霍夫变换的参数

4 在圆上应用霍夫变换
3个参数 圆心、半径


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



















