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

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

1 投票策略

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第1张图片

考虑到外点率太高

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

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第2张图片
参数空间离散化 直线相当于就是m,b两个参数
点给参数空间投票
找到投票最多的参数点

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第3张图片
给参数空间投票
【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第4张图片
上图,图像空间的一条直线在参数空间是一个点

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第5张图片
上图:图像空间的一个点对应参数空间的一条直线

因为在图像空间确定一个点的x,y坐标,相当于构建一个以m为自变量,b为因变量的方程,代入 x 0 , y 0 x_0,y_0 x0,y0
【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第6张图片
现在有两个点,在参数空间就有两条直线,参数空间直线的交点就是图像空间两点连线的参数
【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第7张图片# 2 参数空间的表示
【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第8张图片

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第9张图片

3 霍夫变换的参数

4 在圆上应用霍夫变换

3个参数 圆心、半径

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第10张图片

【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第11张图片
【北邮鲁鹏老师计算机视觉课程笔记】05 Hough 霍夫变换_第12张图片

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

你可能感兴趣的:(CV知识学习和论文阅读,计算机视觉,笔记,人工智能)