霍夫变换（Hough transform）是由保罗·霍夫（Paul Hough）于1962年发明的一种图像处理技术。霍夫变换可以用来检测任何可被描述为参数化形状的形状，如直线、圆等。在计算机视觉领域中，霍夫变换通常用于在数字图像中查找任意形状的实例。霍夫变换广泛应用于计算机视觉和数字图像处理中。
霍夫变换的基本思想是将原图像中的点映射到参数空间中去，这个参数空间的维数取决于对象所属的形状。在计算过程中，如果参数空间中出现了“交叉点”，就表示其对应的图像中存在该形状。比如在检测直线时，二维图像中的每一个点都可以表示为(x,y)的坐标形式，而对于任意一条直线，都可以用两个参数表示——斜率k和截距b，将这两个参数作为坐标轴，而原图像中每一个点与斜率k和截距b的一个位置对应。遍历整个原图像，可以得到在坐标轴上的点，这些点将会形成一个曲线，如果存在模式直线，则会形成交叉点。
