开发环境为:win10+QT5.8+opencv3.2
Hough变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛。最基本的Hough变换是从黑白图像中检测直线,还可以经过改进检测圆、椭圆、正方形等。本文主要实现Hough直线检测、Hough圆检测、Hough椭圆检测。
一、读取图像
读取图像见QT+opencv学习笔记(1)——图像点运算,这里不再赘述。
读取结果如下图:
二、Hough直线检测
使用Hough变换进行直线检测, 首先要从原始图像中提取出边缘信息, 将原图转换成一个二值化的边缘轮廓图, 然后将这个二值边缘图中的采样点映射到Hough参数空间中的直线b=-xa+y, 在参数空间中绘制出直线后,在每一个点上进行统计,点的数值代表参数空间中穿过该点直线的数目。如图1-1所示, 由于图像空间中的点对应于参数空间中的直线, 而图像空间中的直线相应地对应于参数空间中的点, 因此在二维累加器中统计各点数值后所找到超过一定阈值的峰值点就是图像空间中的直线。
图1-1直线Hough变换的对应关系
在具体操作中,通常使用直线的法线式。因为当直线平行于纵轴时,直线方程 y=ax+b中参数a趋于无穷大,无法在参数空间中进行统计,而使用直线的法线式可以检测出这类直线。图像空间x-y中的直线法线式如下:
其中,ρ为直线L到原点的距离;θ为直线 L与x轴正方向的夹角,根据上式,直线L 上不同的点在参数平面ρ-θ中被变换为一簇相交于t点的正弦曲线。显然,若能确定参数平面中的t点,就实现了直线检测。在实际计算中,根据图像空间中的数据点计算Hough 参数空间中的正弦曲线轨迹,在参数平面上进行二维统计,选取峰值。该峰值就是图像空间中一条直线的参数,从而实现了图像空间中的直线检测。
在opencv中分别有HoughLines()函数和HoughLinesP()函数可以实现Hough直线检测。
HoughLines()函数实现方式为标准霍夫变换。标准霍夫变换本质上是把图像映射到它的参数空间上,它需要计算所有的M个边缘点,这样它的运算量和所需内存空间都会很大。 HoughLines()函数定义如下: