基于分层模型和鲁棒字典学习的背景差分炸点检测-计宏磊.pdf

《基于分层模型和鲁棒字典学习的背景差分炸点检测-计宏磊.pdf》由会员分享，可在线阅读，更多相关《基于分层模型和鲁棒字典学习的背景差分炸点检测-计宏磊.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第37卷第4期2 0 l 6年4月兵 工 学 报ACTA ARMAMENTARIIV0137 NO4Apt 2016基于分层模型和鲁棒字典学习的背景差分炸点检测计宏磊1，杨清文1，秦晓燕2(1陆军军官学院远程火箭炮系，安徽合肥230031；2陆军军官学院管理工程系，安徽合肥230031)摘要：针对背景差分炸点检测方法中背景模型难以更新背景估计和运算复杂等问题，提出一种分层模型下基于鲁棒字典学习的背景差分炸点检测方法。为提高运算效率，该方法对图像帧建立3层金字塔分层模型，在每层将图像帧分割为互不重叠块，逐层以图像块为单位通过改进的鲁棒字典学习方法进行背景估计，与当前图像帧作背景差分实现炸点检测。

2、采用炮弹炸点图像序列对所提出的方法进行了实验验证。实验结果表明，与现有炮弹炸点检测方法相比，该方法在准确率、误检率和鲁棒性方面均具有优越性能。关键词：兵器科学与技术；炸点检测；背景差分；分层模型；鲁棒字典学习中图分类号：TP3016 文献标志码：A 文章编号：1000-1093(2016)04-0705-07DOI：103969iissn1000-1093201604019Detection of Blast Point Based on Hierarchical Model ofBackground Subtraction via Robust Dictionary LearningJI H

