一种用于弱目标检测跟踪中的改进型动态规划方法技术

本发明专利技术公开了一种用于弱目标检测跟踪中的改进型动态规划方法，该方法使用于弱目标检测跟踪问题中，真实目标回波信号期望幅值未知情况下，相较于传统的动态规划检测跟踪算法，该方法利用同一真实目标信号幅值的稳定性，构造幅值差异评价函数作为能量积累，对传统动态规划过程中的数据预处理方式和能量积累步骤作出改进，减少了算法的临时空间，提高的处理结果的精确性，解决了传统动态规划检测跟踪算法在真实目标信号幅值期望此类先验信息未知时，无法进行能量积累的问题。

【技术实现步骤摘要】
一种用于弱目标检测跟踪中的改进型动态规划方法
本专利技术涉及一种弱目标检测跟踪方法，尤其涉及一种用于真实目标幅值期望未知条件下的的改进型动态规划方法。
技术介绍
目标检测跟踪是近年来计算机视觉领域中备受关注的前沿方向，在军用、民用、医学等方面具有重要意义。它从包含运动目标的图像序列中检测、识别并跟踪目标，并对其行为进行理解和描述。检测前跟踪技术(TBD)技术，作为一类检测跟踪方法，其主要目的是为了解决高杂波高噪声背景下弱目标的检测跟踪问题，通过积累多帧传感器得到的数据，并对这些数据进行联合处理，使所得到的所有数据都能有效利用，在发现目标的同时，给出目标的轨迹。根据算法实施的不同，TBD可以通过多种方法实现，比如基于动态规划TBD算法(DP-TBD)，基于粒子滤波的TBD算法(PF-TBD)，基于Hough变换的TBD算法等。基于动态规划的TBD算法，本质上是穷举法的一种变形。该方法将目标所有可能经历轨迹的观测值积累起来，在某一时间设立门限，当积累能量超过门限时，便宣布目标存在，同时给出轨迹。该方法在门限检测前，先对目标所有可能的轨迹进行计算，所以在最后一帧，当有轨迹积累能量大于门限值，该轨迹可以即时给出，达到宣布目标存在的同时，给出目标轨迹。该方法基于一个假设：当沿着某条轨迹进行能量积累时，可以获得更大的积累能量，则该轨迹更有可能是真实轨迹，换句话说，积累能量大的轨迹更有可能是真实轨迹。目前该方法在实现时，有两种值函数选取方案。1.对幅值本身进行积累。该方法基于假设：将幅值沿着真实目标轨迹积累会得到更大的积累值。2.根据先验知识：真实目标回波幅值，构造先验似然函数，此似然函数在回波幅值等于真实目标回波幅值时，取得最大值。其实施步骤为：1.从传感器得到的K帧信号中提取状态信息，包括方位，幅值等信息，对方位信息进行离散化。2.根据目标的速度约束，确立有效状态转移范围。3.初始化，使用第1帧数据得到的状态信息对值函数和状态记录进行初始化，值函数为第一帧所有候选状态的幅值或根据真实目标幅值确立的似然函数，状态记录为值函数对应的状态方位。4.循环，从第二帧到第K帧，在前一帧状态的有效状态转移范围内选择局部幅值最大的状态，将其幅值或先验似然函数作为值函数的积累，并将其方位记录在状态记录中。5.终止回溯，到了第K帧，根据特定的门限VT，如果某状态值函数大于VT，则认为检测出目标，并根据状态记录进行回溯，得到估计轨迹。现有的基于动态规划TBD的不足之处在于：该方法在实际处理过程中需要对状态空间做离散化处理，这样无疑会使目标方位的精确性受到影响。更重要的是，该方法需要真实目标幅值方面的先验信息，如果直接对目标幅值进行积累，基于的前提是：将幅值沿着真实轨迹积累会得到更大的积累值。如果对根据先验信息构造的似然函数进行积累，也需要知道实际目标的幅值，并以此构造似然函数。但在实际检测跟踪问题中，真实目标的情况非常复杂，其幅值可能是很小的，并且不一定是已知的。对于缺少先验知识，即真实目标幅值未知的情况，现有的基于动态规划TBD技术无法进行检测跟踪。
技术实现思路
本专利技术的目的在于针对现有技术的不足，提供一种用于真实目标幅值未知情况下的检测跟踪方法。为了实现上述的目的，本专利技术采取如下技术方案：一种用于检测跟踪问题中的改进型动态规划方法，包括以下步骤：(1)从多帧传感器回波的原始信息中提取出状态信息，包括方位和信号幅值。并对每一帧候选状态编号。(2)根据目标速度约束确定有效状态转移范围。(3)利用状态信息构造值函数和状态记录并对其初始化，值函数初始化为0，状态记录初始化为0。(4)从第2帧到末帧，构造幅值差异评价函数，在当前帧的有效状态转移范围内，寻找前一帧中，能使值函数取得最大值的状态，在状态记录中记录其编号。(5)在末帧，根据设定的门限VT，找到满足值函数大于VT的候选状态，并根据状态记录进行回溯。(6)对得到的轨迹进行确认，剔除过短的轨迹，保留满足一定长度要求的轨迹。宣布检测出目标，同时给出目标的跟踪轨迹。本专利技术的有益效果是，能够解决在先验信息不足即真实目标幅值未知情况下的检测跟踪问题，对动态规划TBD加以改进，利用同一目标回波幅值的稳定性，在能量积累过程中，对两个状态的幅值关系进行考虑。构造幅值差异评价函数，以此作为积累函数，确定估计状态。并通过对候选状态编号的方式，减少该方法执行过程需要的临时空间，省去了传统动态规划中状态方位的离散化步骤，使估计轨迹的方位更加精确。附图说明图1是本专利技术的流程图；图2是本专利技术中有效状态转移范围的示意图；图3是6帧回波数据图像示意图；图4是未经轨迹确认得到的估计轨迹示意图；图5是经过轨迹确认后最终得到的估计轨迹示意图。具体实施方式本专利技术在先验信息不足即真实目标幅值未知的情况下，运用一种改进型动态规划技术对目标进行检测跟踪。目标检测追踪方法的原理是：利用多获得的多帧传感器回波数据，从真实目标幅值的稳定性考虑，构造幅值差异评价函数作为积累函数，积累值函数最大的状态作为估计目标状态，将其记录。当积累值大于阈值，则判定目标存在，从状态记录中对其进行回溯，可得大致的估计轨迹。确认轨迹后得到最终的估计轨迹。本专利技术用于目标检测跟踪中的改进型动态规划方法，包括以下步骤，具体参见图1：1.预处理，从多帧传感器回波的原始信息中提取出状态信息，包括方位和信号幅值。并对每一帧候选状态编号。假设传感器范围为N×N(km)，获得了K帧回波数据，采样周期为Δt(s)，每一帧有nk个状态，第k帧的状态可用向量表示：其中θi(k)＝{xi(k),yi(k),zi(k)}，xi(k)是该状态在垂直方向上的坐标，yi(k)是该状态在水平方向上的坐标，zi(k)是该状态的回波幅值。总的数据可用SK＝{s(1),s(2),…,s(K)}表示。通过预处理步骤，无需和传统的动态规划算法一样，对状态的方位进行离散化处理，可使最终结果更加精确。2.确定有效状态转移范围假设目标速度范围为vmin＜v＜vmax(km/s)，则相邻帧的有效状态转移范围如附图2所示，其中Rmin＝vmin×Δt，Rmax＝vmax×Δt。3.初始化，构造值函数和状态记录，并初始化。构造值函数I＝{I(1),I(2),…,I(K)}，I表示值函数矩阵，I(k)表示第k帧的值函数向量，Ik,i为第k帧，第i个状态的值函数。构造状态记录ΘK＝{Θ(1),Θ(2),…,Θ(K)}，ΘK表示状态记录矩阵，Θ(k)为第k帧状态记录向量，Θi(k)表示第k帧，第i个候选状态的状态记录。构造完毕后，将所有值函数和状态记录初始化为0。4.动态规划循环，从第二帧到末帧，对相邻的两帧，分别计算某状态与其有效状态转移范围内的所有候选状态的幅值差异评价函数，选取使值函数取得最大值的状态作为关联状态。将两个状态的关联关系记入状态记录。当2≤k≤K时，循环处理相邻的两帧，如第k帧和第k-1帧，依次选取第k帧中的状态假设选到状态θi(k)，在k-1帧中寻找θi(k)有效状态转移范围内的候选状态{θp(k-1),θp+1(k-1),θq(k-1)}，并分别计算这些状态与θi(k)的幅值差异评价函数ci,j(k)，将此函数加上状态θj(k-1)的值函数作为θi(k)的值函数，并选择可以使值函数最本文档来自技高网...

