基于航迹方向最大密度估计的红外多目标双站定位
红外双站定位,作为一种无源被动光电探测技术,通过两个红外成像测站对目标进行测向交叉定位[
红外弱小目标一直是军民用领域重点感兴趣对象[
目前,多站多目标任务[
对于双站测向交叉定位系统,王成等[
王俊迪等[
盛卫东等[
Yang Yu等[
基于此,本文提出基于航迹方向最大密度估计的红外运动多目标双站定位方法。首先基于双站测向射线高程差进行单帧多目标初匹配,然后针对测量误差可能引起目标误匹配或定位位置偏差较大这一问题,充分利用目标三维运动航迹点的时空分布特点,基于Mean Shift算法[
2 算法思想
基于测向交叉定位原理,当多个目标同时出现在两个测站视场中时,会产生许多虚假交叉点。假设双站定位系统两个测站的视场中同时出现n个目标,测站通过目标检测算法可获得当前图像中所有目标观测数据,表示目标j在测站的像点位置;从每个测站中任取一个观测数据,构成双站观测数据集合 ,基于双站定位模型,可定位出个可能的目标位置;其中是n个目标的双站观测数据,可定位出n个真实目标位置;其余个双站观测数据 ,定位出个虚假目标位置。因此,须设计多目标双站匹配定位算法,消除虚假交叉点,筛选出目标位置,实现多目标定位。
如
图 1 双站多目标初匹配原理图
Fig.1 Schematic of dual-station multi-target initial matching
实际应用中,由于测站定位、目标测向等各环节都会引入测量误差,这可能导致初匹配发生误匹配或定位结果偏差较大,进而影响目标三维位置估计与预测的准确性。假设测站定位、目标测向环节引入的噪声为独立的零均值高斯白噪声,以几何稀释精度(Geometric Dilution of Precision,GDOP[
图 2 本文双站定位系统GDOP仿真结果
Fig.2 Simulation result of GDOP for our dual-station positioning system
目标短时运动近似满足直线运动规律,尤其对处于非机动状态下的目标而言。假设通过连续多帧多目标匹配定位后,某目标形成N个参与三维航迹拟合的航迹点,其中M个航迹点为真实目标位置,NM个航迹点为虚假目标位置(含误匹配点与定位偏差点,一般(NM)≪M),则从M个真实目标航迹点中任取两点组成个三维向量,其方位角与俯仰角大小接近,近似于目标实际三维航迹的方位角与俯仰角,分布比较集中;而从N个航迹点中任取其他两点组成个三维向量,其方位角与俯仰角大小不一,分布比较离散。其中航迹点、,构成三维航迹向量,该向量的方位角、俯仰角如下:
(1) |
(2) |
其中,。
因此,基于目标三维航迹点这一时空分布特点,在多目标初匹配的基础上,对目标短时运动航迹方向进行估计;基于目标航迹方向估计结果,可对目标航迹点进行真假检验,采用最小二乘法对目标真实航迹点进行三维拟合[
3 算法内容
3.1 双站多目标初匹配
对于三维空间中任意两条直线,本文定义它们在水平投影交点处的高程差为两直线的高程差。
双站定位系统中两站观测射线的高程差,只需在基于水平投影与左右测站俯仰模型[
首先,将测站S1对目标Pj以及测站S2对目标Pk成像观测的像点数据转换成测向数据[
然后,基于水平投影模型,通过水平投影面上观测射线、求交,求得交点水平坐标(:
(3) |
(4) |
最后,基于左右测站的俯仰模型,获得水平投影交点对应左右测站观测射线上物点的高程值、,以及匹配定位评价标准高程差:
(5) |
其中,是测站i在定位坐标系下的三维位置,由其GPS坐标转换而来[
本文基于观测射线高程差最小值搜索进行单帧双站多目标初匹配:假设两个测站同时对n个目标进行成像观测,对于测站S1的第j个目标观测数据,其与测站S2的n个观测数据依次进行匹配定位计算,得到n个高程差;搜索该高程差集合最小值,其对应的测站S2目标,即为测站S1目标j初匹配结果,记为,则有:
(6) |
然而,实际应用中,测站定位、目标测向等环节都不可避免地引入测量误差,这使得即使观测像点对来自同一个目标,也可能会出现,;尤其在很多应用场景下,多目标空间位置接近,或者受相机透视变换的影响,多目标投影的像点位置相距很近甚至重叠,此时由于测量误差的存在,基于
3.2 基于方向二维直方图的目标航迹方向初估计
本文基于目标短时运动三维航迹方向二维直方图,进行航迹方向初估计。从目标初匹配定位的航迹点中任取两点,构成三维航迹向量,将航迹向量的方位角、俯仰角在取值范围内进行区间划分、统计,可获得目标三维航迹向量方向二维直方图。
若将取值范围(,
)均分为18×18个统计区间,搜索该方向二维直方图最大值,记录该最大值对应的直方图索引为,则其对应目标航迹方向估计范围如下式所示。
(7) |
统计满足
(8) |
其一,当目标航迹向量方向集中分布在直方图两个区间交接处时,易将有效匹配点误判为虚假点。某目标三维航迹点及其方向二维直方图如
图 3某目标航迹及方向二维直方图
Fig.3Diagram of target track and 2D histogram of direction
图4某目标三维航迹方向分布图
Fig.43D track direction distribution map of a target
其二,方向二维直方图最大区间搜索结果易受取值区间划分方式影响,不具备目标航迹方向平移不变性。若在取值范围内,进行17×18个区间统计,则
可见,基于方向二维直方图最大值搜索不足以很好地描述目标三维航迹方向。如第2节所述,考虑到目标真实航迹点构成的航迹向量方向角分布比较集中,而包含有较大定位误差的航迹点的航迹向量方向角分布比较分散,如
3.3 基于Mean Shift的目标航迹方向最大密度估计
Mean Shift算法是一种基于密度梯度的无参数估计方法。本文提出基于Mean Shift的目标航迹方向最大密度估计方法,该方法以方向二维直方图最大值搜索的目标航迹方向初估计结果为起点,以保证算法收敛至全局最优解;以高斯核函数为权重进行Mean Shift向量估计,给不同距离的方向样本分配不同的高斯权重,削弱远处方向样本的影响;经多次迭代,不断靠近目标三维航迹方向二维分布密度最集中的区域,最终搜索出目标航迹方向的最大密度区间,其中C为最大密度区间样本中心,r为区间半径(对应Mean Shift算法搜索半径),则最大密度区间可描述为:
(9) |
该算法流程可简单描述如下:
(1)参照
(10) |
(11) |
(2)将Mean Shift窗口移动;
(12) |
(3)返回(1),直到移动距离满足下述收敛条件。
(13) |
4 实验与结果
本文将
图5 红外双站定位系统
Fig.5 Infrared dual-station positioning system
本文多目标定位对比实验流程图如
图6 实验流程图
Fig.6 Flowchart of experiment
4.1 多目标初匹配
如
图7 多目标红外成像数据
Fig.7 Infrared imaging data of multi-target
Target ID | 7th frame | 12th frame | ||||||
---|---|---|---|---|---|---|---|---|
S1x | S1y | S2x | S2y | S1x | S1y | S2x | S2y | |
1 | 12 | 81 | 59 | 54 | 78 | 122 | 101 | 101 |
2 | 68 | 94 | 88 | 69 | 133 | 134 | 131 | 116 |
3 | 29 | 97 | 71 | 72 | 95 | 138 | 113 | 120 |
4 | 41 | 115 | 83 | 94 | 105 | 156 | 126 | 142 |
5 | 84 | 125 | 76 | 106 | 148 | 166 | 117 | 155 |
6 | 77 | 133 | 114 | 114 | 140 | 173 | 159 | 165 |
7 | 121 | 136 | 145 | 117 | 183 | 174 | 190 | 167 |
8 | 105 | 140 | 116 | 122 | 166 | 179 | 160 | 173 |
9 | 112 | 143 | 116 | 126 | 174 | 182 | 160 | 177 |
10 | 143 | 156 | 131 | 143 | 198 | 189 | 171 | 187 |
本文基于该定位系统连续17帧成像观测数据进行多目标初匹配,获得各目标17个航迹点初始定位位置,其中目标3、7和10的航迹点初始定位位置及其最小二乘拟合结果如
图8 目标3、7和10初匹配定位及航迹拟合结果
Fig.8 Initial matching positioning and track fitting results of the 3rd, 7th and 10th target
Target ID in S2 | 7th target in S1 | 10th target in S1 | ||||||
---|---|---|---|---|---|---|---|---|
X | Y | Z | ΔZ | X | Y | Z | ΔZ | |
1 | -1 671.26 | -1 107.93 | -5.23 | 36.11 | -1 681.88 | -1 097.42 | -18.54 | 49.07 |
2 | -1 684.78 | -1 116.89 | -5.27 | 27.86 | -1 695.36 | -1 106.21 | -18.68 | 41.00 |
3 | -1 676.86 | -1 111.64 | -5.25 | 26.23 | -1 687.46 | -1 101.06 | -18.60 | 39.32 |
4 | -1 682.45 | -1 115.35 | -5.27 | 14.17 | -1 693.04 | -1 104.70 | -18.66 | 27.42 |
5 | -1 679.19 | -1 113.19 | -5.25 | 7.60 | -1 689.79 | -1 102.58 | -18.62 | 20.87 |
6 | -1 696.85 | -1 124.89 | -5.31 | 3.25 | -1 707.39 | -1 114.06 | -18.82 | 16.71 |
7 | -1 711.20 | -1 134.40 | -5.36 | 1.65 | -1 721.69 | -1 123.39 | -18.97 | 15.24 |
8 | -1 697.80 | -1 125.50 | -5.31 | -1.11 | -1 708.32 | -1 114.67 | -18.83 | 12.39 |
9 | -1 697.78 | -1 125.51 | -5.31 | -3.30 | -1 708.32 | -1 114.67 | -18.83 | 10.22 |
10 | -1 704.72 | -1 130.11 | -5.33 | -12.56 | -1 715.24 | -1 119.19 | -18.9 | 1.11 |
可见,目标3、7和10分别对应三类具有代表性的目标:无误匹配点或误差偏差较大定位点;既有误匹配点又有误差偏差较大定位点;虽没有无误匹配点但有误差偏差较大定位点。因此,为了提高目标三维位置估计与预测精度,须进一步进行误差抑制,降低测量误差对诸如目标7、10的定位影响。
4.2 误差抑制
4.2.1 效果评价
现有实验条件下,无法获得目标运动航迹点真实位置,但目标短时运动航迹拟合结果是目标真实位置估计与预测的依据,其拟合精度也很好地反映了误差抑制效果。因此,本文从目标航迹拟合效果直观图和评价指标两方面进行误差抑制效果评估。
引入目标航迹点P拟合误差,描述P偏离拟合航迹的直线距离,计算如下:
(17) |
引入目标航迹平均拟合误差,描述所有参与航迹拟合的目标航迹点偏离拟合航迹的平均直线距离,表示集合中元素个数,计算如下。
(18) |
4.2.2 实验结果
首先,基于方向二维直方图进行目标航迹方向初估计。如
图9 目标3、7和10航迹方向二维分布及最大值区间
Fig.9 2D distribution and maximum range of track direction of the 3rd, 7th and 10th target
图10 目标3、7和10方向二维直方图
Fig.10 2D histogram of direction of the 3rd, 7th and 10th target
然后,进行基于Mean Shift的目标航迹方向最大密度估计。搜索半径0.8 m,迭代门限0.1 m,高斯核因子20,如
图11 基于Mean Shift的目标3、7和10航迹方向最大密度估计
Fig.11 Maximum density estimation of track direction of the 3rd, 7th and 10th target based on Mean Shift
最后,进行误差抑制对比实验及分析。直方图法及本文法误差抑制后航迹拟合效果分别如
图12 基于直方图法的目标3、7和10航迹拟合
Fig.12 Track fitting of the 3rd, 7th and 10th target based on method of histogram
图13 基于本文方法的目标3、7和10航迹拟合
Fig.13 Track fitting of the 3rd, 7th and 10th target based on proposed method
如
Track point | Direct method | Histogram method | Proposed method | ||||||
---|---|---|---|---|---|---|---|---|---|
3rd | 7th | 10th | 3rd | 7th | 10th | 3rd | 7th | 10th | |
1 | -1.00 | 3.44 | 0.15 | -1.00 | 0.03 | 0.12 | -1.00 | 0.09 | 0.15 |
2 | -1.00 | 2.99 | 0.10 | -1.00 | 0.20 | 0.06 | -1.00 | 0.26 | 0.08 |
3 | -1.00 | 3.17 | 0.07 | -1.00 | 0.31 | 0.06 | -1.00 | 0.30 | 0.04 |
4 | -1.00 | 10.63 | 0.23 | -1.00 | -1.00 | 0.23 | -1.00 | -1.00 | 0.21 |
5 | 0.26 | 2.39 | 0.17 | 0.26 | 0.09 | 0.18 | 0.28 | 0.08 | 0.18 |
6 | 0.20 | 2.57 | 0.19 | 0.20 | 0.40 | 0.14 | 0.20 | 0.43 | 0.13 |
7 | 0.40 | 11.10 | 0.10 | 0.40 | -1.00 | 0.06 | 0.40 | -1.00 | 0.07 |
8 | 0.34 | 1.56 | 0.44 | 0.34 | 0.19 | 0.42 | 0.33 | 0.14 | -1.00 |
9 | 0.28 | 1.53 | 0.29 | 0.28 | 0.10 | 0.31 | 0.26 | 0.21 | 0.32 |
10 | 0.34 | 1.20 | 0.16 | 0.34 | 0.21 | 0.02 | -1.00 | 0.12 | 0.04 |
11 | 0.09 | 0.98 | 0.44 | 0.09 | 0.12 | -1.00 | 0.11 | 0.23 | 0.28 |
12 | 0.20 | 0.51 | 0.73 | 0.20 | 0.36 | -1.00 | 0.18 | 0.15 | -1.00 |
13 | 0.20 | 0.19 | -1.00 | 0.20 | 0.44 | -1.00 | 0.20 | 0.33 | -1.00 |
14 | 0.25 | 0.56 | -1.00 | 0.25 | 0.58 | -1.00 | 0.25 | 0.42 | -1.00 |
15 | 0.08 | 1.30 | -1.00 | 0.08 | 1.05 | -1.00 | 0.07 | -1.00 | -1.00 |
16 | 0.08 | -1.00 | -1.00 | 0.08 | -1.00 | -1.00 | 0.07 | -1.00 | -1.00 |
17 | 0.19 | -1.00 | -1.00 | 0.19 | -1.00 | -1.00 | 0.20 | -1.00 | -1.00 |
平均 | 0.22 | 2.94 | 0.26 | 0.22 | 0.31 | 0.16 | 0.21 | 0.23 | 0.15 |
综上,本文提出的基于航迹最大密度估计的红外运动多目标双站定位方法,既能有效剔除误匹配点,又能抑制误差偏差点;相比于直方图法,本文方法最大拟合误差降低59%,平均拟合误差可降低26%,具有应用价值。
5 结 论
为了抑制测量误差对红外多目标双站定位的影响,本文充分利用目标三维运动航迹点的时空分布特点,提出了基于航迹最大密度估计的红外运动多目标双站定位方法。该方法首先基于双站测向射线高程差进行单帧多目标初匹配;然后,开展基于Mean Shift的目标航迹方向最大密度估计,以方向二维直方图最大值搜索结果为起点,进行最大密度搜索估计,以避免直方图法局限性,且能保证Mean Shift算法迭代收敛至全局最优解;最后,基于目标航迹方向估计结果,进行航迹点真假检验,采用最小二乘法对有效的目标真实航迹点进行三维拟合,结合目标运动属性进行目标三维位置估计与预测,抑制测量误差对目标定位结果的影响。实验结果表明:本文方法不仅能有效剔除误匹配点,而且能抑制误差偏差点;航迹最大拟合误差小于0.5 m,平均拟合误差小于0.3 m,优于其他算法;对于代表性强的目标7,直方图法航迹最大、平均拟合误差分别为1.05 m、0.31 m,而本文方法相应误差分别为0.43 m、0.23 m,最大拟合误差降低幅度大于50%,平均拟合误差降低26%。可见,本文方法能有效抑制定位误差,在空间碎片等目标三维定位及预测、发射任务中目标辐射特性跟踪反演、军事威胁目标甄别与对抗以及打靶训练评估等军民用领域具有重要价值。
- 2025年中科院分区表已公布!Scientific Reports降至三区
- 官方认定!CSSCI南大核心首批191家“青年学者友好期刊名单”
- 2023JCR影响因子正式公布!
- 国内核心期刊分级情况概览及说明!本篇适用人群:需要发南核、北核、CSCD、科核、AMI、SCD、RCCSE期刊的学者
- 我用了一个很复杂的图,帮你们解释下“23版最新北大核心目录有效期问题”。
- 重磅!CSSCI来源期刊(2023-2024版)最新期刊目录看点分析!全网首发!
- CSSCI官方早就公布了最新南核目录,有心的人已经拿到并且投入使用!附南核目录新增期刊!
- 北大核心期刊目录换届,我们应该熟知的10个知识点。
- 注意,最新期刊论文格式标准已发布,论文写作规则发生重大变化!文字版GB/T 7713.2—2022 学术论文编写规则
- 盘点那些评职称超管用的资源,1,3和5已经“绝种”了