霍夫变换详细解释

霍夫变换

1.What
霍夫变换是一种特征提取手段，用来提取形状（直线，圆等）边界[1]。

2.Why
形状边界假设是直线，这条线是很多点组成的一个集合。处理这个集合，比处理一个点要复杂的多。简单讲，霍夫变换就是想把一条线（边界）用点来处理，这样就会更容易提取出边界。

3.How
前面提到把线换成点来处理，其实是通过空间变换来实现的，变换后的空间就是霍夫空间。
3.1霍夫空间
直角坐标系（x，y）空间中，每条直线y = mx + c可以由两个参数确认：
(1)斜率m
(2)Y轴上的截距c
如果将m，c看成是自变量，有c=-xm+y，这个（m，c）空间就是霍夫空间。
3.2霍夫变换
3.2.1概念
对于(x, y)空间上的某个点(x1, y1)有y1 = m*x1 + c，则c