霍夫变换是计算机视觉中的一个重要概念，它涉及到笛卡尔坐标系和霍夫空间。在笛卡尔坐标系中，直线由y=kx+b表示，而在霍夫空间中，参数k和b成为坐标轴。霍夫线检测利用这种变换找到图像中直线的交点，对应于图像中的线。类似地，霍夫圆检测通过分析圆的参数(a,b,r)在霍夫空间形成锥体，所有锥体的交点指示圆心和半径。这种方法有效地检测出图像中的几何形状。
#霍夫变换
需要了解的是笛卡尔坐标系以及霍夫空间下的坐标系
笛卡尔坐标系也被称为直角坐标系
笛卡尔坐标系（同样还有三维的）: 
其中任意直线的表达式为y=kx+b
霍夫空间：是一种将原本笛卡尔坐标系下的参数作为坐标系的坐标轴（变量）的方法
即将y=kx+b变换为b=-xk+y的形式
#霍夫线检测
对于刚才说的那两种坐标系的一种应用例如：
在笛卡尔坐标系下
图中直线的表达式为y=x-1
将他变换到霍夫空间下则变为
经过A的所有直线与经过B的所有直线会有一个交点这个交点所代表的就是同时经过A、B两点的直线的k、b的信息。
其中l1的表达式为b=-1,l2的表达式为b=-k;因此我们通过这种方式进行霍夫线检测。
#霍夫圆检测
经过霍夫线检测我们有了答题的思路就是我们可以通过圆的表达式(x-a)2+(y-b)2=r2得到在霍夫空间下的三维参数a、b、r，我们通过圆上的点可以在霍夫空间下得到一个锥体，同理将圆上所有的点都在霍夫空间下显示出来就可以得到这些锥体都相交于一点即我们所需要得到的圆心坐标以及半径。
霍夫空间下的任意一点所得圆锥:
扫一扫
2468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
