计算机视觉 | 面试题：37、霍夫变换的基本原理

霍夫变换的基本原理

霍夫变换(Hough Transform)可以理解为图像处理中的一种特征提取技术，通过投票算法检测具有特定形状的物体。霍夫变换运用两个坐标空间之间的变换将在一个空间中具有相同形状的曲线或直线映射到另一个坐标空间中的一个点形成峰值，从而把检测任意形状的问题转化为统计峰值问题。（把这句话背下来吧）

直线检测

背景知识

高中的时候我们都学过笛卡尔坐标系 (x, y) 也就是直角坐标系，在这个坐标系中可以有很多种方法来表示一条直线，例如点斜式 y − b = k ∗ ( x − a ) y - b = k*(x - a)