Hough 变换

「Hough 变换」是一种特征提取技术,其基本思想是将图像空间的点转换到参数空间,通过累加投票的方式找到符合特定形状的参数。

例如给定任意两点的直线方程 ,通过变换得到 ,从而在 平面上对应了一条斜率为 ,截距为 的直线

img-2024-05-27 11-02-54.png

此平面称为「Hough 变换」。不难发现,过 xy 平面上的点 的所有直线构成了 平面上的直线

而如果点 共线,那么这两点在参数 平面上的直线将有一个交点,具有相同的

img-2024-05-27 11-04-44.png