背景干扰下的捷联图像导引系统目标跟踪方法

郭晓冉，崔少辉，毛向东，刘海涛，周云川

(1.军械技术研究所， 石家庄 050000； 2.军械工程学院， 石家庄 050003)

【专家特稿】

背景干扰下的捷联图像导引系统目标跟踪方法

郭晓冉1，崔少辉2，毛向东1，刘海涛1，周云川1

(1.军械技术研究所， 石家庄 050000； 2.军械工程学院， 石家庄 050003)

在捷联图像导引系统目标跟踪过程中，针对跟踪前期弹目距离较远、跟踪目标在背景图像中所占的区域较小、易遭受背景信息干扰，提出了一种新的基于Mean Shift算法的目标跟踪方法。该算法通过对目标模型做背景直方图加权变换和对目标候选模型做倒数加权变换，显著降低了Mean Shift目标跟踪算法迭代过程中背景信息所占的比重，有效抑制了跟踪区域中背景信息对目标定位的干扰，提高了目标的跟踪精度。实验结果表明，该算法与经典算法相比，迭代次数低、单帧处理时间短，可应用于捷联图像导引系统目标跟踪的前期阶段。

兵器科学与技术； 图像制导； 捷联； Mean Shift； 背景直方图

捷联图像制导导弹在跟踪的前期阶段，目标(飞机、坦克等)尺度变化较小，目标区域受背景信息及环境噪声干扰。初始确定的目标跟踪区域，反映在图像上通常为椭圆形或矩形跟踪窗，而目标(飞机、坦克等)的轮廓通常不具有规则的外形，所以跟踪窗不可能与目标的轮廓外形完全一致。为了鲁棒的跟踪，一般在确定目标跟踪区域时，初始划定的跟踪窗都会略大于目标。因此，目标跟踪窗中或多或少都会包含一些背景信息，使其与实际背景之间存在一定的相关性。在跟踪的前期阶段，由于导弹与目标之间的距离较远，实际目标在图像中所占面积较小，跟踪窗内的背景信息会对跟踪造成一定的干扰；另外，在实际跟踪过程中，目标区域还会受到一些环境噪声的干扰。经典的Mean Shift 算法具有严谨的理论支撑、较强的实时性和较高的跟踪精度，一直以来被广泛应用于目标跟踪中[1-5]。当目标区域中包含一定量背景信息时，Mean Shift算法难以有效地从背景中区分出目标，致使其跟踪性能下降；需要研究一种可有效增强目标与背景区分度，同时能抑制或削弱背景信息或环境噪声对目标定位造成干扰的目标跟踪算法。基于背景加权直方图(background-weighted histogram,BWH)[6]的Mean Shift跟踪算法，同时对目标模型以及候选模型进行背景直方图的加权运算，其目的是为了降低目标模型及候选模型中背景信息的概率，削弱其对目标定位的影响。经推导后发现，该方法只是对经典Mean Shift算法中的目标表示方法所获得的权值做一定的比例变换，信息量并没有变化，而Mean Shift迭代算法对权值的比例变换不敏感、具有不变性。因此，基于背景加权直方图的Mean Shift算法并没有有效地提升Mean Shift算法的跟踪性能。文献[7]中提出了一种校正背景加权直方图(corrected background-weighted histogram,CBWH)的目标跟踪算法，该方法仅降低目标模型中背景信息的概率，没有对目标候选模型中的背景信息进行任何操作，它可以有效抑制背景信息对目标的干扰，具有较好的效果。在BWH和CBWH两种方法的启发下，结合课题的高精度、鲁棒性跟踪需求，本文提出了一种对背景信息抑制效果更好的方法：对目标模型的背景直方图加权，并用该权值的倒数对候选模型中的背景直方图加权，该方法在CBWH算法的基础上将跟踪精度和鲁棒性进一步提升。

1 背景加权直方图及有效性分析

在2000年和2003年，文献[8-10]阐述了Mean Shift算法在目标跟踪领域中的应用，通过建立Bhattacharyya系数与核直方图的相似度数学模型证明了该算法的收敛过程实质上就是在连续帧中搜索与目标模型最相似的候选区域的过程。Mean Shift算法在目标跟踪中的应用是该领域近年来的一个重大的研究成果，具有完整的理论框架支撑。本文以该算法为基础，进行拓展研究。