3、ong1eil，YANG Qingwenl，QIN Xiaoyan2(1Department of Longrange Rocket Gun，Army Officer Academy of PLA，Hefei 23003 1，Anhui，2Department of Management Engineering，Army Officer Academy of PLA，Hefei 23003 1，Anhui，Abstract：For the background estimation and huge computation problems of background model in the

4、background subtraction blast point detection method，a blast point detection method is proposed based ona hierarchical model of background subtraction via robust dictionary learningTo improve the operationefficiency，a threetier pyramid hierarchical model is established to divide each frame image into

5、 non一0一verlapping blocksThe blast points are detected from the subtraction between current flame image andimage background estimation by using the improved robust dictionary learning method layer by layerEx。perimental results on a large number of blast point image sequences show that the proposed me

6、thod hassuperior performance in correct detection rate，false positive rate and robustness in comparison with theexisting blast point detection methodKey words：ordnance science and technology；blast point detection；background subtraction；hierarchical model：robust dictionary learning收稿日期：2015-07-03基金项目

7、：安徽省自然科学基金项目(1508085QFll4)作者简介：计宏磊(1986一)，男，硕士研究生。Email：jjhongleihijsinacom杨清文(1966一)，男，教授，硕士生导师。E-mail：Zgy49126 corn；秦晓燕(1980一)，女，讲师。Email：whthorsesohu tom舱眦：hhCd万方数据兵 工 学 报 第37卷0 引言炸点检测为毁伤评估、射击校射和反火力打击中敌方火力位置估计提供重要依据，而利用图像信息快速、精准地实现炸点检i贝4已成为该领域的研究热点。基于图像的炸点检测问题的本质是目标检测，其方法主要有利用单帧图像和多帧图像的目标检测。利用单帧图

8、像的目标检测，其思想是利用已知的模板或特征在单帧图像中检测目标，具有代表性的方法是基于模板匹配和基于特征内容的匹配算法。文献2提出了基于Adaboost算法的炸点检测方法，该方法在一般Haar特征的基础上，增加了一种中心环绕Haar特征，利用Adaboost分类器实现炸点检测。此类方法计算简单、耗时短，但依赖于模板和特征内容的选取，精确性方面往往差强人意。另外，由于炸点的形态多种多样，建立一个完备的训练样本库难度较大。利用多帧图像的目标检测，其思想是利用多帧图像构造背景模型，计算输入图像帧与背景模型的差值来检测前景目标。背景差分法(BGS)p1是此类方法中重要的一种，决定此方法性能的关键是背景

9、模型的更新，最简单的情况为背景静止不变，当前帧减去当前背景，通过差分后的像素位置确定目标位置。然而实际中背景往往发生动态变化，如光照变化、背景动态变化以及摄像头移动导致的背景扰动等，因此背景模型需要不断更新。近些年来发展起来的稀疏表示方法为目标检测研究提供了新的思路。41。研究者们在提高背景模型更新的鲁棒性和自适应性等方面进行了深人研究，对BGS方法不断地改进，得到了多种有效方法。Huang等。81基于压缩感知理论提出一种基于动态组稀疏(DGS)的BGS方法，通过对前景目标的动态组稀疏恢复和背景的稀疏表示实现目标检测。Zhao等”o提出的基于鲁棒字典学习(RDL)的BGS方法是用视频前几帧图像

10、作为训练样本建立背景字典，将背景视为背景字典的线性组合，并通过字典学习更新背景模型，在一定程度上避免了背景的动态变化对目标检测的影响。但此类方法在图像列向量化和构造单位矩阵辅助运算的过程中，不可避免使观测矩阵的规模成指数倍增长，导致单次循环计算量过大。本文对基于鲁棒字典学习的BGS方法进行改进，引入时间窗参数动态选取图像帧建立和更新字典，并控制字典规模，通过背景字典更新提高背景估计的鲁棒性。提出建立分层检测模型，将一帧图像按不同分辨率尺寸进行3层金字塔结构分层，将每层图像分为互不重叠块，并以图像块为单位运行算法，提高运算效率。1 基于鲁棒字典学习的BGS炸点检测11 BGS方法定义观测矩阵L=

11、fl，一，。Rh 8，其中fiR。(i=1，n)为一帧图像按列存储形成的向量，1为列向量的维数，冠为图像帧数。每帧图像可分解为炸点目标Di和背景Bi为I。=Oi+B； (1)假设背景差分检测到第+1帧，背景字典即为D=D1I-一，D。E R“，Di为背景子字典。炸点目标作为前景通常只占单帧图像的少量像素值。根据DGS理论1，第t+1帧时，D是DGS的数据，B可由背景字典D稀疏表示，则有口=Dx，其中z。为稀疏系数，非零值个数_|f新输入图像帧与背景模型的差分值定义为s。=II J。一DxII：，通过判定差分值大小将图像中相应的像素归入背景或前景，L2范数J工|：=厂f一工；，表示欧氏空间距离。

12、差分值目标判定函数为f0，s。+lT。I 1，钆lTi式中：r为检测阈值。当前帧图像与背景模型的差分值在阈值范围内，则判定为背景，否则判定为炸点目标。12背景稀疏表示基于稀疏表示的BGS模型可以重新描述。对于给定图像帧j。，背景估计为Bi=Dx。，前景目标为0。=I。一Dx。，通过求解下述优化问题得到稀疏表示系数戈，为z。=arg min【I J。一Dx；II。+A|I z。ll。， (3)式中：|J。II。是L0范数，表示工。中非零元素的个数；A为稀疏性惩罚因子，用来平衡稀疏度和误差。求解L0正则化的优化问题是多项式复杂程度的非确定性(NP)完全的，目前无法有效求解。应该注意到，LI正则化项

13、|J ll，=l x(i)I是L0正则化E1的一种很好的近似。一方面，L1正则化可以得到凸优化问题；另一方面，如果优化问题的解具有稀万方数据第4期 基于分层模型和鲁棒字典学习的背景差分炸点检测 707疏性，在一定条件下，Ll正则化确实可以求解特征稀疏问题。因此，(3)式可转化为求解L1正则化优化问题：X。=arg min Il jDx。II l+A 1|x。1I l=ars，rain一例f， 式中：E为与D相同尺寸的单位矩阵。优化问题(4)式的求解过程可视为固定字典下的L1正则化线性最小二乘问题。近年来，学者们求解此类问题多采用软阈值坐标下降方法。”“3|。此类方法在字典原子问相关性较低时，运

14、算快速高效，但当字典原子间相关性较强时，其表现并不理想。文献14一15通过实验证明LARSLasso算法表现不逊色于软阈值坐标下降方法，尤其在字典原子问相关性较强时，有着更高的准确性和鲁棒性。本文中利用多幅图像学习生成背景字典，原子间相关性往往较强，故而采用LARSLasso算法。算法详述参见文献16。13 基于鲁棒字典学习的BGS炸点检测方法正如引言中所述，BGS方法的关键在于背景更新，本文方法通过字典学习来实现背景更新。首先选取视频前若干帧图像作为训练样本，随机生成初始字典，然后通过字典学习不断更新字典，使所有训练样本能在字典下最为稀疏地表出，且误差最小，即求解优化问题：D=ar，minI

15、I J。一Dx。II：2+A 11工。|1。，(5)式中：，。为大小为M的训练样本集中的第m个样本；J。为字典D下的稀疏表达系数。与传统的字典学习不同，在字典更新中选取L1范数代替L2范数，能够更好地处理奇异值。采用Ll范数的优化问题形式为D=ar凳。minII J。一Dx。1I。+A II x。I_。(6)矩阵形式为D=a唱min jl IDX II，+A Jj X忆 (7)式中：j=J1一，J。为观测矩阵。对字典进行更新时，(7)式第2项为常数项，可不予考虑。(7)式可改写为D=arg rain 11 JDX II 1 (8)字典中的原子相互线性无关，逐个单独更新。字典更新策略为dr ar

16、grain|I Jdkx忆，丘=1，K；dargmin 1|J。一dkx。11 1，i=1，N，k=1，K；akzik=arg rain I|一dJ?ff l，=1，M，七=1，K，式中：以为字典D的第k个原子；为d。的第i行元素；x。是x的第k行(与d。相对应的系数)；J和J，分别为J的第i行和第，列。优化问题(4)式和(8)式中都含有D和X。两个未知变量，此类问题的一般解法为交替固定一个变量D或X。，而优化另一个变量。如此往复循环运算，直至目标函数值达到阈值时终止循环，输出解西和P，得到背景估计曰=DP，设定合理的检测阈值丁。，筛选得出炸点目标0。=J。一DP，bm+1，对于较长的图像序列

17、，建立过完备字典将导致构建的字典D=Dl，一，D。R过大，不符合实际的运算要求。针对此种情况，本文参照文献8，根据操作平台硬件实际情况设定时间窗参数f，控制字典D=D，D。R一1维数，只保留靠近当前帧的几帧图像作为训练样本学习得出的字典。基于鲁棒字典学习的BGS方法伪码如表1所示。2分层模型下的检测方法在通过字典学习对背景模型进行更新的过程中，需使用单位矩阵辅助运算，其维数为当前图像分辨率的平方，如处理图像帧的分辨率为100100时，转换为列向量的维数达到10 00010 000，这造成计算量骤增，算法耗时过长。然而，现实中军事摄像仪器得到图像的分辨率往往很高，这将势必导致运算量和复杂度过大。

18、本文采用3层金字塔分层结构，将每层图像分成无重叠块，以图像块为操作单位，利用基于鲁棒字典学习的背景差分方法检测炸点，有效提高了运算效率。分层模型概述如下：1)第1层，对当前图像帧，i采样得到原图像116分辨率的图像，：，分为4个不重叠块，通过算法筛选出包含炸点的图像块；2)第2层，重新对图像帧，进行采样，得到原图像14分辨率的图像，分为16个不重叠块，通过算法筛选出包含炸点的图像块；3)第3层，保持原始图像分辨率，将原图像分为64个不重叠块，运行算法得到炸点。对输入的图像帧分层建模后，首先对第1层图像帧，运算炸点检测方法。由于第1层图像帧，：分辨率较低，炸点相对比例较小，像素中的大部分为背景，

