简介

霍夫变换（Hough Transform）最初用于检测图像中的直线或者圆等几何图形，主要应用在图像分析、计算机视觉和数字图像处理领域。后来经过拓展，可适用于任意图形的检测，及一些参数取值的检测。

霍夫直线变换的基本思想

如果两点 (x_i, y_i) 和 (x_j, y_j) 都在一条直线上，那么它们在x-y平面上有相同的斜率和y轴的截距。

对于一个点 (x_i, y_i) ，经过直线 y_i = ax_i + b，其中a为斜率，b为y轴截距。可以把该式改写为 b = (-x_i)a+ y_i ，使a为自变量，b为因变量，a可取[a_min, a_max]，代入a可求出对应的b值。a和b的关系可以在参数空间（即a-b平面）上作图。把参数空间分隔为一个一个格子（累加器），然后把 (a, b) 对应的格子A(a, b) 加 1。
也就是说，一个点可以使参数空间的一系列累加器都加 1。

对于另外一个点 (x_j, y_j) ，把 y_j = ax_j + b 改写为 b = (-x_j)a+ y_j ，作同样的操作，对应的一系列累加器加1。