一种基于hough改进算法的机场跑道识别方法研究.docVIP

一种基于hough改进算法的机场跑道识别方法研究 　　摘 要：针对hough算法中常见的“虚假直线”问题的缺陷，提出了一种基于hough算法和freeman链码相融合的改进算法。这种方法运用几何，拓扑，辐射三方面的关联去降低它的识别复杂度，在以上特征的关联条件下，先进行freeman链码确定机场跑道粗略方向，再用hough变换去小范围识别跑道的两条直线。通过对可见光跑道图像和红外道路图像数据分析处理，表明该方法在跑道（直线）识别方面的健壮性、准确性和有效性。 　　关键词：跑道识别 hough算法 freeman链码 　　中图分类号：TP391.4 文献标识码：A 文章编号：1672-3791（2014）07（b）-0001-02 　　在未来高技术条件战争中，空军的作战能力将发挥越来越大的作用，必须将敌机场或空军基地进行有效地打击。机场中最重要的一个建筑设施就是跑道，是重要的军事目标，战时常常成为侦察和打击的主要对象，对跑道的识别具有重要意义。在众多的跑道识别方法中，王永刚等用改进的Hough变换方法对机场图像的边缘检测结果进行计算。李小毛、唐延东等人针对机场跑道成像的线状结构和高灰度值的特征，提出了一种基于多尺度线状目标强化、并抑制其他的非现状目标的机场识别算法。Nevita等人基于邻接关系提出启发式连接法检测直线。Boldt等提出的层次记号编组方法利用了直线的几何关系限制和对比度特性，用图搜索方法跟踪边缘，加速了直线的提取过程。为了消除图像识别中常见的“虚假直线”问题，提出了一种改进的hough算法，通过freeman链码合理利用某些启发式信息来限制的累加过程或设置不同点的hough空间投票权重。 　　1 基于hough算法和freeman链码的跑道提取方法 　　1.1 1hough算法 　　Hough变换实质上是一种投票机制，对参数空间中的离散点进行投票，若投票值超过某一门限值，则认为有足够多的图像点位于该参数点所决定的直线上。这种方法受噪声和直线出现间断的影响较小。 　　如果直线的斜率无限大，采用直坐标系是无法完成检测的，为了能够正确识别和检测任意方向的和任意位置的直线一般通过直线的极坐标方程：，进行Hough变换，即用正弦曲线表示图像空间中直线上的点。 　　对参数空间进行离散化，每个单元的中心点坐标为： 　　（1） 　　（2） 　　其中，为的分割段数；，为的分割段数。 　　1.2 freeman链码 　　Freeman链码是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法。常用的链码按照中心像素点邻接方向个数的不同，分为4连通链码和8连通链码。 　　线条由像素点组成，像素点的相对位置是以上八种方向之一，边缘点的定义是在梯度方向具有最大梯度值的点。如果表示点（）的亮度，表示点（）的一阶导数（亮度梯度），，穷举组合，向八个方向计算梯度，得到了原始数据亮度的梯度。使用这个信息我们能够在图像的亮度梯度中搜寻峰值 　　（3） 　　计算出导数之后，下一步要做的就是给出一个阈值来确定哪里是边缘位置，确定边缘线吧，大于被承认是边缘线。根据（）组对确定freeman链码方向，只记录方向极大地下降了计算量。把这些选出来的点连起来就成了一条我们要检测的边缘。 　　2 freeman框架下的算法准则 　　一条数字直线最多包含两个相邻方向的码值，两个码值之间总有一个单独出现，并且单独出现的码值尽可能均匀分布在整个链码中。 　　在线段元的起始端点之前和终止端点之后分别添加0个或多个线段子元，必可构建一条线段（或直线）。因此，线段元为线段（或直线）的一部分，即线段元是构成线段（或直线）的一个子集。 　　根据线段元与直线的夹角确定该线段元是否属于该直线判断线段元是否属于线段的准则。 　　设线段元的起始像素点的坐标为（，），终止像素点的坐标为（，），线段元的像素个数为M，线段的起始像素点为（，），终止像素点的坐标为（，），线段中的像素个数为N，则线段元和线段偏转角分别为： 　　（4） 　　（5） 　　若，则说明线段元属于线段的一部分，是阀值。 　　对于一条数字线段，当线段较短时线段元与线段偏转角间的偏差较大，而随着线段长度的增加，线段元与线段偏转角间的差异将趋于0，用比较合适。根据实际需要确定的值。 　　若判断两线段的端点是否相邻（或接近），并且两线段的偏转角是否接近，满足上述条件即可将两线段连接起来，形成一条较长的线段。这样可以抑制噪声。 　　第一步：从扫描二值图像，定位边界跟踪起点，将作为第一个像素保存到线段子元中。 　　第二步：i=i+1，边界跟踪算法顺时针（或逆时针）跟踪得到下一边界点P，若跟踪回到起始点，则算法结束；否则，根据线段元是否属于线段的准则确定P是否属于当前线