19、此时的计算量以及背景的动态变化对检测影万方数据708 兵 工 学 报 第37卷表1 基于鲁棒字典学习的BGS方法伪码Tab1 Pseudo code of BGS via robust dictionary learning丽了i覆顶刁玎酉厚夏丌i_：Z丁疆瓣景样本可一，f。，时间窗参数r，迭代步数N，字典原子数K，检测阈值l初始化：随机选择背景样本建立初始字典tic：while tn do1：更新背景字典，迭代v次(i)固定字典D，求解稀疏系数Jr。，求解问题(4)(ii)固定稀疏系数z，以字典更新策略更新字典原子d。至收敛，终止迭代输出字典：输出字典矗、稀疏系数2：输入当前图像帧，+”，f

20、。f3：估计背景B，：融4：差分得到前景图像O，=，一B，end while；toc；输出：进行背景差分得到炸点序列0i，0，0。响都较小，利用基于鲁棒字典学习的背景差分法检测炸点。如果检测到炸点，筛选出不包含炸点的背景块和包含炸点的炸点块并予以标记，否则中止，检测下一帧图像。对于第2层图像帧Z，只需利用检测方法对卜-一步得到的炸点块在第2层图像中所对、j前图像帧应的图像块进行检测，筛选得到第2层图像帧中的背景块和炸点块并予以标记。对第3层图像帧，作同样操作。由于第3层图像帧保持原图像分辨率，所以检测对应图像块直接得到炸点，炸点对应像素佗詈即为炸点昕在位置，流程如图1所示一13二 f|lJ聚I

