《树人浅析改进的MHT算法》由会员分享，可在线阅读，更多相关《树人浅析改进的MHT算法（3页珍藏版）》请在金锄头文库上搜索。
1、树人征稿浅析改良的MHT算法简要：本篇文章是由? 计算机与网络 ?发表的一篇电子论文，(半月刊)创刊于1975年，由信息产业部电子无线通信专业情报网主办。本刊办刊宗旨为认真贯彻执行国家对科技期刊制定的有关政本篇文章是由?计算机与网络?发表的一篇电子论文，(半月刊)创刊于1975年，由信息产业部电子无线通信专业情报网主办。本刊办刊宗旨为认真贯彻执行国家对科技期刊制定的有关政策和法规，坚持本刊的电子技术类科技期刊属性，充分发挥本刊科技信息载体的作用，坚持立足IT业，以信息网络为中心。1引言随着CCD成像技术的应用，得到的数字图像一般包括视场内所有目标和背景，使得图像的复杂性和随机性增加，经目标分割
2、提取的目标块就会增加，因此需要跟踪系统在高杂波的环境中具有较强的跟踪能力、较强的消除虚警能力。1978年，DonaldB.Reid最先提出了一种在高杂波背景中跟踪多个目标的多假设跟踪算法(MHT)，此算法根据帧间数据匹配形成所有可能的轨迹，并构造假设对轨迹进行分析评价。虽然MHT算法给多目标跟踪带来了希望，但是MHT算法所产生的假设数目随着虚警量、目标数以及所处理的数据帧数呈指数关系，它的计算量使得MHT算法在实时跟踪处理中不大可能实现。近年来，国内外许多学者对MHT算法提出了改良，其中休斯公司提出并测试了一种新的MHT算法，被称作是结构化分支多假设跟踪SB/MHT(strueturedBra
3、nehingMHT)。SB/MHT和MHT相比，大大降低了计算量，提供了一种在高虚警率情况下，保持相当数t的假设的轨迹，增加了在专用计算机上实时处理的可能性。本文在此研究根底上进行了新的改良和简化，并利用现有计算机系统用软件实现了算法，处理速度到达25c/s，在工程实践中取得了良好的效果。2SB/MHT算法原理SB/MHT算法对MHT算法改良后，计算量显著降低，其流程如图1所示。SB/MHT算法先构造目标轨迹，然后根据目标轨迹处在不同状态的几率来构造不同的假设，随着探测时间的推移，SB/MHT可以获得并处理越来越多的潜目标数据，因此可以删除不太可能的假设，而只保存一个最接近真实情况的假设.决定
4、哪一个假设是最后需要的，直接方法就是比拟所有的假设的概率值。但在高虚警的情况下，MHT的效率低下，因为在多数情况下，几乎所有的假设都是由虚普组成的。急剧爆炸的假设数量，使得这种算法失去了实时应用的可能性，而改良的SB/MHT算法可以大大减小算法的计算量。3改良的MHT算法及其在工程上的应用图2为改良的MHT算法流程图。整个处理分成内外两大循环，内部循环只是外部循环的轨迹初始化阶段，而外部循环根据已得到初步确认的轨迹来构造假设并删除假设，最后删除那些不属于任何保存下来的假设的轨迹。这样通过减少初步确认轨迹的数量，假设构造的数盆得以大大减少。3.1轨迹预侧轨迹预测是用一个标准的Kalman滤波模型
5、来估值和预测，它是一个线性、无偏、最小方差统计估值方法。首先列出目标运动的状态方程及系统测量方程，然后根据初始条件购t目标状态的预测估值方程及滤波估值方程，进而组成Kalman滤波器。3.2潜目标与轨迹数据关联潜目标与轨迹数据关联是通过计算潜目标状态值与预测的目标状态值之间的归一化距离来进行的。提高目标测量点落人对应数据关联门限的概率和减小数据关联门限面积既相互矛盾又相互联系。在实际应用中，采用自适应数据关联门限选择的方法，门限根据不同的情况适当的扩大或缩小，使目标跟踪具有一定的自适应能力，可以跟踪机动目标，并能克服目标在某些帧中丧失的情况。3.3轨迹修正和轨迹工伯度修正利用互相靠近的交叉目标和两条轨迹分别相关，4结论本文提出了一种在SB/MHT根底上改良的MHT算法，结合应用环境，简化了运算，提高了运算速度，并用软件实现了算法，处理速度可达25c/s，在工程实践中取得了良好的应用效果，实践说明该算法是有效的。参考文献1吴晗平.军用红外目标图像识别跟踪系统的现状与研究Jj.现代防御技术，1996，5.2 王家兵，程咏梅一种机动目标的PMHT限踪算法J.计算机侧t与控制，2022，9.