【技术保护点】
一种用于弱目标检测跟踪中的改进型动态规划方法，其特征在于该方法包括以下步骤：步骤(1)从每一帧传感器回波信号中提取状态信息，包括方位和幅值大小，将这些状态作为候选状态，对候选状态编号；步骤(2)根据真实目标的速度约束确定有效状态转移范围；步骤(3)构造值函数和状态记录，并初始化值函数和状态记录；步骤(4)从第二帧开始，分别计算候选状态和其有效状态转移范围内所有候选状态之间的幅值差异评价函数，将其与对应的前帧状态值函数相加，取最大值的状态，作为估计状态，同时更新值函数和状态记录；步骤(5)当末帧数据处理完毕，对得到的值函数做阈值处理，如果值函数高于阈值则认为检测出目标，并根据状态记录进行回溯，得到估计轨迹；步骤(6)统计得到的轨迹的长度，对于太短的轨迹和孤点认为其为虚警，予以剔除，得到最终的估计轨迹。

【技术特征摘要】
1.一种用于弱目标检测跟踪中的改进型动态规划方法，其特征在于该方法包括以下步骤：步骤(1)从每一帧传感器回波信号中提取状态信息，包括方位和幅值大小，将这些状态作为候选状态，对候选状态编号；步骤(2)根据真实目标的速度约束确定有效状态转移范围；步骤(3)构造值函数和状态记录，并初始化值函数和状态记录；步骤(4)从第二帧开始，分别计算候选状态和其有效状态转移范围内所有候选状态之间的幅值差异评价函数，将其与对应的前帧状态值函数相加，取最大值的状态，作为估计状态，同时更新值函数和状态记录；步骤(5)当末帧数据处理完毕，对得到的值函数做阈值处理，如果值函数高于阈值则认为检测出目标，并根据状态记录进行回溯，得到估计轨迹；步骤(6)统计得到的轨迹的长度，对于太短的轨迹和孤点认为其为虚警，予以剔除，得到最终的估计轨迹。2.根据权利要求1所述的改进型动态规划方法，其特征在于，所述步骤(1)具体为，对得到每一帧的信号提取状态信息，状态的位置、状态信号幅值；并对每一帧每一个候选状态进行编号，假设第k帧第i个状态，表示为θi(k)＝{xi(k),yi(k),zi(k)}，其中xi(k)，yi(k)分别是该状态在水平方向和垂直方向上的方位坐标，zi(k)是该状态的幅值。3.根据权利要求1所述的改进型动态规划方法，其特征在于，所述步骤(2)具体为，无论是飞机或者其他目标，其运行速度要满足一定的物理学约束，确定最大速度和最小速度，分别记为Vmax和Vmin，根据相邻帧的间隔时间T，可以确定相邻帧之间的有效状态转移范围的半径R：Vmin×T＜R＜Vmax×T，有效状态转移范围为圆环区域。4.根据权利要求1所述的改进型动态规划方法，其特征在于，所述步骤(3)具体为，对所有帧的所有候选状态，构造对应的值函数和状态记录，并全部初始化为0。5....

【专利技术属性】
技术研发人员：郭云飞，赵尚宇，骆吉安，陈国全，张峰，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江;33