21、I忉、图1 分层模型下的检测方法示意图Fig1 Hierarchical model of blast point detection需要指出的是，在分层模型中每层的检测阈值 位置，但通过第2层的筛选仍能有效减少计算量。T。暖Ji(，j草=旦1?焉堡篓曩耋兰建翌苎未曼篓黧篓多 3实验与分析服背景动态变化造成的影响，更加精确地检测目标。 一一。“。“本文采用自适应学习的方法设定阈值，最初设定足 31 实验环境够小的误差r咖和合适的步长Ar，然后逐步增大误 为了验证本文所提出的基于分层模型和鲁棒差r=r+nAr在迭代步数内，差分值变化率 字典学习的BGS炸点检测方法，实验采用100组为最大值时，相

22、应的误差值及差分阈值即为最佳。 真实炸点图像序列进行测试。实验数据是利用可另外，每层都构建各自的背景模型并通过字典学习 见光摄像机在晴好天气获取的图像序列，帧频为估计背景，最坏的情况为目标出现在第1层的正中 24帧s，分辨率为320280，水平视场角145。，万方数据第4期 基于分层模型和鲁棒字典学习的背景差分炸点检测垂直视场角109。，观目距离为1525 km实验硬件环境为CPU Pentium DualCore 213 GHz、内存4 GB的Pc机，软件环境为Microsoft Windows7操作系统，在MATLAB R2014a平台上进行实验。本文方法对图像序列采用一致参数，具体设置如

23、下：训练样本1 0帧，稀疏性惩罚因子A=001，时(a)爆炸前图像帧a)Image before explosionFig2间窗参数r=5，字典遗忘因子为099金字塔分层模型的最底层保持原图像分辨率，中问层分辨率为160140，最上层分辨率为8070图2分别给出部分炮弹炸点爆炸前图像帧、爆炸后图像帧以及利用爆炸前图像帧样本学习得到的背景字典一(b)爆炸后图像帧 (c)背景字典(b)Image after explosion (c)Background dietionaD图2 图像帧样本与背景字典Image frame data and background dictionary32实验分析32

24、1非结构变化非结构变化是指在实际场景中的雨雪、烟雾、水面波动、光照变化等引起的背景变化。在无学习过程的背景差分目标检测方法中，场景的非结构变化常常导致大量噪声，可能无法有效检测出炸点。如图3所示，视频中的光线变化和因风导致的树冠抖动造成了整个背景的非结构动态变I ! L二二一8)原始图像帧(a)Original image frame本文方法的背景估计【b)Background estimationof the present method化，从第1 1帧开始出现炸点。文献8提出的无学习过程的DGS背景差分方法，得到的背景估计是固定的，虽然检测出炸点，但出现了明显的噪声，严重影响对炸点的精确判

