Hough变换之Hough直线检测

原创文章，保留所有版权。转载请注明出处：http://www.letao.ai/?p=282

Hough变换的主要思想是，基于已知边缘点的，对所有可能的参数空间中的参数进行投票。在正确的参数取值处，形成峰值，最终得到要求的结果。常用的基于Hough变换检测的有，Hough直线检测、Hough圆检测，和广义Hough变换。

Hough直线检测

直线如下图所示：

Hough直线检测，是将直线方程变换到极坐标下，将求k、b的问题，转换为求取θ、ρ。

具体过程为，离散化θ、ρ，如θ取值为[0:360),  ρ取值为[-200:200]。然后对检测到的每个边缘点，对θ、ρ进行投票。则在有直线的地方，会形成投票峰值。从而得到θ、ρ，进一步得到直线方程。完成直线检测。最后可以通过最小二乘类似的方法，对直线方程进行拟合，提高所求直线的精度。