Hough变换

前言

直线段为分析图像中的几何关系提供了重要信息。因为：1)绝大多数屋顶由平滑表面组成，屋顶边缘多呈现为直线段；2)大多数人工痕迹，如屋顶、道路等，都可以通过若干直线段来描述。目前流行的直线段提取方法主要有2类：1)传统的Hough变换；2)基于像素间梯度信息合并像素以组成直线段，如[LSD]。

一、简单介绍

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

二、Hough变换的基本思想

设已知一黑白图像上画了一条直线，要求出这条直线所在的位置。我们知道，直线的方程可以用y=k*x+b 来表示，其中k和b是参数，分别是斜率和截距。过某一点(x0,y0)的所有直线的参数都会满足方程y0=kx0+b。即点