25、定。本文方法利用多帧图像进行字典学习，利用得到的背景字典对当前帧图像做更为精确和鲁棒的背景估计，在分层模型下进行背景差分得到炸点，检测出的炸点轮廓更加完整清晰，噪声较少。(C)文献【8防法检测结果(C)Detected resuh of themethod in ReE8】(d)本文方法检测结果(d)Detected result of thepresent method图3 场景非结构变化下的检测结果对比Fig3 Detected results of two methods in the non-structural change of background322局部变化局部变化是指实际场

26、景中的背景物体闪现、遮挡等引起的背景变化。炸点检测关注的目标为炸点，因此希望尽可能避免检测到其他非兴趣目标，如附近公路上陆续通过的行驶车辆、飘动的旗帜等。如图4所示，视频中公路上陆续通过的车辆导致了背景的局部变化，文献8方法不可避免地将其检测出来作为候选炸点。由于训练样本中有多帧若干车辆陆续通过的图像帧，本文方法利用这些样本学习得到的字典进行背景估计，将陆续过往车辆作为万方数据710 兵 工 学 报 第37卷(a)原始图像帧(a)Original image frame(b)本文方法的背景估计结果(b)Background estimationof the present method(c)文

27、献【8】方法检测结果(c)Detected result of themethod in Ref8】图4场景局部变化下的检测结果对比Figd Detection results of two methods in the local change背景的一部分，克服陆续通过的车辆等背景局部变化对炸点检测的影响。采用3层金字塔结构分层模型的目的是提高运算效率。在分辨率最低的第1层中，由于降低了分辨率，减小了单次运算计算量，可直接利用检测方法对全图扫描检测，锁定炸点目标所在图像块。在分辨率较高的第2层中，只需检测第1层炸点目标对?盔匾圈(d)本文方法检测结果(d)Detected result of

28、 thepresent method应的图像块，大幅度减少了计算量。最后，在原分辨率的第3层中，做与第2层的相同操作，在对应的图块上进行检测，得到更为精确的炸点检测结果，如图5所示。在自适应设定差分阈值过程中，图像帧分辨率越高，差分阈值就越大，因而在分层模型中图像帧分辨率较高的层中差分得到的炸点目标更精确，视觉上来看，得到的炸点区域越小。嘞模型第l层检测结果 (c)模型第2层检测结果 (d)模型第3层检测结果嘞Detected result oftlle first tier (c)Detected result ofthe second tier (d)Detected result oft

29、he third tier图5模型中3层的检测结果对比为说明本文方法在检测精度方面的优越性，利用目标检测常用的评价方法召回率和准确率(RPC)曲线8|，与DGS背景差分方法和基于Adaboost的炸点检测方法嵋1进行比较，其中R 2赢，尸=Pn而i11而- ，TP为正确检测的炸点个数，FN为漏检的炸点个数，FP为误检的炸点个数，尺为召回率，P为准确率。由于本文和文献8是利用图像序列实现炸点检测，而文献2是对单帧图像进行检测，因此本文规定对同一个炮弹爆炸后在不同帧出现的炸点定义为一个炸点，任何一个炸点在包含该炸点的若干帧图像中任何一帧中被检测到，均认定检测成功。本文炸点检测方法得到的RPC曲线采

30、用分层模型最终检测结果数据绘制，同时给出文献2，8方法的RPC曲线，如图6所示。通过对比3种方法的RPC曲线，可以看出本文方法在误检率和精确度方面性能优于文献2，8方法。需要注意的是，文献2中的方法为基于单帧图像的目标检测法，在进行目标检测前完成分类器训练，而本文方法是处理多帧图像的目标检测法，尤其字典学习环节使得整个检测过程耗时较长，100组实验数据检测的平均检测时间为233 s，基本能满足评估系统要求，但其快速性、实时性不如文献2方法。-万方数据第4期 基于分层模型和鲁棒字典学习的背景差分炸点检测 7114 结论图6 3种方法的RPC曲线对比Fig6 RPCs of three metho

