霍夫变换原理

一、简单介绍（复制而来）

Hough变换是图像处理中从图像识别几何形状的基本方法之一，霍夫变换寻找直线和圆的方法相比其他方法，可以更好的减少噪声干扰。经典的霍夫变换常用来检测直线，圆，椭圆等。

Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像给定曲线的检测问题，转化为检测参数空间的峰值问题。也就是把检测整体特性转化为检测局部特性。比如直线，椭圆，圆，弧线等。