CN103162669A - 航拍图像机场区域检测方法 - Google Patents

Abstract

本发明公开了一种航拍图像机场区域检测方法，用于解决现有长线状特征下机场跑道检测方法检测效果差的技术问题。技术方案是首先根据机场跑道长直线的特征，利用Steger算法强化出图像中的线状目标，通过计算Hessian矩阵的最大绝对值的特征值确定线状目标中心点；再利用Hough变换对Steger算法强化线状目标的结果进行直线检测；最后通过直线连接和统计来确定机场区域的位置。由于在Steger算法结果的基础上进行Hough变换检测直线，去除了大量的干扰线段，提高了机场区域的检测效果。

Description

航拍图像机场区域检测方法

技术领域

本发明涉及一种机场区域检测方法，特别是涉及一种航拍图像机场区域检测方法。

背景技术

机场是航拍图像中一种非常重要的人工目标，能够自动且快速地从航拍图像中检测机场所在区域，具有非常重要的意义。机场检测大多研究如何提取跑道从而确定是否存在机场，现有的机场跑道自动检测与识别方法大致分为：基于边缘检测的方法和基于区域分割的方法，以及基于上下文的跑道识别。

文献“长线状特征下机场跑道检测方法，红外与激光工程，2012，Vo1.41(4)，p1078-1082”公开了一种基于长线状特征的跑道识别方法。该方法利用跑道在图像中的高对比度和整体的长直线特征，提取出潜在的跑道中心线，之后对有效边缘进行Hough变换，提取满足机场约束条件的平行直线对。但是，在机场跑道长宽定位阶段，由于搜索时假设机场跑道的宽度为40-80m之间，因此对于不同宽度的机场跑道目标，具有局限性，无法检测宽度在该区域以外的机场跑道目标。

发明内容

为了克服现有长线状特征下机场跑道检测方法检测效果差的不足，本发明提供一种航拍图像机场区域检测方法。该方法首先根据机场跑道长直线的特征，利用Steger算法强化出图像中的线状目标，通过计算Hessian矩阵的最大绝对值的特征值确定线状目标中心点；再利用Hough变换对Steger算法强化线状目标的结果进行直线检测；最后通过直线连接和统计来确定机场区域的位置。由于在Steger算法结果的基础上进行Hough变换检测直线，去除了大量的干扰线段，可以提高机场区域的检测效果。

本发明解决其技术问题所采用的技术方案是：一种航拍图像机场区域检测方法，其特点是包括以下步骤：

步骤一、对于航拍图像中的某一点x₀，其邻域的二阶泰勒展开式为：

$L(x_0+{\mathrm{\δx}}_0,s)\≈L(x_0,s)+{\mathrm{\δx}}_0^T{\▿}_{0,s}+{\mathrm{\δx}}_0^T{H}_{0,s}{\mathrm{\δx}}_0$

式中，s为尺度，即模板大小； ${\▿}_{0,s}=\left(\begin{array}{c}{L}_x\left(x_0\right)\\ L_y\left(x_0\right)\end{array}\right);$ $H_{0,s}=\left(\begin{array}{c}{L}_{\mathrm{xx}}\left(x_0\right)L_{\mathrm{xy}}\left(x_0\right)\\ L_{\mathrm{xy}}\left(x_0\right)L_{\mathrm{yy}}\left(x_0\right)\end{array}\right).$ 求Hessian矩阵H_0，s的特征值：

${\hat{U}}_{s,k}^T{H}_{0,s}{\hat{U}}_{s,k}={\mathrm{\λ}}_{s,k}$

对于某一个固定的尺度s，Hessian矩阵的特征值为λ₁，λ₂，设|λ₁|≤|λ₂|。对于线状目标，其满足|λ₁|≈0，|λ₁|<<|λ₂|。若背景暗，目标亮，则λ₂<0；若背景亮，目标暗，则λ₂>0。根据线状目标Hessian矩阵特征值的特点，定义其相应函数：