背景信息的重要性可以通过以下两点概括：① 如果目标区域所具有的特征同时出现在背景中，这样就会增强目标与背景的相关性，造成目标与背景的区分度降低，增加目标在背景中定位的难度；② 在目标区域的选择过程中，很难精确地根据目标的轮廓外形确定目标区域，导致目标区域中或多或少都会包含一部分背景信息，更加增强了目标区域与背景的相关性。文献[9]提出了一种背景加权直方图(background-weighted histogram,BWH)的背景信息表示方法，目的是突出目标模型和候选模型中的目标特征，提高目标与背景的区分度，进而消除或削弱背景信息对目标定位的干扰。下面对该方法进行介绍并对其在Mean Shift目标跟踪算法中的有效性进行分析。

1.1 背景加权直方图

(1)

(2)

式中，规范化常数C′定义为

(3)

同样地，背景直方图加权后的候选模型表示为

(4)

(5)

由上面的公式可以看出，由于vu≤1，所以目标模型和目标候选模型经加权后背景部分的概率都被降低了。

1.2 背景加权直方图有效性分析

(6)

令u′是特征空间中的点xi所对应的颜色索引值，此时δ[b(xi)-u′]=1，式(6)可化简为

(7)

将式(2)、式(4)代入到式(7)可得

(8)

(9)

(10)

从式(10)可以看出，权值的比例变化并没有改变y1的值，也没有向公式中引入任何新的因子，因此Mean Shift算法对发生比例变化的权值具有不变性，其跟踪能力不会得到任何提升。

2 CBWH目标跟踪算法

(11)

(12)

由式(12)可以直观地看出w″i与wi之间的关系。当像素点xi是背景信息的主要部分时，vu′的值就越小，背景信息的权值被降低；而当像素点xi是背景信息的次要部分时，vu′的值就越大，增强了其与背景信息的区分度。因此，该方法可以有效地降低背景对目标定位的影响，真正提升Mean Shift的跟踪能力。

3 抑制背景干扰的目标跟踪算法

在BWH和CBWH两种方法的启发下，本文提出了一种对背景抑制效果更好的方法，对目标模型的背景直方图进行vu加权变换，同时对目标候选模型的背景直方图进行vu的倒数加权变换，即权值为1/vu，该方法在CBWH算法的基础上将跟踪效果进一步提升。

3.1 目标候选模型背景加权直方图加权分析

(13)

(14)

当像素点xi是背景信息的主要部分时，vu′的值就越小，背景信息的权值被增大；而当像素点xi是背景信息的次要部分时，vu′的值就越大，区别于背景的信息，即目标信息被降低。因此，仅对目标候选模型进行权值为vu的加权不但不能有效降低背景对目标定位的影响，反而会造成跟踪性能下降。

3.2 目标候选模型倒数加权

(15)

(16)

将式(16)可化简为

(17)

当像素点xi是背景信息的主要部分时，vu′的值就越小，背景信息的权值被降低；而当像素点xi是背景信息的次要部分时，vu′的值就越大，区别于背景的信息，即目标信息被增大。因此，对目标候选模型进行权值为1/vu的加权变换时，同样可以降低候选模型中背景部分的像素点的权值，有效地降低背景信息对目标定位的影响，提升目标跟踪算法性能。

3.3 目标模型及目标候选模型分别加权

由CBWH可知，只对目标模型背景直方图进行权值为vu的加权运算，不对目标候选模型背景直方图进行任何加权运算时，可以有效降低背景对目标定位的影响；而由上一节的证明可知，只对目标候选模型背景直方图进行权值为1/vu的加权运算，不对目标模型背景直方图进行任何加权运算时，也可以有效降低背景对目标定位的影响。所以本文综合两种加权方式的优势，在对目标模型背景直方图进行权值为vu的加权运算的同时，对目标候选模型背景直方图进行权值为1/vu的加权运算。

此时，该算法计算得到的权值w‴i表示为

(18)

(19)

由式(19)可以直观地看出w‴i与wi之间的关系。当像素点xi是背景信息的主要部分时，vu′的值就越小，背景信息的权值被降低；而当像素点xi是背景信息的次要部分时，vu′的值就越大，区别于背景的信息被增强。因此，该方法可以有效地降低背景对目标定位的影响，真正提升Mean Shift的跟踪能力。

4 实验结果及分析

该部分通过航拍坦克运动视频测试序列的实验，分析和比较所提出方法的性能。该段视频共包含121帧，每帧的大小为400×224，目标区域的跟踪窗大小选定为33×19，跟踪窗与背景总和的大小为66×38，图1为用Mean Shift、BWH、CBWH和本文提出的方法得到的跟踪结果中的第1、55、85和120帧。其中，图1(a1)～ 图1(a4)是Mean Shift算法的跟踪结果；图1(b1)～ 图1(b4)是BWH算法的跟踪结果；图1(c1)～ 图1(c4)是CBWH算法的跟踪结果；图1(d1)～ 图1(d4)是本文提出的算法的跟踪结果。从其中可以看出CBWH和本文提出的方法跟踪效果相对较好。下面再分别从跟踪误差和算法的迭代次数两组数据比较各种方法的性能。图2为4种方法的跟踪误差曲线对比图，图3为4种方法的迭代次数对比图。

