CV学习笔记(十五):直线检测

在这一篇文章中我们将学习使用OpenCV中的 HoughLines 函数和 HoughLinesP 函数来检测图像中的直线.

在这个函数中,使用的是霍夫变换(Hough Transform) 这是计算机视觉中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法。主要是用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等)。

最基本的霍夫变换是从黑白图像中检测直线(线段)。也就是今天我们要学习的内容.

一:如何实现霍夫变换?

在这里我摘抄Bradski的< 学习OpenCV>来进行霍夫变换的推导

众所周知, 一条直线在图像二维空间可由两个变量表示. 例如:

A:在笛卡尔坐标系: 可由参数: (m,b) 斜率和截距表示.

B:在极坐标系: 可由参数:

极径和极角表示

对于霍夫变换, 我们将用 极坐标系 来表示直线. 因此, 直线的表达式可为:

化简得到

2:一般来说对于点(x,y)我们可以将通过这个点的一族直线统一定义为:

这就意味着每一对 (r,の),代表一条通过点(x,y) 的直线.

3:如果对于一个给定点(x,y)

我们在极坐标对极径极角平面绘出所有通过它的直线, 将得到一条正弦曲线. 例如, 对于给定点

(x=8,y=6),我们可以绘出下图

只绘出满足下列条件的点

4:我们可以对图像中所有的点进行操作.

如果两个不同点进行上述操作后得到的曲线在平面(r,の)相交, 这就意味着它们通过同一条直线. 例如, 接上面的例子我们继续对点: (9,4),(12,3),绘图, 得到下图:

这三条曲线在 (r,の), 平面相交于点

,坐标表示的是参数对(r,の) 或者是说点

组成的平面内的的直线.

那么以上的材料要说明什么呢? 这意味着一般来说, 一条直线能够通过在平面(r,の),寻找交于一点的曲线数量来检测. 越多曲线交于一点也就意味着这个交点表示的直线由更多的点组成. 一般来说我们可以通过设置直线上点的阈值 来定义多少条曲线交于一点我们才认为 检测 到了一条直线.

综上所述:这就是霍夫线变换要做的. 它追踪图像中每个点对应曲线间的交点. 如果交于一点的曲线的数量超过了 阈值, 那么可以认为这个交点所代表的参数对(r,の)在原图像中为一条直线.

举个例子:

如上图,假定在一个8*8的平面像素中有一条直线,并且从左上角(1,8)像素点开始分别计算θ为0°、45°、90°、135°、180°时的ρ.

图中可以看出ρ分别为1、(9√2)/2、8、(7√2)/2、-1,并给这5个值分别记一票,同理计算像素点(3,6)点θ为0°、45°、90°、135°、180°时的ρ,再给计算出来的5个ρ值分别记一票,此时就会发现ρ = (9√2)/2的这个值已经记了两票了.

以此类推,遍历完整个8*8的像素空间的时候ρ = (9√2)/2就记了5票, 别的ρ值的票数均小于5票,所以得到该直线在这个8*8的像素坐标中的极坐标方程为 (9√2)/2=x*Cos45°+y*Sin45°,到此该直线方程就求出来了。(PS:但实际中θ的取值不会跨度这么大,一般是PI/180)。

二:实验代码

这里主要用到两个函数:

①:HoughLines函数是标准霍夫线变换函数,该函数的功能是通过一组参数对 (r,の)

的集合来表示检测到的直线,

其函数原型为:

HoughLines(image, rho, theta, threshold[, lines[, srn[, stn[, min_theta[, max_theta]]]]])

image参数表示边缘检测的输出图像,该图像为单通道8位二进制图像。

rho参数表示参数极径 r 以像素值为单位的分辨率,这里一般使用1像素。

theta参数表示参数极角の以弧度为单位的分辨率,这里使用1度。

threshold参数表示检测一条直线所需最少的曲线交点。

lines参数表示储存着检测到的直线的参数对 (r,の)的容器 。

srn参数、stn参数默认都为0。如果srn = 0且stn = 0,则使用经典的Hough变换。

min_theta参数表示对于标准和多尺度Hough变换,检查线条的最小角度。

max_theta参数表示对于标准和多尺度Hough变换,检查线条的最大角度。

opencv的HoughLinesP函数是统计概率霍夫线变换函数,该函数能输出检测到的直线的端点

其函数原型为:

HoughLinesP(image, rho, theta, threshold[, lines[, minLineLength[, maxLineGap]]])

image参数表示边缘检测的输出图像,该图像为单通道8位二进制图像。

rho参数表示参数极径 r 以像素值为单位的分辨率,这里一般使用 1 像素。

theta参数表示参数极角の以弧度为单位的分辨率,这里使用 1度。

threshold参数表示检测一条直线所需最少的曲线交点。

lines参数表示储存着检测到的直线的参数的容器,也就是线段两个端点的坐标。

minLineLength参数表示能组成一条直线的最少点的数量,点数量不足的直线将被抛弃。

maxLineGap参数表示能被认为在一条直线上的亮点的最大距离。

三:实验结果分析:

对于简单的图形还是处理的很充分的,但是对于稍微复杂的图像,依旧是无能为力.这也是传统算法的局限性所在,泛化能力较差.

你可能感兴趣的:(CV学习笔记(十五):直线检测)