31、ds针对文献2方法易漏检、错检以及文献8方法鲁棒性较差的不足，本文提出了基于分层模型和鲁棒字典学习的炸点检测方法。该方法在分层模型下，利用图像序列中前几帧图像作为训练样本建立背景字典，通过字典学习更新背景，对背景作出估计，继而与当前帧图像背景差分得到炸点。实验表明，本文方法与文献2，8方法相比具有更好的鲁棒性，而且在精确度上具有良好性能，但在炸点检测快速、实时方面略显不足，需要进一步改进。例如：求解稀疏系数和字典学习优化问题的算法可进一步借鉴机器学习领域中高效的算法；金字塔结构模型虽然通过筛选候选炸点图块减小了计算量，缩短了一定的运算时间，然而在特殊情况下，如同一时间内炸点较多的情况下，候选目

32、标图块增多，这使得该模型减小计算量的效率降低。因此，如何改进模型，使其处理好较多炸点同时出现的情况，也是下一步改进方向。234参考文献(References)Yilmaz A，Javed O，Shah MObject tracking：a surveyJAcmComputing Surveys，2006，38(1)：8193秦晓燕，王晓芳，陈萍，等基于Adaboost算法的炮弹炸点检测J兵工学报，2012，33(6)：682687QIN Xiaoyan，WANG Xiao-fang，CHEN Ping，et a1Artilleryblast point detection based on A

33、daboost algorithmJActa Armamentarii，2012，33(6)：682687(in Chinese)Benzeth Y，Jodoin P M，Emile B，el al Comparative study ofbackground subtraction algorithmJJournal Electronic Imaging，2010，19(3)：l一12高仕博，程咏梅肖利平，等面向目标检测的稀疏表示方法5678910121314151617研究进展J电子学报，2015，43(2)：320332GAO Shi-bo，CHENG Yong-mei，XIAO Lip

34、ing，et a1Recentadvances of sparse representation for object detecionJ ActaElectronica Sinica，2015，43(2)：320332(in Chinese)Piccardi MBackground subtraction techniques：a reviewcInternational Conference on SystemsMan and Cybernetics HongKongChina：IEEE，2004：30993104Zhou X，Yang C，Yu WMoving object detect

35、ion by detectingcontiguous outliers in the lowrank representationJIEEETransactions on Pattern Analysis and Machine Intelligence，20 1 3，35(3)：597610Lei H，Mei K，Zheng N，et al Learning group-based dictionariesfor discriminative image representationJPattern Recognition，2014，47(2)：899913Huang J Z，Huang X

36、 LMetaxas DLearning with dynamic groupsparsityCInternational Conference on Computer VisionKyoto。Japan：IEEE，2009：6471Zhao C，Wang X，Cham W KBackground subtraction via robustdictionary learningJEurasip Journal on ImageVideo Pro-cessing，2011，2011(10)：29192929孔康，陶卿，汪群山，等基于次梯度的Ll正则化Hinge损失问题求解研究J计算机研究与发展2

37、012，49(7)：14941499KONG Kang，TAO Qing。WANG Qun-shan，et al A sub-ga-dient based solver for LIrgularization+Hinge-loss problemJJournal of Computer Research and Development，20 l 249(7)：14941499(in Chinese)孔康，汪群山，梁万路Ll正则化机器学习问题求解分析J计算机工程，2011，37(17)：175177KONG Kang，WANG Qun-shah，LIANG Wan-luSolution anal

38、-ysis of LI regularized machine learning problemJComputerEngineering，2011，37(17)：175一177(in Chinese)Friedman J，Tibshirani RPathwise coordinate optimizationJAnnals of Applied Statistics，2007，1(2)：302332Wu T T，Lange KCoordinate descent algorithms for lasso pena-lized regressionjAnnals of Applied Stati

39、stics，2008，2(1)：224244Efron B，Tibshirani RLeast angle regressionJAnnals of Statistics，2004，32(2)：404451Zou HHastie TRegularization and variable selection via the e-lastic netJJournal of the Royal Statistical Society2005，67(2)：30l一320Zhao PYu BOn model selection consistency of lassoJJournal of Machin

40、e Learning Research，2006，7(3)：254l一2563Bonnans J FShapiro AOptimization problems with perturba-tions：A guided tourJSiam Review，1998，40(2)：22826418Wright J，Yang A Y，Ganesh A，et a1Robust facevia sparse representationJ1EEE Transactions onnalysisMachine Intelligence，2009，31(2)：210recogmtlonPattern A一227万方数据