霍夫变换

在计算机识别中，常常需要从图像中寻找特定的图形， 需要将图像像素按照一定的算法映射到参数空间。Hough变换提供了一种将图像像素信息按坐标映射到参数空间的方法，通过它构建的参数空间可以容易地对特定形状进行判定。

霍夫变换概述：特征提取

该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果。

霍夫变换运用两个坐标空间之间的变换将在一个空间中具有相同形状的曲线或直线映射到另一个坐标空间的一个点的形成峰值，从而把检测任意形状的问题转化为统计峰值问题。

在使用霍夫线变换之前，首先需要对图像进行边缘检测的处理，即霍夫线变换的直接输入只能是边缘二值图像。