图1 航拍坦克运动视频测试序列跟踪结果比较

图2 跟踪误差对比

图3 迭代次数对比

可以看出本文提出的方法不论是在跟踪精度上还是在平均迭代次数和单帧平均处理时间上全面占优，相对于CBWH算法其跟踪效果有了较大的提升。

5 结论

本文提出了一种基于Mean Shift算法的目标模型背景直方图加权以及目标候选模型背景直方图倒数加权的目标跟踪方法。对背景加权直方图及其有效性进行了分析，结合CBWH算法，并通过对目标候选模型背景直方图的加权分析，提出了一种用背景加权直方图变换目标模型，同时用背景加权直方图中所用权值的倒数变换目标候选模型的可有效抑制背景信息干扰的目标跟踪算法。实验结果表明，在相同的测试条件下该算法相对几种比较经典的算法，具有平均迭代次数更低、单帧处理时间更少以及跟踪精度更高的优势，满足捷联图像导引系统目标跟踪前期阶段的应用。

[1] LI Peihua.An adaptive binning color model for mean shift tracking[J].IEEE Transactions on Circuits and Systems for Video Technology,2008,18(9):1293-1299.

[2] HAN H,SOHN K.Automatic illumi-nation and color compensation using mean shift and sigma filter[J].IEEE Transactions on Consumer Electronics,2009,55(3):978-986.

[3] LI Z,TANG Q L,SANG N.Improved mean shift algorithm for oclusion pedestrian tracking[J].Electronics Letters,2008,44(10):622-623.

[4] 冉欢欢，黄自立.基于距离信息的Mean-Shift跟踪算法[J].兵工学报，2013,34(1):82-86.

[5] 徐火希.基于改进Mean-Shift的运动目标跟踪算法[J].兵器装备工程学报，2016,37(2):127-130.

[6] COMANICIU D,RAMESH V,MEER P.Real-time tracking of non-rigid objects using Mean Shift[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.[S.l.]:[s.n.],2000:142-149.

[7] NING Jifeng,ZHANG Lei,DAVID ZHANG,et al.Robust Mean Shift Tracking with Corrected Background-Weighted Histogram[J].IEEE Transactions on Computer Vision,2012,6(1):62-69.

[8] COMANICIU D,RAMESH V,MEER P.Kernel-based object tracking[J].IEEE transactions on Pattern Analysis and Matchine Intelligence,2003,25(4):564-575.

[9] COMANICIU D,MEER P.Mean shift:a robust approach toward feature space analysis[J].IEEE transactions on Pattern Analysis and Matchine Intelligence,2002,24(5):603-619.

(责任编辑 周江川)

Strapdown Image Homing System Target Tracking Approach Under the Interference of Background

GUO Xiao-ran1, CUI Shao-hui2, MAO Xiang-dong1, LIU Hai-tao1, ZHOU Yun-chuan1

(1.Ordnance Technical Institute, Shijiazhuang 050000, China; 2. Ordnance Engineering College, Shijiazhuang 050003, China)

In view of the early sstage target tracking guidance system in strapdown image homing system, because of the long distance between missile and target, the target occupies a small area and it is vulnerable to background interference, an new improved target tracking approach based on mean shift algorithm is proposed. By doing target model background histogram weighted while doing target candidate model background histogram countdown weighted, it significantly reduces proportion of background information in the iterations of mean shift target tracking algorithm, and the interference on the target location from track area background information is effectively inhibited, and also the tracking accuracy in the early stage is improved. Experimental results show that compared with the several classic tracking algorithms, the algorithm relatively has a lower average number of iterations, less single frame average processing time and can meet the conditions of application.

ordnance science and technology; image guidance; strap-down; mean shift; background histogram

2016-10-15；

2016-11-12 基金项目：国家自然科学基金资助项目(61501493)

郭晓冉(1985—),男,博士,工程师,主要从事电子稳像技术和目标跟踪技术研究。

10.11809/scbgxb2017.03.001

郭晓冉，崔少辉，毛向东，等.背景干扰下的捷联图像导引系统目标跟踪方法[J].兵器装备工程学报，2017(3):1-5.

format:GUO Xiao-ran, CUI Shao-hui, MAO Xiang-dong,et al.Strapdown Image Homing System Target Tracking Approach Under the Interference of Background[J].Journal of Ordnance Equipment Engineering,2017(3):1-5.

TP911.73

A

2096-2304(2017)03-0001-05