霍夫变换 ——poselet学习中

Hough变换用来在图象中查找直线。它的原理很简单：假设有一条与原点距离为s，方向角为θ的一条直线，直线上的每一点都满足方程7.1：

 s = xcosθ + ysinθ

  可以利用这个变换找出图中最长的直线，实现算法如下：

1．创建一个二维数组hDistAlpha，其中第一维表示距离s（计算可能出现的最大距离为，用来确定数组第二维的大小），第二维表示方向角θ（书上正好和我说的相反，但看了程序以后我更坚持自己的想法）。

2．创建一个二维数组Line，计算每条直线的上下两个端点。

3．对图像中的每个黑点，角度的变化范围从00到1780(角度每次增加20 )，按方程(7.1)求出对应的距离s来，相应的数组元素[s][]加1，同时相应的填写数组Line的内容。

4．所有的象素都算完后，找到数组元素中最大的，就是最长的那条直线。直线的端点可以在Line中找到。

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/tlovet1314/archive/2010/09/01/5856319.aspx

霍夫变换是图像处理中识别几何形状的一种方法，在图像处理中有着广泛应用，霍夫变换不受图形旋转的影响，易于进行几何图形的快速变换。基于霍夫变换的改进方法也有很多，其中一个重要的方法是广义霍夫变换，可以用来检测任意形状的曲线。

最简单的霍夫变换是在图像中识别直线。在平面直角坐标系(x-y)中，一条直线可以用方程

y = kx + b

表示。对于直线上一个确定的点(x0,y0)，有

y0 = kx0 + b

这表示参数平面(k-b)中的一条直线。因此，图像中的一个点对应参数平面中的一条直线，图像中的一条直线对应参数平面中的一个点。对图像上所有的点作霍夫变换，最终所要检测的直线对应的一定是参数平面中直线相交最多的那个点。这样就在图像中检测出了直线。在实际应用中，直线通常采用参数方程

p = xcosθ + ysinθ.

类似的还有检测线段、圆、圆弧、椭圆、矩形等的霍夫变换。