「Hough 变换」是一种特征提取技术,其基本思想是将图像空间的点转换到参数空间,通过累加投票的方式找到符合特定形状的参数。
例如给定任意两点的直线方程 ,通过变换得到 ,从而在 平面上对应了一条斜率为 ,截距为 的直线
此平面称为「Hough 变换」。不难发现,过 xy 平面上的点 的所有直线构成了 平面上的直线
而如果点 共线,那么这两点在参数 平面上的直线将有一个交点,具有相同的