基于支持向量机的高空无人机侦察目标识别
2022-02-14
来源:爱go旅游网
Vo1.35,No.3 Mar,2010 火力与指挥控制 Fire Control&Command Control 第35卷第3期 2010年3月 文章编号:1002—0640(2010)03—0082—04 基于支持向量机的高空无人机侦察目标 识别 唐克,魏琪,杜涛 230031) (解放军炮兵学院,合肥摘要:针对高空无人侦察机遥感图像目标不明显、图像背景复杂等特点,提出了一种基于支持向量机的目标分类方法。 将支持向量机应用于高空无人侦察机的遥感图像目标识别,并且对特征值的提取进行深入研究。实验结果表明,特征值输入 的多分类器在识别性能上具有很高的识别率,对提高高空无人机的侦察能力具有重要意义。 关键词:复杂背景,支持向量机,特征值提取,多分类器 中图分类号:E933 文献标识码:A The Reconnaissance Target Recognition of the High Altitude Unmanned Scout based on Support Vector Machine TANG Ke,WEI Qi,DU Tao (Artillery Academy of PLA,Hofei 230031,China) Abstract:According to the image of remote sensing of the high altitude unmanned scout is not obvious goal,image background complex,considering that having put forward a kind of goal classification method based on support vector machine.Using the support vector machine applied in the high altitude unmanned scout distinguishing image goal of remote sensing,and draw to carry out thorough research for feature value.The experiment result explains that based on the classfication ware of feature value input that this passage puts forward on identification performance have very high identification rate,and has important meaning for raising the reconnaissance ability of the highaltitude unmanned scout. Key words:complex background,support vector machine,extraction of feature value,multi classifier 言 的灵活性,可以应任务需要随时起飞,实现遥感影像 的实时获取;资料的时效性强,成本大大低于载人飞 无人机是一种机上无人驾驶、可重复使用的航 机。但由于无人机平台体积小、重量轻,难以使用专 空器。其已多次在局部战争中卓有成效地执行了多 业航空摄影机和记录仪、稳定平台等辅助设备;且无 种军事任务,其中包括照相侦察、信号情报搜集、防 人机多在中低空飞行、气流复杂,易导致空中姿态剧 空阵地位置标识、直升机航路侦察、战场损伤评估和 烈变化,这些因素增加了遥感影像的处理难度。为 人员搜救等任务,为武器系统提供目标定位、目标指 此,本文就高空元人机遥感影像的目标识别提出了 示、目标动态监视和目标毁伤评估的实时情报。近年 运用支持向量机算法。 来随着无人机在不同应用领域里的突出表现,国内 支持向量机(SVM)是基于统计学习理论的一 外都出现了将无人机用于影像获取的趋势。携带遥 种新的机器学习方法。统计学习理论是一种专门研 感侦察系统的高空无人机的主要优势在于具有更高 究小样本情况下机器学习规律的理论,基于此理论 发展的SVM通用学习方法,由于基于结构风险最 收稿日期:2008-09—26 修回日期:2009—03—25 小化(SRM)原理,对实际应用中有限训练样本的问 *基金项目:解放军射击学会“十一五”基金资助项目(03— 题,表现出很多优于已有方法的性能,取得了大量的 14) 研究成果,推动了各领域的发展。本文针对遥感图像 作者简介:唐克(1962一),男,安徽东至人,副教授,硕 背景复杂的的问题,首先进行背景的去噪抑制,然后 士生导师,研究方向:武器系统分析与仿真。 提取多类特征值,增加输入样本的准确性、全面性; 唐克,等:基于支持向量机的高空无人机侦察目标识别 (总第35—429) ・83・ 经过优化比较支持向量机的多分类器,提出运用以 基于One—against—One方法中的One—in—One策略 的多类器,取得良好效果。 1 对背景的图像滤波预处理 由于受高空距离、复杂环境及技术条件的限制, 高空无人侦察机拍摄的图像一般都较复杂,这为置 于复杂背景下目标的提取及识别带来了较大的困 难。因此首先需要对图像进行背景去噪。 本文提出的图像滤波预处理方法,在图像处理 中的滤波属于空间滤波,它是一种着眼于灰度的空 间分布。常用的方法是运用一个K×K的模板对全 图像做卷积运算。滤波的目的有两个,一个是将随机 空间噪声平滑掉;二是保持、突出目标的某种空间结 构。空域滤波可增强图像目标的信噪比,大部分噪 声,如由红外成像器件、传输通道、A/D转换器等引 起的噪声,通常表现为孤立像素的离散化变化,不是 空间相关的,与它们的相邻像素显著不同,这种现象 是许多噪声清除算法的基础。基于这一点分析,可以 用邻域平均法判断每一点是否含有噪声,并用适当 的方法消除其噪声。 在图像中常用的空域滤波方法是中值减法滤波 器(MsF)。这里,中心点像素减去近邻8个值的中 值来置换该点像素。输入像素f(x, )的8个临近像 素值从小到大排列并标记为 。,X ,z。,…, ,从 MSF输出像素值g(x, )定义为: g(x, )=/‘(z, )一 (z, ) (1) 1 式中m(z, )定义为: ( , )一-砉-(z3+X4)其 输出像素值是中心像素减去8个近邻像素值的中 值。(由于篇幅有限,图像处理结果对比不列出,具体 参见文献1) 2 多分类支持向量机的构建 2.1支持向量机 二分类问题的分类通常用一个实值函数 厂: 一R按照这样的方式操作:当厂(z)>1o时, 输入z一(z ”,z ) 赋给正类,否则赋给负类。考虑 当厂(z),z∈ 是线性函数的情况,函数可以写为: _-、 ‘( )一< ・z>+6一厶Wf f+6 (2) f一1 这里(叫,6)∈R ×R是控制函数的参数,决策 规则由sgn(f(x))给出。 在支持向量机中,对线性可分问题,寻求具有最 优预测性能的函数规律就是寻找最优分类器H的 过程。具体说,目的是找到最优的W、b,使得 f(z)一< ・z>+6,(叫,6)∈R”×R (3) 的泛化性能最优。因此求泛化性能最优的( ,6)问 题可归结为求解下面二次规划问题: ml’n ll 『J z s.t.Yf(叫・X +6)≥1 i=1,2,…,Z (4) 这就是支持向量机的最大边缘算法。 在实际情况下样本集合中有噪音数据的存在, 这会严重影响分类器的泛化性能,也就是所谓的训 练样本线性不可分情况。从实际应用角度出发,有时 需要容忍这些异常数据点的存在,不考虑其影响,以 对其他数据进行正确分类。为此可以通过式(1)中引 入松弛变量 Y [( ・ )+6]≥1一皇 (5) 提出下述软边缘算法: min去fl W II。+C £ .t.Yf( ・Xf+6)≥1一£ £≥O,i=1,2,…,Z (6) 其中:C是设定的惩罚因子,它控制对错分样本 惩罚的程度,实现在错分样本的比例与算法复杂度 之间的折衷; 保证分类器不可能对全部样本正确 分类,即在式(4)约束条件不满足情况下,通过加上 松弛变量使得尽可能减少错分样本,即使约束条件 成立。 另外将非线性问题通过转化用线性分类器进行 处理呢?支持向量机提供了一种方法,就是核技巧, 其思路是将输入空间中的非线性问题映射到高维特 征空间,从而转化为线性问题。常见的核函数有多项 式函数、径向基函数(RBF)、Sigmoid函数等,本文 选择径向基函数。 2.2 One—in—One策略的多类器 One—against—One法是将一个k类问题分解为 个(子)两类问题。每个两类问题的训练集 由原训练集中的两个类别的样本组成,其中一个类 别的样本的类标被重新定义为+1,另一个类别的样 本的类标被重新定义为一1。 One—in—One策略是基于所有子分类器的局部 泛化性能进行参数选择,即为每个两类分类器单独 选择自己的参数。该策略将一个多类支持向量机的 参数选择问题转化为多个两类支持向量机的参数选 择问题本文将其称为one—in—One策略,意指每个两 类分类器存在于自己的(单独的)参数空间中。在为 ・84・ (总第35--430) 火力与指挥控制 2010年第3期 两类支持向量机S ,选择参数时,首先组成只包 含类别i和类别 的样本的训练集,然后在这个子 训练集上进行相应的参数选择。基于以上策略所构 其中, :==∑∑,(z, )为图像质量,代表数字 图像中所有像素的灰度值之和。 3.3纹理特征 建的三类支持向量机的识别流程分类器。 3特征值选择 在构造特征集时,由于特定目标在图像中往往 会平移、旋转、放缩等,若获取外形,则有很多种不同 形态下的外形,很难与标准模板外形相匹配。图像模 从样本图中选择了包括当前像素灰度值 、当 前像素邻域均值E以及由当前像素邻域的灰度共 生矩阵导出的局部纹理特征作为对待分割像素的描 述。为了获取局部特征,需要对当前像素邻域形成一 个子图像,在子图像中选择相应的局部灰度统计特 糊、噪声干扰的存在,使目标与周围环境很难准确分 离。因此,需要构造具有不变性的特征集。即目标若 在图像中有平移、旋转、比例变化,由图像上得到的 特征集仍与模板特征集一致。 3.1形状特征 矩形度:反映一个物体矩形度的一个参数是矩 d 形拟合因子R= 1R 圆形度:有一组形状特征被称为圆形度指标,因 为它们在对圆形形状计算时取最小值,其幅度值反 映了被测量边界的复杂程度。最常用的圆形度指标 D2 是C一 。 不变矩:函数的矩(moments)在概率论中经常 使用。几个从矩中导出的期望值同样适用于形状分 析。具有两个变元的有界函数f(x, )的矩集定义如 下: f f M阳一3 3 Yqf(x,y)dxdy 这里P和q可取所有的非负整数值。常用的区 域矩特征有:①中心矩:一个物体的重心坐标;② Hu矩组:Hu矩组是{Mp }前8个矩的函数,它满足 平移、旋转不变性。 3.2 NMI特征 根据物理上重心的概念,定义灰度图像f(x, ) 的质心( , )如下: 。~ ::: ’ 一 其中,质心( ,歹)代表图像灰度的重心,图像围 绕质心( , )的转动惯量记为 。根据图像的质 心和转动惯量的定义,可给出灰度图像绕质心( , 歹)的归一化转动惯量: Ⅳ : : M N ∑∑f(x, ) z一1 一1 (7) 征和局部纹理特征。假设子图像尺寸为 ×s,其中 为奇数。则局部灰度统计特征可以表达为: 灰度均值 E一专25厶I(i,1 ) (8) 一0 一0 对比度 z 一∑∑( 一I )2p(, I) (9) J1 』2 熵 _、 ] t3一 25P(. 1,I1)log(p( 1,I1)) (1o) 』1 』2 4 算法建模实验 使用One—against—One SVM多类分类器由于 要构造所有的二类别分类器,所以需要构造6 X (6—1)/2—15个二类分类器,实验选择使用了高斯 径向核SVM,在有限的实验参数范围中,径向基核 函数在3 ==:0.5、C=1 000时获得了15.47 的最小 泛化误差,此类SVM的训练模型选择取决于两个 参数,其一是惩罚因子c,其二是核参数 。 由以上介绍可以得出将以特征选择经过长期的 观察,结合大量的实验,选择了由矩形度和圆形度2 个几何特征、7个不变矩特征、3个由灰度共生矩阵 导出的纹理特征以及NMI特征共13个特征分量组 成的特征矢量来描述需要识别的图像目标,并作为 支持向量机方法的输入矢量用于训练和分类。当然 这些数据都需要在前期对图像进行的背景抑制基础 上提取出来,本文就运用图像滤波对图片进行背景 预处理。 本实验中暂时以具有代表性的军事目标类别被 戈 分为6类,机场、农田、弹药库、公路、工厂、水域; 按 、B、c、D、E、F顺序。分类器1划分 、B二类, 类为正样本,B类为负样本,分类器2划分 、c 二类, 类为正样本,c类为负样本,以此类推,比如 分类器7划分B、D二类,B类为正样本,D类为负 样本。每类样本训练集各为100个样本,以 、B二 类训练为例,先加载 和B的训练集,确定训练目 唐克,等:基于支持向量机的高空无人机侦察目标识别 (总第35—431) ・85・ 标,先给出一个初始的训练参数,然后对A和B的 测试集进行测试,调整参数到分类最优状态,按这样 的方法训练好15个SVM One—against—One分类 器。为了得到这个分类器的性能估计,把所有的6类 度是95.32 。将构造好的分类器对原始图像进行 分类,原始图像一共生成40 OOO(2OO×200)个样本, 经训练好的One—against—One SVM多类分类器分 类后, 类样本有13 051个,B类样本有9 421个,C 类样本有3 571个,D类样本有1 488个,E类样本 测试样本放到每个分类器分类,并使用投票表决(以 某个样本为例,将其送人15个分类器中,统计分别 属于6类的结果有几个,这就是投票过程,表决过程 就是根据投票的结果决策出属于某类)的方法得出 有5 650个,F类样本有6 936个,混分样本一共有 4 554个,最后6类样本分别被赋值规格化输出。A 类测试样本的识别率达到97.35 ;B类测试样本 最后的分类结果。投票表决的某类样本最终数目是 在去除混分样本情况下得到的数目,并把混分样本 的识别率达到92.9O A;C类测试样本的识别率达 o到95.95 ;D类测试样本的识别率达到90.23 ; 数目也列出来,最终识别率是按公式(6类测试样本 被正确分类的总数目/6类样本总数目)计算的。 表1是经过建模实验得出的数据结果,可以看 到构造的SVM多类分类器在测试样本集上的总精 E类测试样本的识别率达到98.24 ;F类测试样 本的识别率达到96.39 ;都达到了较高的识别率, 并且6类军事目标能够较准确的分类识别出来。 表1 One—against—One多类分类器测试结果 测试样本 输出结果 分类器1(分出A类/分出B类) 分类器2(分出以类/分出C类) 分类器3(分出A类/分出D类) 分类器4(分出A类/分出E类) 以类测试 样本(679) B类测试 C类测试 D类测试 E类测试 F类测试 样本(3 6O5) lzl/3 584 3 6o5/o 3 6o5/0 3 015/690 2 035/1 570 样本(1 973) 25/1 948 1/1 972 176/1 773 1 780/193 3/1 974 样本(389) 样本(2 843) 样本(1 494) 7o/319 z/387 2/387 389/o 663/16 678/1 678/1 679/0 2/2 841 2 824/17 2 843/o 5/2 838 o/1 494 1 494/0 1 494/O 574/920 o/i 494 1 494/0 1 494/O 分类器5(分出A类/分出F类) 分类器6(分出B类/分出c类) 678/1 677/2 678/1 186/493 3/386 z/387 2/387 1/388 1/388 39/35o 3/z 840 2 843/o 2 843/o 5/2 838 113/2 730 2 843/o 3 6o5/o 3 605/0 3 325/28o 3 547/58 o/1 973 151/1 798 o/1 973 o/1 973 分类器7(分出B类/分出D类) 分类器8(分出B类/分出E类) 分类器9(分出B类/分出F类) 8/1 486 6/1 488 413/264 678/] 36/643 0/679 11/668 4/675 分类器10(分出c类/分出D类) 分类器11(分出C类/分出E类) 3 6o5/0 o/3 605 o/3 605 o/3 605 o/3 605 2/3 603 48 3 391 O O 1 97o/3 1 969/4 1 86o/113 1 946/27 1 933/4O 1 494/0 o/149 4 o/1 494 o/1 494 o/1 494 51/1 443 O 388/1 218/171 388/1 381/8 0/389 5 3 16 351 1/2 842 O/Z 843 o/z 843 o/2 843 2 78O/63 2 3 0 0 分类器12(分出C类/分出F类) 分类器13(分出D类/分出E类) 分类器14(分出D类/分出F类) 分类器15(分出E类/分出F类) 投票表决分出 类 投票表决分出B类 0/679 661 8 O 84/1 889 1 O 2 O O 投票表决分出c类 投票表决分出D类 投票表决分出E类投票表决分出F类 混分样本数目1 893 3 1 0 1 8 2 41 150 4 1 71 0 0 14 2 793 44 1 51 1 440 1 识别率 97.35% 92.90% 95.95 9O.23% 98.24 96.39% 总体识别率一6类测试样本被正确分类的总数目/6类总测试样本数一95.32 (下转第99页) 韩统,等:飞机维护保障人员可靠性评估模型 (总第35--445) ・99・ ②为简化计算,在此认为一个机组中各专业人 析系统研究[J].航空维修.2005(6):42—43. 员的失误率和修复率相同。 [2] 班永宽.航空事故与人为因素[M].北京:中国民航 ③整个维护过程中的劳动强度是一样的,即用 出版社,2002. 平均劳动强度来考虑建模的有关问题。不同的工作 [3] Don O K,Lenoach B. N0nstationary Model for 日如机械日、飞行日等劳动强度是不一样的,用不同 Assessing Human Reliability [J]. IEEE Transactions on Industry Applications,1990,26 的平均劳动强度来区分不同的工作日[4,63。 (3):580—587. 下面以美军的F一16A和台湾地区的F一16A为 [4] 苏畅,董彦非,陈东林.单机维护保障系统人力可 例:二者装有同样的机炮和挂载同样的空空导弹,其 用性评估模型初探[J].装备指挥技术学院学报, 飞机自身作战能力相同,但受各自地勤机组(假设都 2003,14(5):5-7. 出动自己的优质机组)的维护保障。不考虑维护保障 [5] 王立群.人的因素在维修上的应用[j1.航空标准化 人员可靠性时,二者固有对空作战能力同为 与质量,2001(3):34—37. 13.5[7]。模型计算参数见表1,计算结果见表2。 [6] 张东方,葛志浩,陈东林.装备维护系统效能评估人 表1效能计算初始参数 素系数的建模与分析[J].火力与指挥控制,2005,30 (6):46—49. 飞机国别 A t Kr N 丁E AT 朱宝鎏,朱荣昌,熊笑非.作战飞机效能评估[M].北 美国F一16A 0.003 0.1 1.5 1 145 28 7 京:航空工业出版社,1993. 台湾地区F—l6A 0.005 0.1 1.5 1 144 15 8 表2考虑维护保障人员因素下的美军F一16A和台湾地区 F一16A评估结果 (上接第85页) 5 结 论 根据实现的过程,可以得出以下结论: ①考虑到构建的背景质量对系统性能有很大 的影响,采用一次背景处理、一次目标提取来构建初 由表2可以直观地看出维护保障人员可靠性对 始背景;②运用One~against—One法,建立多分类 飞机作战能力的影响。在考虑地勤机组的因素后,不 器,能很好的解决识别速度和系统稳定性。⑧支持 同国家或地区即使装备同样的飞机,作战效能也是 向量机中的核函数选择很重要,正确的核函数能够 有差异的。由于保障维护人员存在一定程度上的不 有效的降低目标识别的错误率。④针对军事打击目 可靠性,F一16A飞机作战效能在原有作战能力上都 标种类多、特征差异大、样本获取代价高等因素造成 有所下降。由于人员训练以及对装备的熟悉程度不 军事目标分类难度大的问题,选择了支持向量机方 同,使得美军的F一16A飞机效能下降9.17 ,而台 法作为学习分类方法。 湾地区的F一16A飞机效能则下降了13.13%。 大量的实验证明,上述介绍的检测算法能快速、 此外,从表2中还可以看出在维护保障人员的 有效地提取出各种目标特征参数,为实现军事目标 影响因素中,机组中个人可靠度的影响程度要重于 识别精确化打下了坚实的基础。 环境影响因子,这符合机务维护保障中“以人为本” 参考文献: 的思想,也为提高地勤机组的可靠性指明了途径。 [1] 李庆华.复杂背景条件下的红外图像中小目标的检 5 结 论 测[D].哈尔滨:哈尔滨工程大学,2006. 分析了影响维护保障人员可靠性的各种因素。 [23 赵忠明.高分辨率遥感图像分类技术研究[D].北 建立了单个维护保障人员可靠性评估模型和典型地 京:中国科学院研究生院,2006. 勤机组维护保障可靠性评估模型。最后以算例验证 [3] 范.彬,冯云松.支持向量机在红外成像自动目标 识别中的应用[J].红外技术,2007,29(1):21—27. 了模型的可行性。算例分析表明,所建模型对合理组 [4] 毛洁娜.于 龙,林莹莹.无人机遥感应用及红外载 织人力资源,充分发挥地勤机组效能提供了科学的 荷研究口].红外,2007,28(2):38—44. 量化手段,并为提高地勤机组的可靠性指明了途径。 E5] Vapnik V N.The Nature of Statistical of Learning 参考文献: Theory[M].New York:SpringerVerlag,1995. —[63 马轮基,马瑞升,林宗桂.微型无人机遥感应用初探 [1] 李克武,郭建胜,周长飞.航空维修人为因素事故分 口].广西气象,2005,26(增刊):131—134.