$v\left(s\right)=\left\{\begin{array}{c}0,\mathrm{if}({\mathrm{\&lambda;}}_2>0)\\ \exp (-\frac{R_{\mathrm{\&beta;}}^2}{{2\mathrm{\&beta;}}^2})(1-\exp (-\frac{S^2}{{2C}^2}))\end{array}\right.$

式中，β=0.5；C=0.5；R_β=λ₁/λ₂；在尺度范围[s_min，s_max]内，求出响应的最大值作为输出：

$v=\underset{s_{\min }\&le;s\&le;s_{\max }}{\max }v\left(s\right).$

步骤二、利用Hough变换将不连续的像素边缘连接起来，其直线极坐标方程如下：

ρ=xcosθ+ysinθ

根据直线极坐标方程，原航拍图像空间中的点对应新参数空间中的一条正弦曲线，检测直线的具体过程就是让θ取遍可能的值，然后计算ρ的值，再根据θ和ρ的值对累加数组累加，从而得到共线点的个数。当直线从与x轴重合处逆时针旋转时，θ的值由0°增大到180°，所以由直线极坐标方程可知：

其中

当且仅当x和y都达到最大且

时，

由θ和ρ的取值范围和分辨率确定累加器的大小，从而检测直线。

步骤三、对Hough变换后的线段检测结果首先进行线段连接，将位置相近、斜率相近的较短的线段连接成长线段；线段连接方法如下：

①对于线段L₁，倾斜角度为θ₁，两个端点分别记为P₁和P₂，寻找与线段L₁的某一个端点共尺度边的线段L₂，倾斜角度为θ₂，端点分别记为P₃和P₄；

②求线段L₁和线段L₂两两端点间的距离，即Dist(P₁，P₂)，Dist(P₁，P₄)，Dist(P₃，P₂)，Dist(P₃，P₄)；

③条件1：四个距离中最小的距离Min(Dist)小于阈值dist，

条件2：|θ₁-θ₂|<阈值threshold，threshold取6；

条件3：四个距离中最大的距离max(Dist)大于两条直线中最长的长度，

④当步骤③成立时，将线段L1和线段L2连接成为一条长线段，同时删除参与连接的线段L₁和线段L₂。

⑤当步骤③不成立时，继续搜索，有可连接的线段，回到步骤①；没有可连接的线段，结束；

统计确定目标位置的方法如下：

①将斜率的0°～180°分为六个区间，分别统计线段连接步骤输出的所有长线段落在六个区间的数量，即N₁，N₂，N₃，N₄，N₅，N₆；

②求这六个区间中长线段最多的一个区间，即

统计N_max中长线段的起始点坐标，得到目标框的位置。

本发明的有益效果是：该方法首先根据机场跑道长直线的特征，利用Steger算法强化出图像中的线状目标，通过计算Hessian矩阵的最大绝对值的特征值确定线状目标中心点；再利用Hough变换对Steger算法强化线状目标的结果进行直线检测；最后通过直线连接和统计来确定机场区域的位置。由于在Steger算法结果的基础上进行Hough变换检测直线，去除了大量的干扰线段，提高了机场区域的检测效果。

下面结合实施例对本发明作详细说明。

具体实施方式

本发明航拍图像机场区域检测方法具体步骤如下：

1、Steger提取线特征中心。

首先利用中值滤波先对航拍图像进行处理，较好地消除图像采集中的噪声干扰问题。Steger的基于Hessian矩阵的边缘检测算法，首先将图像与高斯核卷积后得到偏导数，对任意一幅二维图像，均可得到其Hessian矩阵，而Hessian矩阵的2个特征值分别为图像灰度函数的二阶导数的极大值和极小值。

通过求取Hessian矩阵的最大绝对特征值和所对应的特征向量，即可获得法线方向和在该方向的二阶导数。

对于二维图像L(x₀)，x₀是图像中的某一点，Steger认为线条中心点处的一阶导数为零，即中心点法向方向上的一阶方向导数为零，且二阶方向导数取极大绝对值的点就是线条中心点。

对于图像中的某一点x₀，其邻域的二阶泰勒展开式为：

$L(x_0+{\mathrm{\&delta;x}}_0,s)\&ap;L(x_0,s)+{\mathrm{\&delta;x}}_0^T{\&dtri;}_{0,s}+{\mathrm{\&delta;x}}_0^T{H}_{0,s}{\mathrm{\&delta;x}}_0$

其中，s为尺度，即模板大小； ${\&dtri;}_{0,s}=\left(\begin{array}{c}{L}_x\left(x_0\right)\\ L_y\left(x_0\right)\end{array}\right);$ $H_{0,s}=\left(\begin{array}{c}{L}_{\mathrm{xx}}\left(x_0\right)L_{\mathrm{xy}}\left(x_0\right)\\ L_{\mathrm{xy}}\left(x_0\right)L_{\mathrm{yy}}\left(x_0\right)\end{array}\right).$ 求Hessian矩阵H_0，s的特征值：

${\hat{U}}_{s,k}^T{H}_{0,s}{\hat{U}}_{s,k}={\mathrm{\&lambda;}}_{s,k}$

对于某一个固定的尺度s，Hessian矩阵的特征值为λ₁，λ₂，设|λ₁|≤|λ₂|。对于线状目标，其满足|λ₁|≈0，|λ₁|<<|λ₂|。若背景暗，目标亮，则λ₂<0；若背景亮，目标暗，则λ₂>0。由于目前采集的跑道是线状亮目标，根据上述线状目标Hessian矩阵特征值的特点，可以定义下面的相应函数：

$v\left(s\right)=\left\{\begin{array}{c}0,\mathrm{if}({\mathrm{\&lambda;}}_2>0)\\ \exp (-\frac{R_{\mathrm{\&beta;}}^2}{{2\mathrm{\&beta;}}^2})(1-\exp (-\frac{S^2}{{2C}^2}))\end{array}\right.$

其中，β=0.5；C=0.5；R_β=λ₁/λ₂；

在尺度范围[s_min，s_max]内，求出响应的最大值作为输出：

$v=\underset{s_{\min }\&le;s\&le;s_{\max }}{\max }v\left(s\right)$

有经验结果表明，尺度空间应选择跑道成像宽度范围的两倍，强化出来的线性目标更明显，可以抑制大量非线性目标。

2、Hough变换检测跑道。

利用Hough变换可方便地得到边界曲线而将不连续的像素边缘连接起来，其主要优点是受噪声和曲线间的影响小，利用Hough变换可以直接检测某些已知形状的目标，例如直线。

采用直线极坐标方程，变换方程如下所示：

ρ=xcosθ+ysinθ

根据这个方程，原图像空间中的点对应新参数空间中的一条正弦曲线，检测直线的具体过程就是让θ取遍可能的值，然后计算ρ的值，再根据θ和ρ的值对累加数组累加，从而得到共线点的个数。当直线从与x轴重合处逆时针旋转时，θ的值由0°增大到180°，所以由直线极坐标方程可知：

其中

所以当且仅当x和y都达到最大且

时，由它们的取值范围和分辨率就可以确定累加器的大小，从而检测直线。

3、后处理。

对Hough变换后的线段检测结果首先进行线段连接，将位置相近、斜率相近的较短的线段连接成长线段；在此基础上将0°～180°的斜率分为6个区间，分别统计该6个区间上的长线段的数量。由于在前两步的处理中，显示结果中机场跑道目标所包含的长线段最多，因此统计结果中长线段最多的斜率区间即为机场跑道的斜率。在确定好的斜率区间内，统计所有长直线段的起始点坐标，从而确定出目标的位置。

利用机场跑道的上述特征，可以将机场跑道提取出来。由于机场跑道为长直线，所以将提取出来的机场跑道再次进行短线连接，从而得到完整的机场跑道图。

后处理阶段的线段连接方法如下：

④对于线段L₁，倾斜角度为θ₁，两个端点分别记为P₁和P₂，寻找与此线的某一个端点共尺度边的线段L₂，倾斜角度为θ₂，端点分别记为P₃和P₄；

⑤求这两个线段的两两端点间的距离，得到四个距离，即Dist(P₁，P₂)，Dist(P₁，P₄)，Dist(P₃,P₂)，Dist(P₃,P₄)

⑥条件1：四个距离中最小的距离Min(Dist)小于阈值dist，

条件2：|θ₁-θ₂|<阈值threshold，此处，threshold取6；

条件3：四个距离中最大的距离max(Dist)大于两条直线中最长的长度，

⑥当步骤③成立时，连接两条线段，删除参与连接的两条线段L₁和L₂。

⑦当步骤③不成立时，继续搜索，有可连接的线段，回到步骤①；没有可连接的线段，结束；

后处理阶段统计确定目标位置的方法如下：

③将斜率的0°～180°分为六个区间，分别统计上述线段连接得到的长线段落在六个区间的数量，即N₁，N₂，N₃，N₄，N₅，N₆；

④求这六个区间中长线段最多的一个区间，即

统计N_max中长线段的起始点坐标，得到目标框的位置。

Claims (1)

1.一种航拍图像机场区域检测方法，其特征在于包括以下步骤：

步骤一、对于航拍图像中的某一点x₀，其邻域的二阶泰勒展开式为：

$L(x_0+{\mathrm{\&delta;x}}_0,s)\&ap;L(x_0,s)+{\mathrm{\&delta;x}}_0^T{\&dtri;}_{0,s}+{\mathrm{\&delta;x}}_0^T{H}_{0,s}{\mathrm{\&delta;x}}_0$

式中，s为尺度，即模板大小； ${\&dtri;}_{0,s}=\left(\begin{array}{c}{L}_x\left(x_0\right)\\ L_y\left(x_0\right)\end{array}\right);$ $H_{0,s}=\left(\begin{array}{c}{L}_{\mathrm{xx}}\left(x_0\right)L_{\mathrm{xy}}\left(x_0\right)\\ L_{\mathrm{xy}}\left(x_0\right)L_{\mathrm{yy}}\left(x_0\right)\end{array}\right);$ 求Hessian矩阵H_0，s的特征值：

${\hat{U}}_{s,k}^T{H}_{0,s}{\hat{U}}_{s,k}={\mathrm{\&lambda;}}_{s,k}$

对于某一个固定的尺度s，Hessian矩阵的特征值为λ₁，λ₂，设|λ₁|≤|λ₂|；对于线状目标，其满足|λ₁|≈0，|λ₁|<<|λ₂|；若背景暗，目标亮，则λ₂<0；若背景亮，目标暗，则λ₂>0；根据线状目标Hessian矩阵特征值的特点，定义其相应函数：

$v\left(s\right)=\left\{\begin{array}{c}0,\mathrm{if}({\mathrm{\&lambda;}}_2>0)\\ \exp (-\frac{R_{\mathrm{\&beta;}}^2}{{2\mathrm{\&beta;}}^2})(1-\exp (-\frac{S^2}{{2C}^2}))\end{array}\right.$

式中，β=0.5；C=0.5；R_β=λ₁/λ₂；

在尺度范围[s_min，s_max]内，求出响应的最大值作为输出：

$v=\underset{s_{\min }\&le;s\&le;s_{\max }}{\max }v\left(s\right);$

步骤二、利用Hough变换将不连续的像素边缘连接起来，其直线极坐标方程如下：

ρ=xcosθ+ysinθ

根据直线极坐标方程，原航拍图像空间中的点对应新参数空间中的一条正弦曲线，检测直线的具体过程就是让θ取遍可能的值，然后计算ρ的值，再根据θ和ρ的值对累加数组累加，从而得到共线点的个数；当直线从与x轴重合处逆时针旋转时，θ的值由0°增大到180°，所以由直线极坐标方程可知：

其中

当且仅当x和y都达到最大且

时，

由θ和ρ的取值范围和分辨率确定累加器的大小，从而检测直线；

步骤三、对Hough变换后的线段检测结果首先进行线段连接，将位置相近、斜率相近的较短的线段连接成长线段；线段连接方法如下：

①对于线段L₁，倾斜角度为θ₁，两个端点分别记为P₁和P₂，寻找与线段L₁的某一个端点共尺度边的线段L₂，倾斜角度为θ₂，端点分别记为P₃和P₄；

②求线段L₁和线段L₂两两端点间的距离，即Dist(P₁,P₂)，Dist(P₁,P₄)，Dist(P₃,P₂)，Dist(P₃,P₄)；

③条件1：四个距离中最小的距离Min(Dist)小于阈值dist，

条件2：|θ₁-θ₂|<阈值threshold，threshold取6；

条件3：四个距离中最大的距离max(Dist)大于两条直线中最长的长度，

④当步骤③成立时，将线段L1和线段L2连接成为一条长线段，同时删除参与连接的线段L₁和线段L₂；

⑤当步骤③不成立时，继续搜索，有可连接的线段，回到步骤①；没有可连接的线段，结束；

统计确定目标位置的方法如下：

①将斜率的0°～180°分为六个区间，分别统计线段连接步骤输出的所有长线段落在六个区间的数量，即N₁，N₂，N₃，N₄，N₅，N₆；

②求这六个区间中长线段最多的一个区间，即

统计N_max中长线段的起始点坐标，得到目标框的位置。